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

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)