Markov Chain Monte Carlo Method

Speaker: 

Chinmoy Dutta School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road <b

Time: 

Friday, 17 July 2009 (All day)

Venue: 

We will discuss the MCMC method. We will talk about approximately counting the number of satisfying assignments of a DNF formula, approximately counting the number of independent sets in a graph, and (time permitting) the Metropolis Algorithm.