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 ...
60C05 ; 68R05 ; 60J20
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
ISBN 978-3-540-07802-9
Lecture notes in biomathematics , 0011
Localisation : Colloque 1er étage (MAIN)
biomathematique # processus stochastic # theorie des graphes
60J20 ; 60J85 ; 76Z05 ; 92A05 ; 92A15
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 215 p.
ISBN 978-0-387-98557-2
The IMA volumes in mathematics and its applications , 0102
Localisation : Colloque 1er étage (MINN)
analyse numérique # mécanique statistique # structure de la matière # équilibre # méthode de Monte-Carlo # chaîne de Markov # polymère # somme de variables aléatoires indépendantes # marche aléatoire
82B41 ; 82B80 ; 60J15 ; 60J20 ; 82C41 ; 82C80 ; 82D60
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Research School;Mathematics in Science and Technology;Probability and Statistics
Dans une première partie, je présenterai différentes problématiques liées à des statistiques d'occurrences de mots dans des génomes et décortiquerai plus en détail la question de savoir comment détecter si un mot a une fréquence d'apparition significativement anormale dans une séquence. Dans une deuxième partie, je présenterai différentes extensions pour tenir compte du fait qu'un motif d'ADN fonctionnel n'est pas toujours un " mot ", mais qu'il peut avoir une structure plus complexe qui nécessite le développement de nouvelles méthodes statistiques.
Dans une première partie, je présenterai différentes problématiques liées à des statistiques d'occurrences de mots dans des génomes et décortiquerai plus en détail la question de savoir comment détecter si un mot a une fréquence d'apparition significativement anormale dans une séquence. Dans une deuxième partie, je présenterai différentes extensions pour tenir compte du fait qu'un motif d'ADN fonctionnel n'est pas toujours un " mot ", mais qu'il ...
92C40 ; 62P10 ; 60J20 ; 92C42
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Research talks;Probability and Statistics
Low-dimensional compartment models for biological systems can be fitted to time series data using Monte Carlo particle filter methods. As dimension increases, for example when analyzing a collection of spatially coupled populations, particle filter methods rapidly degenerate. We show that many independent Monte Carlo calculations, each of which does not attempt to solve the filtering problem, can be combined to give a global filtering solution with favorable theoretical scaling properties under a weak coupling condition. The independent Monte Carlo calculations are called islands, and the operation carried out on each island is called adapted simulation, so the complete algorithm is called an adapted simulation island filter. We demonstrate this methodology and some related algorithms on a model for measles transmission within and between cities.
Low-dimensional compartment models for biological systems can be fitted to time series data using Monte Carlo particle filter methods. As dimension increases, for example when analyzing a collection of spatially coupled populations, particle filter methods rapidly degenerate. We show that many independent Monte Carlo calculations, each of which does not attempt to solve the filtering problem, can be combined to give a global filtering solution ...
60G35 ; 60J20 ; 62M02 ; 62M05 ; 62M20 ; 62P10 ; 65C35
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 239 p.
ISBN 978-0-12-361801-6
Operations research and industrial engineering
Localisation : Ouvrage RdC (HUNT)
théorie de la probabilité et processus stochastique # processus de Markov # chaine de Markov avec paramètre discret # processus spécial
60Exx ; 60J20 ; 93C55
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 286 p.
ISBN 978-0-12-361802-3
Operations research and industrial engineering
Localisation : Ouvrage RdC (HUNT)
théorie de la probabilité et processus stochastique # processus de Markov avec paramètre discret # processus de Markov # chaine de Markov
60Exx ; 60J20 ; 60Jxx ; 60K25 ; 93C55
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 269 p.
ISBN 978-0-387-96899-5
Applied mathematical sciences , 0077
Localisation : Ouvrage RdC (ALDO)
géométrie stochastique # limite centrale # mouvement Brownien # probabilité combinatoire # processus de Markov # processus spéciaux # processus stationnaire
60C05 ; 60D05 ; 60F05 ; 60J20 ; 60K99
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 283 p.
ISBN 978-3-7643-2591-6
Basler lehrbucher a series of advanced textbooks in mathematics , 0003
Localisation : Ouvrage RdC (JACO)
dynamique de Markov # espace de probabilité discrète # processus de Markov # statistique # stochastique discrète # variable aléatoire
60G99 ; 60H99 ; 60J20 ; 60Jxx ; 60Kxx
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 385 p.
ISBN 978-3-540-57100-1
Applications of mathematics , 0034
Localisation : Ouvrage RdC (DUFL)
application des processus de Markov discrets # approximation stochastique # chaîne de Markov à paramètre discret # commande de système stochastique # contrôle stochastique optimal # estimation des processus de Markov # identification du système stochastique # martingale à paramètre discret # modèle itératif aléatoire # méthode de calcul pour les systèmes stochastiques # processus de Markov # processus stochastique # prédiction # regression linéaire # régression non linéaire générale # stabilité stochastique # théorie des probabilités # théorème central limite # théorème faible # théorème fort
application des processus de Markov discrets # approximation stochastique # chaîne de Markov à paramètre discret # commande de système stochastique # contrôle stochastique optimal # estimation des processus de Markov # identification du système stochastique # martingale à paramètre discret # modèle itératif aléatoire # méthode de calcul pour les systèmes stochastiques # processus de Markov # processus stochastique # prédiction # regression ...
60F05 ; 60F15 ; 60G42 ; 60J10 ; 60J20
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 232 p.
ISBN 978-3-528-06986-5
Advances lectures in mathematics
Localisation : Ouvrage RdC (BEHR)
probabilité # chaîne de Markov # chaîne irréductible # marche aléatoire # mélangeance # temps d'arrêt # groupe fini # méthode de couplage
60J10 ; 60-01 ; 60J20
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 205 p.
ISBN 978-0-387-29335-6
International series in operations research & management science , 0083
Localisation : Ouvrage Rdc (CHIN)
processus de Markov # chaîne de Markov # file d'attente # application # model # internet # remanufacturage # ADN
60-01 ; 60J10 ; 60J20 ; 60J27 ; 60K25
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- 224 p.
ISBN 978-0-521-86559-3
Cambridge monographs on applied and computational mathematics
Localisation : Ouvrage RdC (CUCK)
statistiques # apprentissage # approximation
60J20 ; 68T05 ; 68Q32 ; 41-XX
... Lire [+]
Déposez votre fichier ici pour le déplacer vers cet enregistrement.
- xvi; 387 p.
ISBN 978-3-540-44213-4
Applications of mathematics , 0027
Localisation : Ouvrage RdC (WINK)
analyse d'images # champ aléatoire # méthode de Monte Carlo # traitement d'image # simulation # échantillonage # chaîne de Markov # algorithme de Metropolis # texture # réseau de neurones # tomographie # estimation de paramètres
62H35 ; 62M40 ; 68U20 ; 65C05 ; 65C40 ; 65Y05 ; 60J20 ; 60K35 ; 68U10 ; 68-02 ; 65K10 ; 93E10
... Lire [+]