Mecânica estatística, inferência e algoritmos de troca de mensagens

• Processo: 13/01213-8
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado
• Data de Início da vigência: 09 de setembro de 2013
• Data de Término da vigência: 08 de março de 2014
• Área de conhecimento: Ciências Exatas e da Terra - Física - Física Geral
• Pesquisador responsável: Renato Vicente
• Beneficiário: Antonio Andre Monteiro Manoel
• Supervisor: Florent Krzakala
• Instituição Sede: Instituto de Física (IF). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Instituição Anfitriã: ParisTech, França
• Vinculado à bolsa: 12/12363-8 - Mecânica Estatística de Sistemas Esteganográficos, BP.DR
• Assunto(s): Inferência bayesiana Mecânica estatística
• Palavra(s)-Chave do Pesquisador: algoritmos de troca de mensagens | Inferência Bayesiana | Mecânica Estatística de Sistemas Desordenados | método de cavidade | Mecânica Estatística

Resumo

Modelos de inferência bayesiana são particularmente úteis na descrição de processos em que, a partir de medidas ruídosas, deseja-se estimar o estado atual do sistema. Nas últimas décadas, ferramentas típicas da mecânica estatística de sistemas desordenados tem sido utilizadas no estudo destes modelos; em particular, nos últimos anos, notou-se haver grande semelhança entre o método de cavidade e técnicas computacionais conhecidas como algoritmos de troca de mensagens. Tal semelhança permite uma análise teórica do desempenho do algoritmo, e também de propriedades intrínsecas ao modelo de inferência. Propomos aqui estudar mais a fundo esta conexão, e aplicar ambas as técnicas no estudo de modelos específicos. (AU)