Apresentamos uma versão hierárquica do modelo de Ising para mostrar a equivalência entre os modelos ferromagnético em campo aleatório e antiferromagnético diluído em campo uniforme. A equivalência está baseada no fato de que transformações do grupo de renormalização quando aplicadas ao modelo antiferromagnético diluído produzam, como efeito combinado do campo externo e da diluição. um campo externo aleatório na nova escala. Verificamos também que quando não se leva em conta contornos dentro de contornos os modelos analisados apresentam transição de fase para dimensão d maior ou igual a dois. O método usado foi a combinação dos argumentos de Peierls, Imry e Ma as transformações da Teoria do Grupo de Renormalização que na versão hierárquica tornam-se um processo exato. / We are presenting a hierarchical version of Ising modal to show an equivalence between the ferromagnetic model in a random magnetic field and dilute antiferromagnetic modal in a uniform magnetic field. The equivalence is based on the fact that a dilute antiferromagnetic in a uniform magnetic field generates under a renormalization group transformation a random magnetic field. We also verify that when we do not take into account contours inside contours the models analyzed show phase transition for dimension d greater than or equal to two. The method used consist of combination of Peierls, Imry and Ma arguments and the Renormalization Group Transformation, which in the hierarchical approach becomes an exact process.

Resumo: Consideramos o problema geral de busca aleatória Markoviana onde um forrageador procura alvos aleatoriamente distribuídos e separados pela distância característica ?, em um ambiente de busca n-dimensional. A estratégia de busca é governada por uma heurística arbitrária e o forrageador além de não ter conhecimento das propriedades ambientais, só detecta alvos dentro de um raio de visão rv ao longo da trajetória de busca. Nesta tese propomos uma formulação matemática geral para busca aleatória, assumindo um processo estocástico composto, no qual as variáveis relevantes são a distância percorrida e a quantidade de passos executados pelo forrageador entre dois eventos de detecção. Tal construção permite-nos definir diversas grandezas importantes para caracterizar o problema (i) a eficiência estatística; (ii) o balanço energético; (iii) a taxa líquida de ganho energético e sua densidade; além da (iv) probabilidade de morte, caso o ganho energético não seja suficiente para manter o processo. No caso limite de busca determinística, em que basicamente o número de passos entre alvos é igual a 1, temos a solução exata para espaços de busca tipo Weibull. Para a busca aleatória, o número de passos entre dois eventos de detecção é arbitrário e dependente da heurística. Para este caso, desenvolvemos um algoritmo que fornece aproximações via simulações computacionais e permite o tratamento semi-analítico do problema. Estratégias de Lévy, para os quais os passos do forrageador são sorteados através de distribuições tipo Leis de Potência, são discutidas em detalhes. Finalmente, um modelo baseado em simulações numéricas e ajustes analíticos é usado para descrever busca em grupo, onde seguidores devem manter-se próximos de um líder. Se regras dinâmicas específicas são adotadas para garantir a integridade estrutural do grupo, evitando assim a dispersão de seus membros, é possível usar uma dinâmica superdifusiva para os seguidores. Isto permite otimizar a busca aleatória e ao mesmo tempo manter a coesão do grupo.

Apresentamos uma versão hierárquica do modelo de Ising para mostrar a equivalência entre os modelos ferromagnético em campo aleatório e antiferromagnético diluído em campo uniforme. A equivalência está baseada no fato de que transformações do grupo de renormalização quando aplicadas ao modelo antiferromagnético diluído produzam, como efeito combinado do campo externo e da diluição. um campo externo aleatório na nova escala. Verificamos também que quando não se leva em conta contornos dentro de contornos os modelos analisados apresentam transição de fase para dimensão d maior ou igual a dois. O método usado foi a combinação dos argumentos de Peierls, Imry e Ma as transformações da Teoria do Grupo de Renormalização que na versão hierárquica tornam-se um processo exato. / We are presenting a hierarchical version of Ising modal to show an equivalence between the ferromagnetic model in a random magnetic field and dilute antiferromagnetic modal in a uniform magnetic field. The equivalence is based on the fact that a dilute antiferromagnetic in a uniform magnetic field generates under a renormalization group transformation a random magnetic field. We also verify that when we do not take into account contours inside contours the models analyzed show phase transition for dimension d greater than or equal to two. The method used consist of combination of Peierls, Imry and Ma arguments and the Renormalization Group Transformation, which in the hierarchical approach becomes an exact process.

