No description available.

This thesis is divided into two parts. In part one, we study the k-median and the k-means clustering problems. We take a different approach than the traditional worst case analysis models. We show that by looking at certain well motivated stable instances, one can design much better approximation algorithms for these problems. Our algorithms achieve arbitrarily good approximation factors on stable instances, something which is provably hard on worst case instances. We also study a different model for clustering which introduces limited amount of interaction with the user. Such interactive models are very popular in the context of learning algorithms but their effectiveness for clustering is not well understood. We present promising theoretical and experimental results in this direction. The second part of the thesis studies the design of provably good learning algorithms which work under adversarial noise. One of the fundamental problems in this area is to understand the learnability of the class of disjunctions of Boolean variables. We design a learning algorithm which improves on the guarantees of the previously best known result for this problem. In addition, the techniques used seem fairly general and promising to be applicable to a wider class of problems. We also propose a new model for learning with queries. This model restricts the algorithms ability to only ask certain “local” queries. We motivate the need for the model and show that one can design efficient local query algorithms for a wide class of problems.

Universiẗat, Diss., 2002--Bonn.

Este trabalho descreve uma ferramenta de implementação automática, o Gerador de Partes Operativas. A ferramenta encontra-se inserida em uma metodologia de projeto, que por sua vez é voltada para uma certa classe de circuitos. Primeiramente, é estuda a metodologia, assim como são tecidas considerações em relação ao projeto automático de sistemas. A busca de modelos de sistemas digitais eficientes, sua formalização e uma proposta de método de implementação são também abordados. Através de estudos em relação a diferentes implementações de algoritmos em silício surge a realização de diferentes circuitos, que serão a base da ferramenta. Finalmente, é apresentada a ferramenta, que tem como características básicas a independência de tecnologia, a parametrização elétrica e topològica e a avaliação elétrica embutida. Os procedimentos que lograram atingir estas características são detalhados, apresentando-se exemplos de utilização da ferramenta. / This work describes an automatic implementati n tool, the Gerador de Partes Operativas (data path generator). The tool belongs to a design methodology, which is tuned to a certain class of circuit. The methodology used is studies, and some considerations over the implementation problem are apresented. The search for efficient digital systems models is also studied, and a proposition for thelr automatic imp lementation is formalized. Different implementations of algorithms in silicon lead to different circuits, whose study Is the base for this tool. Finally, the tool it self is showed, having independence, electrical and compositional parameters and an embbebed electrical evaluator. The steps used to reach these features are shown, as well as examples of the use of the tool.

Submitted by Cilair Abreu (cilair.abreu@enap.gov.br) on 2017-08-24T13:10:23Z No. of bitstreams: 1 ORÇAMENTO PÚBLICO_UMA ANÁLISE DAS TRANSFORMAÇÕES DO INSTRUMENTO PARA A FORMULAÇÃO DE POLÍTICAS PÚBLICAS DE INVESTIMENTO EM INFRAESTRUTURA.pdf: 7077528 bytes, checksum: a32ffd1ce37ff8c378e01bf2792aca93 (MD5) / Approved for entry into archive by Keicielle Oliveira (keicielle.oliveira@enap.gov.br) on 2017-08-24T20:31:47Z (GMT) No. of bitstreams: 1 ORÇAMENTO PÚBLICO_UMA ANÁLISE DAS TRANSFORMAÇÕES DO INSTRUMENTO PARA A FORMULAÇÃO DE POLÍTICAS PÚBLICAS DE INVESTIMENTO EM INFRAESTRUTURA.pdf: 7077528 bytes, checksum: a32ffd1ce37ff8c378e01bf2792aca93 (MD5) / Made available in DSpace on 2017-08-24T20:32:07Z (GMT). No. of bitstreams: 1 ORÇAMENTO PÚBLICO_UMA ANÁLISE DAS TRANSFORMAÇÕES DO INSTRUMENTO PARA A FORMULAÇÃO DE POLÍTICAS PÚBLICAS DE INVESTIMENTO EM INFRAESTRUTURA.pdf: 7077528 bytes, checksum: a32ffd1ce37ff8c378e01bf2792aca93 (MD5) Previous issue date: 2014-09-05 / O objetivo desta pesquisa é explicar o como e o porquê das transformações do orçamento público na formulação da política pública de investimento em infraestrutura no contexto político-administrativo e histórico no qual estava inserido. Com esse objetivo são tomadas como o objeto empírico da análise as transformações promovidas na gestão orçamentária para a implantação do Programa de Aceleração do Crescimento (PAC), lançado em 2007. O trabalho discute as perspectivas de Estado dos últimos 40 anos e os seus correspondentes instrumentos de ação pública (em especial o orçamento), inseridos nos contextos institucionais específicos, nos quais os elementos técnicos e políticos são dinâmicos e indissociáveis. O modelo dos fluxos múltiplos de Kingdon é a referência teórica usada para analisar os eventos formadores do episódio. A metodologia de pesquisa adotou a abordagem qualitativa, combinada com o estudo de caso como estratégia de pesquisa. A narrativa analítica é o recurso metodológico aplicado para dar consistência factual à análise, por incorporar a história na contextualização político institucional dos eventos dos fluxos dos problemas, das soluções (política pública) e da política. A pesquisa usou dados documentais, bibliográficos e matérias da imprensa contemporâneas aos fatos para fazer a triangulação das informações coletadas nas entrevistas semiestruturadas com atores que tiveram participação nos eventos formadores do episódio estudado. Conclui-se que a amplitude das alterações no instrumento teve a intensidade técnica compatível com a disposição de os governos promoverem as medidas politicamente aceitáveis pelas doutrinas hegemônicas nos mandatos presidenciais. / Número de páginas: 311 p. / Gestão Pública / Infraestrutura

