Echantillonnage exact de distributions de Gibbs d énergies sous-modulaires. Exact sampling of Gibbs distributions with submodular energies
|
|
- Cory Edwards
- 8 years ago
- Views:
Transcription
1 Echantillonnage exact de distributions de Gibbs d énergies sous-modulaires Exact sampling of Gibbs distributions with submodular energies Marc Sigelle 1 and Jérôme Darbon 2 1 Institut TELECOM TELECOM ParisTech CNRS UMR 5141, rue Dareau 754 Paris Cedex 13 France 2 CMLA, ENS Cachan, CNRS, UniverSud, 61 Av. Président Wilson, F Cachan, France 2 Department of Mathematics, University of California, Los Angeles, CA, USA. CNRS PEPS INS2II Approches combinatoires et stochastiques pour le traitement des images sur architectures parallèles embarquées Financement de l Office of Naval Research ONR-N
2 Plan motivation recalls Markov Random Field (MRF) Markov Chain Monte Carlo used for sampling MRF exact sampling: Coupling From the Past principle monotony our contribution this works as well for submodular energies! conclusion and perspectives MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #1
3 Motivation sampling a MRF prior distribution testing a MRF energy model sampling a MRF posterior distribution: denoising, deblurring... statistical estimate based on samples of the distribution Louchet and Moisan (2008, 22) hyperparameter estimation for prior/posterior models (iterative) hyperparameter update based on current samples MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #2
4 Recalls: Markov Random Field (MRF) definition x Ω finite (ex: 2 ( ) ) π(x = x) = exp U(x) Z Gibbs distribution U(x) = c C U c (x) total energy U (s,t) (x) = V (x s, x t ) clique energy Z = x Ω exp U(x) partition function Z unavailable impossible to draw (sample) directly in Ω MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #3
5 Recalls: Markov Chain Monte Carlo (MCMC) Gibbs / Metropolis sampler X (0) X (1) X (n-1) X (n)..... ergodicity sampler convergence burn-up period for how long? when to assess this convergence? MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #4
6 Coupling From the Past (CFTP) J. D. Propp and D.B. Wilson (1996) James D. Propp and D. B. Wilson. Exact sampling with coupled Markov chains and applications to statistical mechanics. Random Structures and Algorithms, 9(1,2): , Annotated Bibliography of Perfectly Random Sampling with Markov Chains MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #5
7 Coupling From the Past (CFTP) (followed) looking backward what can happen at fixed time 0 ξ Ω may be obtained from many paths many simultaneous Markov chains ( Ω ) launched at some time (t < 0) random map f t : Ω Ω Markov(t) from time t t + 1 random map F t = f 1 o f 2... o f t+1 o f t from time t 0 recursive relation F t = F t+1 o f t F t = constant coalescence MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #6
8 Coupling From the Past (CFTP) (followed) f 1 MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #7
9 Coupling From the Past (CFTP) (followed) f 2 f 1 MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #8
10 Coupling From the Past (CFTP) (followed) f 3 f 2 f 1 MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #9
11 Coupling From the Past (CFTP) (followed) t = f 3 f 2 f 1 MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #10
12 CFTP : main results (Propp and Wilson (1996)) with probability 1: finite time t = M < 0 s.t. coalescence occurs when starting at time M the state ξ so obtained is a perfect sample of distribution π MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #11
13 CFTP : a result from Murdoch and Green (1998) MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #12
14 CFTP : monotony (Propp and Wilson (1996)) launch Ω chains? partial ordering on Ω x y x s y s s S 2 extremal elements: ˆ0 x ˆL x Ω if f t = Markov(t) preserves monotony t: x, y Ω x y f t (x) f t (y) coupled Gibbs sampler then 2 chains starting from ˆ0 and ˆL are enough until they coalesce! MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #13
15 Monotony for the ferromagnetic Ising model experiment at Ising critical temperature: M = 30 sweeps claimed! ^ 1 x ^ u t ˆ0 x ˆ1 x Ω equivalent monotony condition for binary models N s N s π(x s = 0 N s ) π(x s = 0 N s) MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #14
16 Our contribution: CFTP extends to submodular energies! U(x s + 1, x t + 1) + U(x s, x t ) U(x s + 1, x t ) + U(x s, x t + 1) condition on interaction energy only independent of attachment to data term!! example : L 2 + (anisotropic) TV U = (x s y s ) 2 + w st x s x t w st 0 s S (s,t) coalescence obtained from ˆ0 and ˆL M = 100 sweeps claimed for a 256 greylevel image (Moisan Darbon (22))!! MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #15
17 Conclusion and perspectives other models other estimates in progress (Tupin, Darbon, Sigelle (23)) other samplers Metropolis-Hastings done efficient hardware/sofware implementation in progress... MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #16
18 Recalls: Markov Chain Monte Carlo (MCMC) Doeblin coupling a b a b u t Q((a, a ), (b, b )) = Q(a, b). Q(a, b ) if a b = Q(a, b) if a = a, b = b = 0 else marginally each Markov chain follows kernel Q Louchet and Moisan (2008, 2009, 22) MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #17
19 Recalls: Gibbs Sampler classical Gibbs sampler x (n) s N (n) s current configuration current site current neighborhood x (n+1) s π(x s =. N (n) s ) coupled Gibbs sampler (M arkov(t)) u t x (n+1) s x (n+1) s MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #18
20 Recalls: Gibbs Sampler (followed) a remark N s x s u t s x s u t 0 1 N s MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #19
21 References Hastings, W. K. (1970). Monte Carlo sampling methods using Markov chains and their applications. Biometrika, 57(1), Lalley, S. P. (2009). Convergence Rates of Markov Chains. Louchet, C. and Moisan, L. (2008). Total Variation denoising using posterior expectation. In Proceedings of EUropean Signal and Image Processing Conference EUSIPCO. Louchet, C. and Moisan, L. (22). Posterior Expectation of the Total Variation model: Properties and Experiments. Murdoch, D. J. and Green, P. J. (1998). Exact sampling from a continuous state space. Scandinavian Journal of Statistics, 25(3), Propp, J. G. and Wilson, D. B. (1996). Exact sampling with coupled Markov chains and statistical mechanics. Random Structures and Algorithms, 9(1), MMTI Journée thématique : Autour de l échantillonnage 27th June 23 #20
Introduction to Markov Chain Monte Carlo
Introduction to Markov Chain Monte Carlo Monte Carlo: sample from a distribution to estimate the distribution to compute max, mean Markov Chain Monte Carlo: sampling using local information Generic problem
More informationTutorial on Markov Chain Monte Carlo
Tutorial on Markov Chain Monte Carlo Kenneth M. Hanson Los Alamos National Laboratory Presented at the 29 th International Workshop on Bayesian Inference and Maximum Entropy Methods in Science and Technology,
More informationGaussian Processes to Speed up Hamiltonian Monte Carlo
Gaussian Processes to Speed up Hamiltonian Monte Carlo Matthieu Lê Murray, Iain http://videolectures.net/mlss09uk_murray_mcmc/ Rasmussen, Carl Edward. "Gaussian processes to speed up hybrid Monte Carlo
More informationAALBORG UNIVERSITY. An efficient Markov chain Monte Carlo method for distributions with intractable normalising constants
AALBORG UNIVERSITY An efficient Markov chain Monte Carlo method for distributions with intractable normalising constants by Jesper Møller, Anthony N. Pettitt, Kasper K. Berthelsen and Robert W. Reeves
More informationOptimising and Adapting the Metropolis Algorithm
Optimising and Adapting the Metropolis Algorithm by Jeffrey S. Rosenthal 1 (February 2013; revised March 2013 and May 2013 and June 2013) 1 Introduction Many modern scientific questions involve high dimensional
More informationDirichlet Processes A gentle tutorial
Dirichlet Processes A gentle tutorial SELECT Lab Meeting October 14, 2008 Khalid El-Arini Motivation We are given a data set, and are told that it was generated from a mixture of Gaussian distributions.
More informationInference on Phase-type Models via MCMC
Inference on Phase-type Models via MCMC with application to networks of repairable redundant systems Louis JM Aslett and Simon P Wilson Trinity College Dublin 28 th June 202 Toy Example : Redundant Repairable
More informationBayesian Machine Learning (ML): Modeling And Inference in Big Data. Zhuhua Cai Google, Rice University caizhua@gmail.com
Bayesian Machine Learning (ML): Modeling And Inference in Big Data Zhuhua Cai Google Rice University caizhua@gmail.com 1 Syllabus Bayesian ML Concepts (Today) Bayesian ML on MapReduce (Next morning) Bayesian
More informationIntroduction to Monte Carlo. Astro 542 Princeton University Shirley Ho
Introduction to Monte Carlo Astro 542 Princeton University Shirley Ho Agenda Monte Carlo -- definition, examples Sampling Methods (Rejection, Metropolis, Metropolis-Hasting, Exact Sampling) Markov Chains
More informationChenfeng Xiong (corresponding), University of Maryland, College Park (cxiong@umd.edu)
Paper Author (s) Chenfeng Xiong (corresponding), University of Maryland, College Park (cxiong@umd.edu) Lei Zhang, University of Maryland, College Park (lei@umd.edu) Paper Title & Number Dynamic Travel
More informationA Bootstrap Metropolis-Hastings Algorithm for Bayesian Analysis of Big Data
A Bootstrap Metropolis-Hastings Algorithm for Bayesian Analysis of Big Data Faming Liang University of Florida August 9, 2015 Abstract MCMC methods have proven to be a very powerful tool for analyzing
More informationParallelization Strategies for Multicore Data Analysis
Parallelization Strategies for Multicore Data Analysis Wei-Chen Chen 1 Russell Zaretzki 2 1 University of Tennessee, Dept of EEB 2 University of Tennessee, Dept. Statistics, Operations, and Management
More informationCourse: Model, Learning, and Inference: Lecture 5
Course: Model, Learning, and Inference: Lecture 5 Alan Yuille Department of Statistics, UCLA Los Angeles, CA 90095 yuille@stat.ucla.edu Abstract Probability distributions on structured representation.
More informationMonte Carlo Methods and Models in Finance and Insurance
Chapman & Hall/CRC FINANCIAL MATHEMATICS SERIES Monte Carlo Methods and Models in Finance and Insurance Ralf Korn Elke Korn Gerald Kroisandt f r oc) CRC Press \ V^ J Taylor & Francis Croup ^^"^ Boca Raton
More informationIntroduction to Deep Learning Variational Inference, Mean Field Theory
Introduction to Deep Learning Variational Inference, Mean Field Theory 1 Iasonas Kokkinos Iasonas.kokkinos@ecp.fr Center for Visual Computing Ecole Centrale Paris Galen Group INRIA-Saclay Lecture 3: recap
More informationVariational Mean Field for Graphical Models
Variational Mean Field for Graphical Models CS/CNS/EE 155 Baback Moghaddam Machine Learning Group baback @ jpl.nasa.gov Approximate Inference Consider general UGs (i.e., not tree-structured) All basic
More information11. Time series and dynamic linear models
11. Time series and dynamic linear models Objective To introduce the Bayesian approach to the modeling and forecasting of time series. Recommended reading West, M. and Harrison, J. (1997). models, (2 nd
More informationMore details on the inputs, functionality, and output can be found below.
Overview: The SMEEACT (Software for More Efficient, Ethical, and Affordable Clinical Trials) web interface (http://research.mdacc.tmc.edu/smeeactweb) implements a single analysis of a two-armed trial comparing
More informationDURATION ANALYSIS OF FLEET DYNAMICS
DURATION ANALYSIS OF FLEET DYNAMICS Garth Holloway, University of Reading, garth.holloway@reading.ac.uk David Tomberlin, NOAA Fisheries, david.tomberlin@noaa.gov ABSTRACT Though long a standard technique
More informationModel Calibration with Open Source Software: R and Friends. Dr. Heiko Frings Mathematical Risk Consulting
Model with Open Source Software: and Friends Dr. Heiko Frings Mathematical isk Consulting Bern, 01.09.2011 Agenda in a Friends Model with & Friends o o o Overview First instance: An Extreme Value Example
More informationIncorporating cost in Bayesian Variable Selection, with application to cost-effective measurement of quality of health care.
Incorporating cost in Bayesian Variable Selection, with application to cost-effective measurement of quality of health care University of Florida 10th Annual Winter Workshop: Bayesian Model Selection and
More informationThe Basics of Graphical Models
The Basics of Graphical Models David M. Blei Columbia University October 3, 2015 Introduction These notes follow Chapter 2 of An Introduction to Probabilistic Graphical Models by Michael Jordan. Many figures
More informationEstimation and comparison of multiple change-point models
Journal of Econometrics 86 (1998) 221 241 Estimation and comparison of multiple change-point models Siddhartha Chib* John M. Olin School of Business, Washington University, 1 Brookings Drive, Campus Box
More informationSTA 4273H: Statistical Machine Learning
STA 4273H: Statistical Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! http://www.cs.toronto.edu/~rsalakhu/ Lecture 6 Three Approaches to Classification Construct
More informationAn Introduction to Using WinBUGS for Cost-Effectiveness Analyses in Health Economics
Slide 1 An Introduction to Using WinBUGS for Cost-Effectiveness Analyses in Health Economics Dr. Christian Asseburg Centre for Health Economics Part 1 Slide 2 Talk overview Foundations of Bayesian statistics
More informationA Two-Stage Bayesian Model for Predicting Winners in Major League Baseball
Journal of Data Science 2(2004), 61-73 A Two-Stage Bayesian Model for Predicting Winners in Major League Baseball Tae Young Yang 1 and Tim Swartz 2 1 Myongji University and 2 Simon Fraser University Abstract:
More informationSpatial Statistics Chapter 3 Basics of areal data and areal data modeling
Spatial Statistics Chapter 3 Basics of areal data and areal data modeling Recall areal data also known as lattice data are data Y (s), s D where D is a discrete index set. This usually corresponds to data
More informationSTAT3016 Introduction to Bayesian Data Analysis
STAT3016 Introduction to Bayesian Data Analysis Course Description The Bayesian approach to statistics assigns probability distributions to both the data and unknown parameters in the problem. This way,
More informationChapter 1. Introduction
Chapter 1 Introduction 1.1. Motivation Network performance analysis, and the underlying queueing theory, was born at the beginning of the 20th Century when two Scandinavian engineers, Erlang 1 and Engset
More informationBayesX - Software for Bayesian Inference in Structured Additive Regression
BayesX - Software for Bayesian Inference in Structured Additive Regression Thomas Kneib Faculty of Mathematics and Economics, University of Ulm Department of Statistics, Ludwig-Maximilians-University Munich
More informationSimilarity Search and Mining in Uncertain Spatial and Spatio Temporal Databases. Andreas Züfle
Similarity Search and Mining in Uncertain Spatial and Spatio Temporal Databases Andreas Züfle Geo Spatial Data Huge flood of geo spatial data Modern technology New user mentality Great research potential
More informationOn the Traffic Capacity of Cellular Data Networks. 1 Introduction. T. Bonald 1,2, A. Proutière 1,2
On the Traffic Capacity of Cellular Data Networks T. Bonald 1,2, A. Proutière 1,2 1 France Telecom Division R&D, 38-40 rue du Général Leclerc, 92794 Issy-les-Moulineaux, France {thomas.bonald, alexandre.proutiere}@francetelecom.com
More informationA Learning Based Method for Super-Resolution of Low Resolution Images
A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationProperties of Stabilizing Computations
Theory and Applications of Mathematics & Computer Science 5 (1) (2015) 71 93 Properties of Stabilizing Computations Mark Burgin a a University of California, Los Angeles 405 Hilgard Ave. Los Angeles, CA
More informationLes Cahiers du GERAD ISSN: 0711 2440
Les Cahiers du GERAD ISSN: 0711 2440 Filtering for Detecting Multiple Targets Trajectories on a One-Dimensional Torus Ivan Gentil Bruno Rémillard G 2003 09 February 2003 Les textes publiés dans la série
More informationNorbert Schuff Professor of Radiology VA Medical Center and UCSF Norbert.schuff@ucsf.edu
Norbert Schuff Professor of Radiology Medical Center and UCSF Norbert.schuff@ucsf.edu Medical Imaging Informatics 2012, N.Schuff Course # 170.03 Slide 1/67 Overview Definitions Role of Segmentation Segmentation
More informationRATES OF CONVERGENCE FOR GIBBS SAMPLER AND OTHER MARKOV CHAINS. A thesis presented. Jeffrey Seth Rosenthal. The Department of Mathematics
RATES OF CONVERGENCE FOR GIBBS SAMPLER AND OTHER MARKOV CHAINS A thesis presented by Jeffrey Seth Rosenthal to The Department of Mathematics in partial fulfillment of the requirements for the degree of
More informationDynamic Programming and Graph Algorithms in Computer Vision
Dynamic Programming and Graph Algorithms in Computer Vision Pedro F. Felzenszwalb and Ramin Zabih Abstract Optimization is a powerful paradigm for expressing and solving problems in a wide range of areas,
More informationBayesian Statistics: Indian Buffet Process
Bayesian Statistics: Indian Buffet Process Ilker Yildirim Department of Brain and Cognitive Sciences University of Rochester Rochester, NY 14627 August 2012 Reference: Most of the material in this note
More informationOptimization of Supply Chain Networks
Optimization of Supply Chain Networks M. Herty TU Kaiserslautern September 2006 (2006) 1 / 41 Contents 1 Supply Chain Modeling 2 Networks 3 Optimization Continuous optimal control problem Discrete optimal
More informationMarkov Chain Monte Carlo Simulation Made Simple
Markov Chain Monte Carlo Simulation Made Simple Alastair Smith Department of Politics New York University April2,2003 1 Markov Chain Monte Carlo (MCMC) simualtion is a powerful technique to perform numerical
More informationImplementing an Approximate Probabilistic Algorithm for Error Recovery in Concurrent Processing Systems
Implementing an Approximate Probabilistic Algorithm for Error Recovery in Concurrent Processing Systems Dr. Silvia Heubach Dr. Raj S. Pamula Department of Mathematics and Computer Science California State
More informationBayesian inference for population prediction of individuals without health insurance in Florida
Bayesian inference for population prediction of individuals without health insurance in Florida Neung Soo Ha 1 1 NISS 1 / 24 Outline Motivation Description of the Behavioral Risk Factor Surveillance System,
More informationBootstrapping Big Data
Bootstrapping Big Data Ariel Kleiner Ameet Talwalkar Purnamrita Sarkar Michael I. Jordan Computer Science Division University of California, Berkeley {akleiner, ameet, psarkar, jordan}@eecs.berkeley.edu
More informationCurriculum Vitae. Professor Paul Lescot
Curriculum Vitae Professor Paul Lescot LMRS, CNRS UMR 6085 UFR des Sciences et Techniques Université de Rouen Avenue de l Université BP12 76801 Saint-Etienne du Rouvray FRANCE Phone (+33) (0)2 32 95 52
More informationTHE CODE FOR SUCCESS. school of television and digital media. television and digital archive management television and digital media production
school of television and digital media THE CODE FOR SUCCESS television and digital archive management television and digital media production creating the future of your past school of television and digital
More informationPerfect Simulation of Finite Queueing Networks
Perfect Simulation of Finite Queueing Networks Ψ 2 a Free Software Tool J-M Vincent and J. Vienne Laboratoire d Informatique de Grenoble MESCAL-INRIA Project Universities of Grenoble, France {Jean-Marc.Vincent,Jerome.Vienne}@imag.fr
More informationBAYESIAN ANALYSIS OF AN AGGREGATE CLAIM MODEL USING VARIOUS LOSS DISTRIBUTIONS. by Claire Dudley
BAYESIAN ANALYSIS OF AN AGGREGATE CLAIM MODEL USING VARIOUS LOSS DISTRIBUTIONS by Claire Dudley A dissertation submitted for the award of the degree of Master of Science in Actuarial Management School
More informationQuantum Monte Carlo and the negative sign problem
Quantum Monte Carlo and the negative sign problem or how to earn one million dollar Matthias Troyer, ETH Zürich Uwe-Jens Wiese, Universität Bern Complexity of many particle problems Classical 1 particle:
More informationThe Kendall Rank Correlation Coefficient
The Kendall Rank Correlation Coefficient Hervé Abdi Overview The Kendall (955) rank correlation coefficient evaluates the degree of similarity between two sets of ranks given to a same set of objects.
More informationBayesian Statistics in One Hour. Patrick Lam
Bayesian Statistics in One Hour Patrick Lam Outline Introduction Bayesian Models Applications Missing Data Hierarchical Models Outline Introduction Bayesian Models Applications Missing Data Hierarchical
More informationMathematical Finance
Mathematical Finance Option Pricing under the Risk-Neutral Measure Cory Barnes Department of Mathematics University of Washington June 11, 2013 Outline 1 Probability Background 2 Black Scholes for European
More informationApplying MCMC Methods to Multi-level Models submitted by William J Browne for the degree of PhD of the University of Bath 1998 COPYRIGHT Attention is drawn tothefactthatcopyright of this thesis rests with
More informationMASTER S THESIS for stud.techn. Kristian Stormark. Faculty of Information Technology, Mathematics and Electrical Engineering NTNU
NTNU Norwegian University of Science and Technology Faculty of Information Technology, Mathematics and Electrical Engineering MASTER S THESIS for stud.techn. Kristian Stormark Faculty of Information Technology,
More informationMonte Carlo Methods in Finance
Author: Yiyang Yang Advisor: Pr. Xiaolin Li, Pr. Zari Rachev Department of Applied Mathematics and Statistics State University of New York at Stony Brook October 2, 2012 Outline Introduction 1 Introduction
More informationAusterity in MCMC Land: Cutting the Metropolis-Hastings Budget
Anoop Korattikara AKORATTI@UCI.EDU School of Information & Computer Sciences, University of California, Irvine, CA 92617, USA Yutian Chen YUTIAN.CHEN@ENG.CAM.EDU Department of Engineering, University of
More informationImperfect Debugging in Software Reliability
Imperfect Debugging in Software Reliability Tevfik Aktekin and Toros Caglar University of New Hampshire Peter T. Paul College of Business and Economics Department of Decision Sciences and United Health
More informationMAN-BITES-DOG BUSINESS CYCLES ONLINE APPENDIX
MAN-BITES-DOG BUSINESS CYCLES ONLINE APPENDIX KRISTOFFER P. NIMARK The next section derives the equilibrium expressions for the beauty contest model from Section 3 of the main paper. This is followed by
More informationWalk, Not Wait: Faster Sampling Over Online Social Networks
Walk, Not Wait: Faster Sampling Over Online Social Networks Azade Nazi, Zhuojie Zhou, Saravanan Thirumuruganathan, Nan Zhang, Gautam Das University of Texas at Arlington; George Washington University {azade.nazi@mavs,
More informationProgram: Master in Nuclear Civil Engineering
Program: Master in Nuclear Civil Engineering Address: 28 avenue du Président Wilson, 94234 Cachan (inner suburbs of Paris) Year of school foundation: 1891 Recognition: French national Master s degree (accredited
More informationData Analysis with MATLAB. 2013 The MathWorks, Inc. 1
Data Analysis with MATLAB 2013 The MathWorks, Inc. 1 Agenda Introduction Data analysis with MATLAB and Excel Break Developing applications with MATLAB Solving larger problems Summary 2 Modeling the Solar
More informationSpeculative Moves: Multithreading Markov Chain Monte Carlo Programs
Speculative Moves: Multithreading Markov Chain Monte Carlo Programs Jonathan M. R. Byrd, Stephen A. Jarvis and Abhir H. Bhalerao Department of Computer Science, University of Warwick, Coventry, CV4 7AL,
More informationSelection Sampling from Large Data sets for Targeted Inference in Mixture Modeling
Selection Sampling from Large Data sets for Targeted Inference in Mixture Modeling Ioanna Manolopoulou, Cliburn Chan and Mike West December 29, 2009 Abstract One of the challenges of Markov chain Monte
More informationReinforcement Learning with Factored States and Actions
Journal of Machine Learning Research 5 (2004) 1063 1088 Submitted 3/02; Revised 1/04; Published 8/04 Reinforcement Learning with Factored States and Actions Brian Sallans Austrian Research Institute for
More informationSome Examples of (Markov Chain) Monte Carlo Methods
Some Examples of (Markov Chain) Monte Carlo Methods Ryan R. Rosario What is a Monte Carlo method? Monte Carlo methods rely on repeated sampling to get some computational result. Monte Carlo methods originated
More informationPackage fastghquad. R topics documented: February 19, 2015
Package fastghquad February 19, 2015 Type Package Title Fast Rcpp implementation of Gauss-Hermite quadrature Version 0.2 Date 2014-08-13 Author Alexander W Blocker Maintainer Fast, numerically-stable Gauss-Hermite
More informationOperations research and multi-objective optimization by. Xavier Gandibleux and Matthias Ehrgott. University of Nantes and CNRS, France
Operations research and multi-objective optimization by Xavier Gandibleux and Matthias Ehrgott University of Nantes and CNRS, France Environment The LINA (Laboratoire d'informatique de Nantes Atlantique)
More informationComputational Statistics for Big Data
Lancaster University Computational Statistics for Big Data Author: 1 Supervisors: Paul Fearnhead 1 Emily Fox 2 1 Lancaster University 2 The University of Washington September 1, 2015 Abstract The amount
More informationMonte Carlo Path Tracing
CS294-13: Advanced Computer Graphics Lecture #5 University of California, Berkeley Wednesday, 23 September 29 Monte Carlo Path Tracing Lecture #5: Wednesday, 16 September 29 Lecturer: Ravi Ramamoorthi
More informationParameter estimation for nonlinear models: Numerical approaches to solving the inverse problem. Lecture 12 04/08/2008. Sven Zenker
Parameter estimation for nonlinear models: Numerical approaches to solving the inverse problem Lecture 12 04/08/2008 Sven Zenker Assignment no. 8 Correct setup of likelihood function One fixed set of observation
More informationEnhancing Parallel Pattern Search Optimization with a Gaussian Process Oracle
Enhancing Parallel Pattern Search Optimization with a Gaussian Process Oracle Genetha A. Gray, Monica Martinez-Canales Computational Sciences & Mathematics Research Department, Sandia National Laboratories,
More informationFACTORING LARGE NUMBERS, A GREAT WAY TO SPEND A BIRTHDAY
FACTORING LARGE NUMBERS, A GREAT WAY TO SPEND A BIRTHDAY LINDSEY R. BOSKO I would like to acknowledge the assistance of Dr. Michael Singer. His guidance and feedback were instrumental in completing this
More informationHow To Use A Non-Negative Probability To Get A Better Result From A Probability Function
Submitted to the Statistical Science On Russian Roulette Estimates for Bayesian inference with Doubly-Intractable Likelihoods Anne-Marie Lyne 1, Mark Girolami 2, Yves Atchade 3, Heiko Strathmann 1 and
More informationPackage zic. September 4, 2015
Package zic September 4, 2015 Version 0.9 Date 2015-09-03 Title Bayesian Inference for Zero-Inflated Count Models Author Markus Jochmann Maintainer Markus Jochmann
More informationJohn W Muteba Mwamba s CV
John W Muteba Mwamba s CV Emails: johnmu@uj.ac.za moi175@hotmail.com arg@analyticsresearch.net Location: Johannesburg, South Africa Personal Website: www.analyticsresearch.net Education University of Johannesburg
More informationStatistical Machine Translation: IBM Models 1 and 2
Statistical Machine Translation: IBM Models 1 and 2 Michael Collins 1 Introduction The next few lectures of the course will be focused on machine translation, and in particular on statistical machine translation
More informationProgram description for the Master s Degree Program in Mathematics and Finance
Program description for the Master s Degree Program in Mathematics and Finance : English: Master s Degree in Mathematics and Finance Norwegian, bokmål: Master i matematikk og finans Norwegian, nynorsk:
More informationBayesian Methods for the Social and Behavioral Sciences
Bayesian Methods for the Social and Behavioral Sciences Jeff Gill Harvard University 2007 ICPSR First Session: June 25-July 20, 9-11 AM. Email: jgill@iq.harvard.edu TA: Yu-Sung Su (ys463@columbia.edu).
More informationA Stochastic 3MG Algorithm with Application to 2D Filter Identification
A Stochastic 3MG Algorithm with Application to 2D Filter Identification Emilie Chouzenoux 1, Jean-Christophe Pesquet 1, and Anisia Florescu 2 1 Laboratoire d Informatique Gaspard Monge - CNRS Univ. Paris-Est,
More informationIntegrating Benders decomposition within Constraint Programming
Integrating Benders decomposition within Constraint Programming Hadrien Cambazard, Narendra Jussien email: {hcambaza,jussien}@emn.fr École des Mines de Nantes, LINA CNRS FRE 2729 4 rue Alfred Kastler BP
More informationApplication of Bayesian Methods in Detection of Healthcare Fraud
A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 33, 2013 Guest Editors: Enrico Zio, Piero Baraldi Copyright 2013, AIDIC Servizi S.r.l., ISBN 978-88-95608-24-2; ISSN 1974-9791 The Italian Association
More informationPsychology 209. Longitudinal Data Analysis and Bayesian Extensions Fall 2012
Instructor: Psychology 209 Longitudinal Data Analysis and Bayesian Extensions Fall 2012 Sarah Depaoli (sdepaoli@ucmerced.edu) Office Location: SSM 312A Office Phone: (209) 228-4549 (although email will
More informationChapter 4 Software Lifecycle and Performance Analysis
Chapter 4 Software Lifecycle and Performance Analysis This chapter is aimed at illustrating performance modeling and analysis issues within the software lifecycle. After having introduced software and
More informationMCMC Using Hamiltonian Dynamics
5 MCMC Using Hamiltonian Dynamics Radford M. Neal 5.1 Introduction Markov chain Monte Carlo (MCMC) originated with the classic paper of Metropolis et al. (1953), where it was used to simulate the distribution
More informationGovernment of Russian Federation. Faculty of Computer Science School of Data Analysis and Artificial Intelligence
Government of Russian Federation Federal State Autonomous Educational Institution of High Professional Education National Research University «Higher School of Economics» Faculty of Computer Science School
More informationReliability estimators for the components of series and parallel systems: The Weibull model
Reliability estimators for the components of series and parallel systems: The Weibull model Felipe L. Bhering 1, Carlos Alberto de Bragança Pereira 1, Adriano Polpo 2 1 Department of Statistics, University
More informationCHAPTER 3 EXAMPLES: REGRESSION AND PATH ANALYSIS
Examples: Regression And Path Analysis CHAPTER 3 EXAMPLES: REGRESSION AND PATH ANALYSIS Regression analysis with univariate or multivariate dependent variables is a standard procedure for modeling relationships
More informationIntroduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization
Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization Wolfram Burgard, Maren Bennewitz, Diego Tipaldi, Luciano Spinello 1 Motivation Recall: Discrete filter Discretize
More informationFast and Robust Normal Estimation for Point Clouds with Sharp Features
1/37 Fast and Robust Normal Estimation for Point Clouds with Sharp Features Alexandre Boulch & Renaud Marlet University Paris-Est, LIGM (UMR CNRS), Ecole des Ponts ParisTech Symposium on Geometry Processing
More informationRenormalization of the Numerical Diffusion for an Upwind Finite Volume Method. Application to the Simulation of Kelvin-Helmholtz Instability
5th International Symposium on Finite Volumes for Complex Applications. - Problems and Perspectives June 08-13, 008 Aussois, France Renormalization of the Numerical Diffusion for an Upwind Finite Volume
More informationValidation of Software for Bayesian Models using Posterior Quantiles. Samantha R. Cook Andrew Gelman Donald B. Rubin DRAFT
Validation of Software for Bayesian Models using Posterior Quantiles Samantha R. Cook Andrew Gelman Donald B. Rubin DRAFT Abstract We present a simulation-based method designed to establish that software
More information2.2 Creaseness operator
2.2. Creaseness operator 31 2.2 Creaseness operator Antonio López, a member of our group, has studied for his PhD dissertation the differential operators described in this section [72]. He has compared
More informationA random point process model for the score in sport matches
IMA Journal of Management Mathematics (2009) 20, 121 131 doi:10.1093/imaman/dpn027 Advance Access publication on October 30, 2008 A random point process model for the score in sport matches PETR VOLF Institute
More informationRéponse à une question de Roger Bastide Document 40
www.mauricemauviel.eu contact@mauricemauviel.eu Page 1 sur 44 www.mauricemauviel.eu contact@mauricemauviel.eu Page 2 sur 44 www.mauricemauviel.eu contact@mauricemauviel.eu Page 3 sur 44 www.mauricemauviel.eu
More informationVisual Data Mining. Motivation. Why Visual Data Mining. Integration of visualization and data mining : Chidroop Madhavarapu CSE 591:Visual Analytics
Motivation Visual Data Mining Visualization for Data Mining Huge amounts of information Limited display capacity of output devices Chidroop Madhavarapu CSE 591:Visual Analytics Visual Data Mining (VDM)
More informationParallel Simulated Annealing Algorithm for Graph Coloring Problem
Parallel Simulated Annealing Algorithm for Graph Coloring Problem Szymon Łukasik 1, Zbigniew Kokosiński 2, and Grzegorz Świętoń 2 1 Systems Research Institute, Polish Academy of Sciences, ul. Newelska
More informationINSTITUT FEMTO-ST. Webservices Platform for Tourism (WICHAI)
INSTITUT FEMTO-ST UMR CNRS 6174 Webservices Platform for Tourism (WICHAI) Kitsiri Chochiang Fouad Hanna Marie-Laure Betbeder Jean-Christophe Lapayre Rapport Technique n RTDISC2015-1 DÉPARTEMENT DISC October
More informationHidden Markov Models in Bioinformatics. By Máthé Zoltán Kőrösi Zoltán 2006
Hidden Markov Models in Bioinformatics By Máthé Zoltán Kőrösi Zoltán 2006 Outline Markov Chain HMM (Hidden Markov Model) Hidden Markov Models in Bioinformatics Gene Finding Gene Finding Model Viterbi algorithm
More informationSONDRA Laboratory, Supelec
Frédéric PASCAL CV SONDRA Laboratory, Supelec Contents 1 Current Situation 2 2 Education 3 3 Scientific interests 4 4 Internships 5 5 Professional activities 6 6 Publications 7 Curriculum Vitae 1 CURRENT
More information