CIRM - Videos & books LibraryDocuments

Déposez votre fichier ici pour le déplacer vers cet enregistrement.

Research talks;Combinatorics;Computer Science;Probability and Statistics

Markov chain Monte Carlo methods have become ubiquitous across science and engineering to model dynamics and explore large combinatorial sets. Over the last 20 years there have been tremendous advances in the design and analysis of efficient sampling algorithms for this purpose. One of the striking discoveries has been the realization that many natural Markov chains undergo phase transitions, whereby they abruptly change from being efficient to inefficient as some parameter of the system is modified. Generating functions can offer an alternative approach to sampling and they play a role in showing when certain Markov chains are efficient or not. We will explore the interplay between Markov chains, generating functions, and phase transitions for a variety of combinatorial problems, including graded posets, Boltzmann sampling, and 3-colorings on $Z^{2}$. Markov chain Monte Carlo methods have become ubiquitous across science and engineering to model dynamics and explore large combinatorial sets. Over the last 20 years there have been tremendous advances in the design and analysis of efficient sampling algorithms for this purpose. One of the striking discoveries has been the realization that many natural Markov chains undergo phase transitions, whereby they abruptly change from being efficient to ...

Documents

Thesaurus

Revues

Documents 60J20 | enregistrements trouvés : 31

Sampling algorithms and phase transitions Randall, Dana | CIRM H Nouveau

The mathematical and physics of discordered media :proccedings of a workshop held at the I.M.A., university of minnesota#Feb. 13-19 Hughes, B. D. ; Ninham, B. W. | Springer-Verlag 1983 Nouveau

Locally interaction systems and their application in biology :proceedings of the school-seminar on Markov interaction processes held in pushchino#March Dobrushin, R. L. ; Kryukov, V. I. ; Toom, A. L. | Springer-Verlag 1978 Nouveau

Mathematical models in medicineworkshop held at mainz,march 8-9,1976 Berger, J. ; Buhler, W. ; Repges, R. ; Tautu, P. | Springer-Verlag 1976 Nouveau

Numerical methods for polymeric systemspapers from the workshop held at the University of Minnesota#May Whittington, Stuart G. | Springer 1999 Nouveau

Character theory of finite groups.Conference in honor of I. Martin IsaacsValencia # june 3-5, 2009 Lewis, Mark L. ; Navarro, Gabriel ; Passman, Donald S. ; Wolf, Thomas R. | American Mathematical Society 2010 Nouveau

Une histoire de mots inattendus et de génomes Schbath, Sophie | CIRM H Nouveau

Island filters for inference on metapopulation dynamics Ionides, Edward | CIRM H Nouveau

An algorithmic analysis of a comminication model with retransmission of flawed messages Lucantoni, D. M. | Pitman Advanced Publisher Program 1983 Nouveau

Chaines de Markov sur les permutations Dies, Jacques-Edouard | Springer-Verlag 1983 Nouveau

An introduction to finite markov processes Adke, S. R. ; Manjunath, S. M. | Wiley Eastern Ltd. 1984 Nouveau

Mathematical techniques of applied probability. Vol. 1 :discrete time models Hunter, Jeffrey J. | Academic Press 1983 Nouveau

Mathematical techniques of applied probability. Vol. 2 :discrete time models Hunter, Jeffrey J. | Academic Press 1983 Nouveau

Controlled markov processes Dynkin, E. B. ; Yushkevich, A. A. | Springer-Verlag 1979 Nouveau

Probability approximations via the poisson clumping heuristic Aldous, David | Springer-Verlag 1989 Nouveau

Discrete stochastics Jacobs, Konrad | Birkhäuser Verlag 1992 Nouveau

Random iterative models Duflo, Marie | Springer-Verlag 1997 Nouveau

Introduction to Markov Chains : with special emphasis on rapid mixing Behrends, Ehrhard | Friedr. Vieweg & Sohn Verlagsgesellschaft mbH 2000 Nouveau

Markov chains :models, algorithms and applications Ching, Wai-Ki ; Ng, Michael K. | Springer 2006 Nouveau

Learning theory :an approximation theory viewpoint Cucker, Felipe ; Zhou, Ding Xuan | Cambridge University Press 2006 Nouveau

Filtrer

Type

Domaine

Codes MSC

Documents

Références

Auteurs

Thesaurus

The mathematical and physics of discordered media :
proccedings of a workshop held at the I.M.A., university of minnesota#Feb. 13-19 Hughes, B. D. ; Ninham, B. W. | Springer-Verlag 1983 Nouveau

Locally interaction systems and their application in biology :
proceedings of the school-seminar on Markov interaction processes held in pushchino#March Dobrushin, R. L. ; Kryukov, V. I. ; Toom, A. L. | Springer-Verlag 1978 Nouveau

Mathematical models in medicine
workshop held at mainz,march 8-9,1976 Berger, J. ; Buhler, W. ; Repges, R. ; Tautu, P. | Springer-Verlag 1976 Nouveau

Numerical methods for polymeric systems
papers from the workshop held at the University of Minnesota#May Whittington, Stuart G. | Springer 1999 Nouveau

Character theory of finite groups.
Conference in honor of I. Martin Isaacs
Valencia # june 3-5, 2009 Lewis, Mark L. ; Navarro, Gabriel ; Passman, Donald S. ; Wolf, Thomas R. | American Mathematical Society 2010 Nouveau

Mathematical techniques of applied probability. Vol. 1 :
discrete time models Hunter, Jeffrey J. | Academic Press 1983 Nouveau

Mathematical techniques of applied probability. Vol. 2 :
discrete time models Hunter, Jeffrey J. | Academic Press 1983 Nouveau

Introduction to Markov Chains :
with special emphasis on rapid mixing Behrends, Ehrhard | Friedr. Vieweg & Sohn Verlagsgesellschaft mbH 2000 Nouveau

Markov chains :
models, algorithms and applications Ching, Wai-Ki ; Ng, Michael K. | Springer 2006 Nouveau

Learning theory :
an approximation theory viewpoint Cucker, Felipe ; Zhou, Ding Xuan | Cambridge University Press 2006 Nouveau