Este trabalho descreve uma ferramenta de implementação automática, o Gerador de Partes Operativas. A ferramenta encontra-se inserida em uma metodologia de projeto, que por sua vez é voltada para uma certa classe de circuitos. Primeiramente, é estuda a metodologia, assim como são tecidas considerações em relação ao projeto automático de sistemas. A busca de modelos de sistemas digitais eficientes, sua formalização e uma proposta de método de implementação são também abordados. Através de estudos em relação a diferentes implementações de algoritmos em silício surge a realização de diferentes circuitos, que serão a base da ferramenta. Finalmente, é apresentada a ferramenta, que tem como características básicas a independência de tecnologia, a parametrização elétrica e topològica e a avaliação elétrica embutida. Os procedimentos que lograram atingir estas características são detalhados, apresentando-se exemplos de utilização da ferramenta. / This work describes an automatic implementati n tool, the Gerador de Partes Operativas (data path generator). The tool belongs to a design methodology, which is tuned to a certain class of circuit. The methodology used is studies, and some considerations over the implementation problem are apresented. The search for efficient digital systems models is also studied, and a proposition for thelr automatic imp lementation is formalized. Different implementations of algorithms in silicon lead to different circuits, whose study Is the base for this tool. Finally, the tool it self is showed, having independence, electrical and compositional parameters and an embbebed electrical evaluator. The steps used to reach these features are shown, as well as examples of the use of the tool.

Este trabalho descreve uma ferramenta de implementação automática, o Gerador de Partes Operativas. A ferramenta encontra-se inserida em uma metodologia de projeto, que por sua vez é voltada para uma certa classe de circuitos. Primeiramente, é estuda a metodologia, assim como são tecidas considerações em relação ao projeto automático de sistemas. A busca de modelos de sistemas digitais eficientes, sua formalização e uma proposta de método de implementação são também abordados. Através de estudos em relação a diferentes implementações de algoritmos em silício surge a realização de diferentes circuitos, que serão a base da ferramenta. Finalmente, é apresentada a ferramenta, que tem como características básicas a independência de tecnologia, a parametrização elétrica e topològica e a avaliação elétrica embutida. Os procedimentos que lograram atingir estas características são detalhados, apresentando-se exemplos de utilização da ferramenta. / This work describes an automatic implementati n tool, the Gerador de Partes Operativas (data path generator). The tool belongs to a design methodology, which is tuned to a certain class of circuit. The methodology used is studies, and some considerations over the implementation problem are apresented. The search for efficient digital systems models is also studied, and a proposition for thelr automatic imp lementation is formalized. Different implementations of algorithms in silicon lead to different circuits, whose study Is the base for this tool. Finally, the tool it self is showed, having independence, electrical and compositional parameters and an embbebed electrical evaluator. The steps used to reach these features are shown, as well as examples of the use of the tool.

