School of Technology and Computer Science Seminars

Boltzmann Sampling

by Dr. Carine Pivoteau (University Pierre et Matie Curie)

Monday, December 13, 2010 from to (Asia/Kolkata)
at Colaba Campus ( A-212 )
Description
Uniform random generation is a central issue in combinatorics, with applications in many fields of computer science. Classical random samplers are designed to generate combinatorial structures of a given size; on the contrary, under the Boltzmann model, objects are generated with a randomly varying size, which allows for the design of particularly efficient samplers. The aim of this talk is to give an overview of Boltzmann method, from the original theoretical framework to effective random samplers and their applications, including recent developments.
Organised by John Barretto