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

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

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

Mathematical models in medicineworkshop held at mainz,march 8-9,1976 Berger, J. ; Buhler, W. ; Repges, R. ; Tautu, P. | Springer-Verlag 1976 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

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

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

Introduction to hidden semi-Markov models van der Hoek, John ; Elliott, Robert J. | Cambridge University Press 2018 Nouveau

Modèles et méthodes stochastiques: une introduction avec applications Del Moral, Pierre ; Vergé, Christelle | Springer;Société de Mathématiques Appliquées et Industrielles 2014 Nouveau

Ergodic theory:advances in dynamical systems Assani, Idris | Walter De Gruyter 2016 Nouveau

Recueil de modèles aléatoires Chafaï, Djalil ; Malrieu, Florent | Springer;Société de Mathématiques Appliquées et Industrielles 2016 Nouveau

Elementary probability theory with stochastic processes Chung, Kai Lai | Springer-Verlag 1975 Nouveau

Metastability and Markov state models in molecular dynamics:modeling, analysis, algorithmic approaches Schütte, Christof ; Sarich, Marco | Courant Institute Of Mathematical Sciences;American Mathematical Society 2013 Nouveau

Iterated function systems, moments, and transformations of infinite matrices Jorgensen, Palle E. T. ; Kornelson, Keri A. ; Shuman, Karen L. | American Mathematical Society 2011 Nouveau

Explorations in Monte Carlo methods Shonkwiler, Ronald W. ; Mendivil, Franklin | Springer 2009 Nouveau

Image analysis, random fields and Markov chain Monte Carlo methods. a mathematical introdution. with CD-ROM Winkler, Gerhard | Springer 2003 Nouveau

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

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

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

Filtrer

Type

Domaine

Codes MSC

Documents

Références

Auteurs

Thesaurus

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

Numerical methods for polymeric systems
papers from the workshop held at the University of Minnesota#May Whittington, Stuart G. | Springer 1999 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

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

Ergodic theory:
advances in dynamical systems Assani, Idris | Walter De Gruyter 2016 Nouveau

Metastability and Markov state models in molecular dynamics:
modeling, analysis, algorithmic approaches Schütte, Christof ; Sarich, Marco | Courant Institute Of Mathematical Sciences;American Mathematical Society 2013 Nouveau

Image analysis, random fields and Markov chain Monte Carlo methods.
a mathematical introdution.
with CD-ROM Winkler, Gerhard | Springer 2003 Nouveau

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

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

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