Counting, Generating, sampling: A brief algorithmic point of view

  • Date April 15, 2015
  • Hour 12.00 pm
  • Room GSSI Room B
  • Speaker Stephane Perennes (Director of Research CNRS of Nice-Sophia Antipolis, France)

In this talk, after some brief statement about the motivations, we will give an introductory overview of the standard results in the area of counting and sampling, from Valiant initial result about the permanent to Jerrum / Sinclair generation of matchings. We will conclude with some famous (or infamous) open problems.