Made available in DSpace on 2014-06-12T17:35:33Z (GMT). No. of bitstreams: 2 arquivo6934_1.pdf: 1574537 bytes, checksum: 81f967298891df6d9586a0ac10d63505 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2006 / O presente trabalho de investigação teve como objetivos: a) rever o tratamento de Teoria da Informação dado ao tipo de substituição homofônica de Günther, b) propor seu aprimoramento, c) investigar a implementação prática da substituição homofônica, considerando que as probabilidades dos símbolos do texto-claro são números racionais. O conceito de Shannon de cripto-sistema fortemente ideal é enfocado neste estudo pelo fato de prover a motivação para o uso de qualquer tipo de substituição homofônica. A definição de substituição homofônica de comprimento variável é revista juntamente com a condição necessária e suficiente para tal substituição ser perfeita, isto é, para criar uma seqüência completamente aleatória. Algumas técnicas de substituição homofônica padrão assim como de subs-tituição homofônica com restrição foram analisadas, sendo introduzidas duas novas técnicas de substituição homofônica padrão que pertencem a uma classe denominada de Substituição Homofônica Símbolo-a-Símbolo. Uma técnica de substituição homofônica com restrição foi proposta, assim como uma solução alternativa para o problema clássico de geração de uma distribuição de probabilidade discreta uniforme usando duas ou mais moedas desbalanceadas por meio do uso de técnicas de substituição homofônica com restrição. Observa-se, então que as técnicas aqui introduzidas contribuem não só para a obtenção de cripto-sistemas simétricos mais resistentes à criptoanálise, como para a geração de números aleatórios, podendo ser utilizadas também em testes e simulações de sistemas de comunicações, assim como em outras aplicações computacionais

Orientador: Clésio Luis Tozzi / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenhaia Elétrica e de Computação / Made available in DSpace on 2018-08-16T00:09:42Z (GMT). No. of bitstreams: 1 SoutoJunior_CarlosAlberto_M.pdf: 16501917 bytes, checksum: 490a2364c9bd25c00b6cfa939af84889 (MD5) Previous issue date: 2010 / Resumo: Este trabalho consiste em uma avaliação de descritores de atributos de textura para o caso totalmente não-supervisionado, na qual nada se conhece anteriormente sobre a natureza das texturas ou o número de regiões presentes na imagem. Escolheram-se para descrever as texturas decomposição por filtros de Gabor, descritores escalares baseados em matrizes de co-ocorrência de níveis de cinza e campos aleatórios de Gauss-Markov; e aplicou-se um procedimento baseado no algoritmo k-means, onde o valor ótimo do parâmetro k foi estimado a partir de uma métrica de qualidade calculada nos resultados da execução do algoritmo k-means para vários valores de k. O k ótimo foi obtido pelo "método do cotovelo". Aplicou-se o procedimento em imagens sintéticas e naturais e confrontou-se com uma segmentação manual. Obtiveram-se melhores resultados para imagens agrícolas de baixa altitude e tipo frente-fundo quando usados descritores baseados em matrizes de co-ocorrência; nas imagens de satélite, o método que emprega campos aleatórios foi melhor sucedido / Abstract: This work comprises a texture features descriptors evaluation focusing the fully unsupervised case, where neither the texture nature nor the numbers of regions in the image are previously known. Three distinct texture descriptors were chosen: Image decomposition with Gabor filters, scalar descriptors based in gray-level co-occurrence matrix and Gauss-Markov random fields; and an automatic region number determination framework was applied. For performance evaluation, the procedure was applied in both synthetic and natural images / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica

Made available in DSpace on 2014-06-12T18:01:45Z (GMT). No. of bitstreams: 2 arquivo3770_1.pdf: 1446620 bytes, checksum: 36db7fb6bd55f7c5eaf81bf348e724cb (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / Os modelos lineares hierárquicos foram desenvolvidos para análise de dados que possuem uma estrutura de grupo, ou seja, uma estrutura de hierarquia, por levarem em consideração a dependência dos dados existente dentro de cada nível hierárquico. As estimativas dos parâmetros dos modelos hierárquicos são apresentadas separando os efeitos fixos dos aleatórios. O modelo linear hierárquico com dois níveis é apresentado e ilustrado através de um exemplo, juntamente com a sua teoria de estimação e testes de hipóteses. Para avaliar este modelo com respeito a sensibilidade sob pequenas perturbações, uma técnica de influência local sob a curvatura normal foi desenvolvida. Os dados do SAEPE 2005 foram estudados sob este enfoque

Neste trabalho, aplicamos o algoritmo Breadth-First Search para encontrar o tamanho de uma componente conectada no grafo aleatório de Erdos-Rényi. Uma cadeia de Markov é obtida deste procedimento. Apresentamos alguns resultados bem conhecidos sobre o comportamento dessa cadeia de Markov. Combinamos alguns destes resultados para obter uma proposição sobre a probabilidade da componente atingir um determinado tamanho e um resultado de convergência do estado da cadeia neste instante. Posteriormente, aplicamos o teorema de convergência de Darling (2002) a sequência de cadeias de Markov reescaladas e indexadas por N, o número de vértices do grafo, para mostrar que as trajetórias dessas cadeias convergem uniformemente em probabilidade para a solução de uma equação diferencial ordinária. Deste resultado segue a bem conhecida lei fraca dos grandes números para a componente gigante do grafo aleatório de Erdos-Rényi, no caso supercrítico. Além disso, obtemos o limite do fluído para um modelo epidêmico que é uma extensão daquele proposto em Kurtz et al. (2008). / In this work, we apply the Breadth-First Search algorithm to find the size of a connected component of the Erdos-Rényi random graph. A Markov chain is obtained of this procedure. We present some well-known results about the behavior of this Markov chain, and combine some of these results to obtain a proposition about the probability that the component reaches a certain size and a convergence result about the state of the chain at that time. Next, we apply the convergence theorem of Darling (2002) to the sequence of rescaled Markov chains indexed by N, the number of vertices of the graph, to show that the trajectories of these chains converge uniformly in probability to the solution of an ordinary dierential equation. From the latter result follows the well-known weak law of large numbers of the giant component of the Erdos-Renyi random graph, in the supercritical case. Moreover, we obtain the uid limit for an epidemic model which is an extension of that proposed in Kurtz et al. (2008).

Campos Aleatórios Condicionais são modelos probabilísticos discriminativos que tem sido utilizados com sucesso em diversas áreas como processamento de linguagem natural, reconhecimento de fala e bioinformática. Entretanto, implementar algoritmos eficientes para esse tipo de modelo não é uma tarefa fácil. Nesse trabalho apresentamos um arcabouço que ajuda no desenvolvimento e experimentação de Campos Aleatórios Condicionais Semi Markovianos (semi-CRFs). Desenvolvemos algoritmos eficientes que foram implementados em C++ propondo uma interface de programação flexível e intuitiva que habilita o usuário a definir, treinar e avaliar modelos. Nossa implementação foi construída como uma extensão do arcabouço ToPS que, inclusive, pode utilizar qualquer modelo já definido no ToPS como uma função de característica especializada. Por fim utilizamos nossa implementação de semi-CRF para construir um preditor de promotores que apresentou performance superior aos preditores existentes. / Conditional Random Fields are discriminative probabilistic models that have been successfully used in several areas like natural language processing, speech recognition and bioinformatics. However, implementing efficient algorithms for this kind of model is not an easy task. In this thesis we show a framework that helps the development and experimentation of Semi-Markov Conditional Random Fields (semi-CRFs). It has an efficient implementation in C++ and an intuitive API that allow users to define, train and evaluate models. It was built as an extension of ToPS framework and can use ToPS probabilistic models as specialized feature functions. We also use our implementation of semi-CRFs to build a high performance promoter predictor.

Orientadores: Christophe Frédéric Gallesco, Serguei Popov / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Científica / Made available in DSpace on 2018-08-22T17:31:03Z (GMT). No. of bitstreams: 1 VasquezMercedes_ClaudiaEdith_M.pdf: 743991 bytes, checksum: 587d04d1b7b45c75dd5eeea766258b02 (MD5) Previous issue date: 2013 / Resumo: O resumo poderá ser visualizado no texto completo da tese digital / Abstract: The abstract is available with the full electronic document / Mestrado / Estatistica / Mestra em Estatística

Submitted by Johnny Rodrigues (johnnyrodrigues@ufcg.edu.br) on 2018-10-01T16:46:31Z No. of bitstreams: 1 ELLOÁ BARRETO GUEDES DA COSTA - DISSERTAÇÃO PPGCC 2011..pdf: 1433883 bytes, checksum: fb9fa0561b94ab2b495915f5f377c364 (MD5) / Made available in DSpace on 2018-10-01T16:46:31Z (GMT). No. of bitstreams: 1 ELLOÁ BARRETO GUEDES DA COSTA - DISSERTAÇÃO PPGCC 2011..pdf: 1433883 bytes, checksum: fb9fa0561b94ab2b495915f5f377c364 (MD5) Previous issue date: 2011-03-25 / Este trabalho apresenta um ataque quântico de comprometimento permanente ao gerador pseudo-aleatório de Blum-Micali. A segurança deste gerador, classificado como criptograficamente seguro, baseia-se na hipótese de intratabilidade do problema do logaritmo discreto perante a Computação Clássica. O ataque proposto faz uso do algoritmo quântico de busca em conjunto com o algoritmo quântico para o logaritmo discreto para comprometer a imprevisibilidade do gerador, recuperando todas as saídas passadas e futuras do mesmo. O presente trabalho também descreve generalizações deste ataque que o adequam a uma gama mais vasta de geradores, incluindo geradores da Construção de Blum-Micali e geradores com múltiplos predicados difíceis. Tais generalizações também abrangem a realização de ataques em situações adversas, por exemplo, quando o adversário captura bits não consecutivos ou quando há menos bits que o requerido. Comparado à sua contrapartida clássica, o algoritmo quântico proposto nesse trabalho possui um ganho quadrático em relação à recuperação do representante do estado interno do gerador, seguido de um ganho superpolinomial na obtenção dos demais elementos do estado interno. Estes resultados caracterizam ameaças,elaboradas com Computação Quântica, contra a segurança de geradores utilizados em diversas aplicações criptográficas. / This dissertation presents a quantum permanent compromise attack to the Blum-Micali pseudorandom generator. The security of this generator, classified as cryptographically secure, is based on the hypothesis of intractability of the discrete logarithm problem in Classical Computing. The proposed attack is based on the quantum search algorithm jointly with the quantum discrete logarithm procedure and aims to compromise the unpredictability of the referred generator, recovering all of its past and future outputs. This work also describes generalizations that enables attacks to generators from the Blum-Micali construction and also to generators with multiple hard-core predicates. Such generalizations also allow attacks when the adversary intercepts non-consecutive bits or when there are less bits than required. Compared to its classical counterpart, the proposed algorithm has a quadractic speedup regarding the retrieval of the representant of the generator’s internal state followed by a super polynomial speedup regarding the obtention of the entire generator’sinternalstate. These results represent menaces of the Quantum Computing paradigm against the security of pseudorandom generators adopted in many real-world cryptosystems.