CIRM - Videos & books LibraryDocuments

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

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

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

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

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

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

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

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

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

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

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

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

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

Learning theory :an approximation theory viewpoint Cucker, Felipe ; Zhou, Ding Xuan | Cambridge University Press 2006 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

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

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

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

Filtrer

Type

Domaine

arXiv category

Auteurs

Date de captation

Audience

Langue

Documents

Références

Auteurs

Thesaurus

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

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

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

Ergodic theory:
advances in dynamical systems Assani, Idris | Walter De Gruyter 2016 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