This dissertation documents and evaluates certain financial and non-financial strategies used by the public accounting profession to influence audit regulation during the policy formation period of the Sarbanes-Oxley Act of 2002 (SOX). The dissertation is comprised of three separate, but related studies. Each study uses prior research in accounting and related disciplines to investigate significant aspects the profession's strategies. The first study evaluates the rationality and effectiveness of political action committee (PAC) contributions paid by the accounting profession to members of Congress. The study finds that the accounting profession rationally allocated more PAC contributions to top congressional leaders and to members of committees having jurisdiction over SOX. The study also finds that the accounting profession allocated more PAC contributions to legislators with a history of pro-business roll call voting behavior and to candidates in close electoral races. This evidence suggests that the profession is motivated to contribute cash to legislators in order to gain access to lobby and to influence the ideological composition of the legislature. A voting model also finds a positive relationship in two instances between PAC contributions and roll call voting favorable to the economic interests of the profession in the House of Representatives. The second study evaluates the effect of these PAC contributions on Committee members' frequency and mode of speech during public hearings related to SOX. Using computerized computational linguistics, the study finds a significant positive association between PAC contributions and speech performance. The study also finds differential uses of modals and certain verbs between legislators depending upon party affiliation. The third paper explores the rhetoric of the accounting profession's public interest ideal and the profession's motivation to invoke public interest arguments in various contexts. I approach my analysis from three different perspectives. The first perspective analyzes the public interest language of the profession as well-intentioned rhetoric. The second approach eschews any well-intentioned motivations on behalf of the profession and casts public interest arguments as propaganda cloaking self-interested action. The third approach deconstructs the public interest ideal as myth, embodying a constellation of elements including cultural values, political doctrine and contingent interests.

Amostras de dióxido de cério dopadas com La e Fe foram confeccionadas e caracterizadas por uma técnica nuclear baseada em interações hiperfinas conhecida como Correlação Angular Gama-Gama Perturbada (CAP). Como o composto em questão não é radioativo, foram utilizados núcleos radioativos como ponta de prova 111In 111Cd, que decaem através de uma cascata gama-gama 171-245 keV, com nível intermediário possui uma meia-vida de 84ns, spin 5/2- e um momento de quadrupolo elétrico Q= 0,83. Inicialmente uma metodologia para a produção das amostras precisou ser elaborada. As amostras de dióxido de cério e seus dopantes foram produzidas através do processo Sol-Gel, passando por uma calcinação e sinterização até a finalização da amostra. Sendo caracterizada por diversos tipos de técnicas (Difração de Raios-X e Microscopia Eletrônica de Varredura) culminando no estudo através da técnica CAP, para uma compreensão das interações quadrupolares elétricas das amostras e também a possibilidade da existência de comportamento magnético (assunto intensamente investigado dado o interesse na área da spintrônica). Os resultados encontrados foram analisados frente aos conhecimentos encontrados na literatura e as discussões foram feitas em função da variação do elemento dopante, tipos de tratamentos térmicos usados na sinterização e as diferentes temperaturas de medidas. Permitindo uma discussão e interpretação física dos resultados encontrados. / Samples of cerium dioxide doped with La and Fe were fabricated and characterized by a technique based on nuclear hyperfine interactions known as Perturbed Angular Gamma-Gamma Correlation (PAC). As the used compound is not radioactive and the PAC technique requires a radioactive decaying through a cascade gamma-gamma, a radioactive probe nuclei were used (111In 111Cd - 171-245 keV), with intermediate has a half-life of 84ns, spin 5/2- and a moment of electric quadrupole Q= 0,83. Initially a methodology for the production of the samples had to be prepared. The cerium dioxide and its dopants were produced by the Sol-Gel process, undergoing a calcining and sintering. The sample are characterized by various types of techniques (X-ray Diffraction and Scanning Electron Microscopy) succeeding study through hyperfine Interactions, with the PAC technique, to an understanding of the electric quadrupole inteirações samples and also the possibility of the existence of magnetic behavior (subject intensively investigated given the interest in the field of spintronics). The results were analyzed taking the knowledge found in the literature and discussions were made on the basis of the variation of the doping element, thermal treatments used in the sintering temperatures and the different measures. Allowing a discussion and physical interpretation of results.

