Perfect simulation of probabilistic networks

• Grant number: 14/23526-0
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: April 01, 2015
• End date: February 28, 2018
• Field of knowledge: Physical Sciences and Mathematics - Probability and Statistics - Probability
• Agreement: Coordination of Improvement of Higher Education Personnel (CAPES)
• Principal Investigator: Florencia Graciela Leonardi
• Grantee: Andressa Cerqueira
• Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil
• Associated research grant: 13/07699-0 - Research, Innovation and Dissemination Center for Neuromathematics - NeuroMat, AP.CEPID
• Associated scholarship(s): 15/12595-4 - Perfect simulation of Markov random fields on graphs, BE.EP.DR

Abstract

The main goal of this research project is the construction and study of perfect simulation algorithms for probabilistic networks. We will consider the problem of perfect simulation of Markov random fields taking values on a finite alphabet, both in the case of a fixed underlying graph as well as in the case of a random underlying graph. For the latter we will consider principally the exponential random graph model. In order to achieve these goals, we will adapt some techniques from the literature and we will study the theoretical properties of the algorithms proposed. (AU)

Academic Publications

(References retrieved automatically from State of São Paulo Research Institutions)

CERQUEIRA, Andressa. Statistical inference on random graphs and networks. 2018. Doctoral Thesis - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.