O estudo aqui apresentado tem como objetivo analisar o Programa de Aceleração do Crescimento (PAC), o qual tem gerado grandes transformações no Brasil, em várias escalas, modificando estruturas territoriais, políticas, econômicas e sociais. Ao estudarmos esse programa, buscamos compreender a forma como o Estado brasileiro elabora suas estratégias econômicas e políticas a apropriação, o desenvolvimento e a incorporação de territórios no país. Vivenciamos no Brasil diversas políticas territoriais de infraestrutura e de reforma agrária durante o século XX, o que ocasionou uma larga expansão da abrangência do próprio Estado no território nacional, em geral, e no território amazônico, em específico. Tais ações caracterizam, no seu contexto geral, a atual configuração brasileira, quanto ao social, econômico, político, regional e territorial. Nosso objetivo geral consistiu em analisar os efeitos do PAC no território brasileiro a partir da construção de hidrelétricas na Amazônia, considerando tais intervenções como a materialização de um projeto político dos governos Lula e Dilma, e, com isso, entender o desenvolvimentismo como estratégia de avanço e concretização das ações governamentais. Como objetivos específicos: a) Analisar as ações dos governos de Luís Inácio Lula da Silva (2002-2010) e Dilma Roussef (2011-2014) sob a perspectiva do desenvolvimentismo, identificando suas principais características políticas e administrativas; b) Analisar a construção das hidrelétricas na Amazônia dispostas como projetos do PAC 1 e 2 enquanto estudo de caso, bem como entender sua relação com o crescimento do setor elétrico nacional e o desenvolvimento econômico brasileiro; c) Identificar os principais agentes econômicos e políticos envolvidos na construção de hidrelétricas do PAC na Amazônia brasileira; d) Analisar o PAC 1 e 2 nas escalas nacional, regional e local, pela abordagem da infraestrutura energética, com a análise dos relatórios periódicos publicados pelo próprio Governo contrapostos à realização de trabalhos de campo e informações de pesquisas e movimentos sociais; e) Elaborar uma síntese territorial do PAC a partir das informações e dos dados investigados para identificar diferenciações na execução de obras de acordo com os interesses do Governo aliado às grandes empresas e agentes econômicos. Nossa metodologia consistiu na construção do instrumental analítico mobilizado durante o estudo: o levantamento bibliográfico, as etapas metodológicas, as variáveis, os indicadores, a delimitação temporal e espacial e a forma como os resultados têm sido analisados. Podemos afirmar precisamente que a tese com a qual respondemos nosso problema de pesquisa é a de que o PAC é uma política territorial. Por sua vez, essa política não atende às necessidades desse território, quer sejam sociais, econômicas e ambientais. Sendo tal, dentro dos moldes desenvolvimentistas e liberais, de outro lado beneficia (diferentemente de atender) os grupos investidores e os setores capitalistas, sobretudo e prioritariamente. / This study aims to analyze the Growth Acceleration Program (in Portuguese, PAC), which has generated large-scale development transformations in Brasil, modifying territorial, political, economic and social structures. Through this study, it was understood how the Brazilian State elaborates its economic and political strategies, as well as territories appropriation, development and incorporation. In Brazil it was experienced several territorial policies concerning infrastructure and agrarian reform during the twentieth century, which led to a significant expansion in the territorial scope, in general, and in the Amazonian territory, specifically. In general context, these actions characterize Brazilian current configuration, as far as social, economic, political, regional and territorial. The main objective consisted in analyzing PAC effects in Brazilian territory based on construction of hydroelectric plants in the Amazon, considering those interventions as the materialization of Lula and Dilma governments then understand developmentalism as a strategy for the advancement and implementation of government actions. It was formulated as specific objectives: a) To analyze, from the perspective of developmentalism, Luís Inácio Lula da Silva (2002-2010) and Dilma Roussef (2011-2014) governments actions, identifying their main political and administrative characteristics; b) To assess the construction of hydroelectric plants in the Amazon as PAC 1 and 2 projects as case study and to understand its relation with the growth of the national electrical sector and the Brazilian economic development; c) To identify the main economic and political agents involved in the construction of PAC hydroelectric plants in the Brazilian Amazon; d) To evaluate PAC 1 and 2 at the local, state and national levels, under energy infrastructure bias, analyzing periodic reports published by the Government against the fieldwork and information of research and social movements; e) To elaborate a PAC territorial synthesis grounded on the information and data investigated to identify the differences in the execution of works in accordance with the interests of the Government allied to large companies and economic agents. The methodology employed in this work sought to build the analytical instruments mobilized during the study: bibliographic survey, the methodological steps, the variables, the indicators, temporal and spatial delimitations and how results have been analyzed. It can be precisely said that the thesis with which we responded the research problem is that PAC is a territorial policy. In turn, this policy does not meet the needs of this territory, which are social, economic and environmental. Therefore, within the developmental and liberal molds, overall it benefits (unlike attending) the investing groups and the capitalist sectors, especially and, as a matter of priority.