This a short presentation for a 15 minutes talk at Bayesian Inference for Stochastic Processes 7, on the SMC^2 algorithm.
http://arxiv.org/abs/1101.1528
Why should you care about Markov Chain Monte Carlo methods?
→ They are in the list of "Top 10 Algorithms of 20th Century"
→ They allow you to make inference with Bayesian Networks
→ They are used everywhere in Machine Learning and Statistics
Markov Chain Monte Carlo methods are a class of algorithms used to sample from complicated distributions. Typically, this is the case of posterior distributions in Bayesian Networks (Belief Networks).
These slides cover the following topics.
→ Motivation and Practical Examples (Bayesian Networks)
→ Basic Principles of MCMC
→ Gibbs Sampling
→ Metropolis–Hastings
→ Hamiltonian Monte Carlo
→ Reversible-Jump Markov Chain Monte Carlo
Presentation of "Quantum automata for infinite periodic words" for the 6th International Conference on Information, Intelligence, Systems and Applications (IISA 2015)
Why should you care about Markov Chain Monte Carlo methods?
→ They are in the list of "Top 10 Algorithms of 20th Century"
→ They allow you to make inference with Bayesian Networks
→ They are used everywhere in Machine Learning and Statistics
Markov Chain Monte Carlo methods are a class of algorithms used to sample from complicated distributions. Typically, this is the case of posterior distributions in Bayesian Networks (Belief Networks).
These slides cover the following topics.
→ Motivation and Practical Examples (Bayesian Networks)
→ Basic Principles of MCMC
→ Gibbs Sampling
→ Metropolis–Hastings
→ Hamiltonian Monte Carlo
→ Reversible-Jump Markov Chain Monte Carlo
Presentation of "Quantum automata for infinite periodic words" for the 6th International Conference on Information, Intelligence, Systems and Applications (IISA 2015)
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
International Conference on Monte Carlo techniques
Closing conference of thematic cycle
Paris July 5-8th 2016
Campus les cordeliers
Jere Koskela's slides
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
Further discriminatory signature of inflationLaila A
These are the slides of the talk I gave on discriminating between models of inflation using space based gravitational wave detectors, at KEK in Tskuba University, Japan.
Ordinal Regression and Machine Learning: Applications, Methods, MetricsFrancesco Casalegno
What do movie recommender systems, disease progression evaluation, and sovereign credit ranking have in common?
→ ordinal regression sits between classification and regression
→ target values are categorical and discrete, but ordered
→ many challenges to face when training and evaluating models
What will you find in this presentation?
→ real life, clear examples of ordinal regression you see everyday
→ learning to rank: predict user preferences and items relevance
→ best solution methods: naïve, binary decomposition, threshold
→ how to measure performance: understand & choose metrics
In this paper, we propose an improved quantum-behaved particle swarm optimization (QPSO), introducing chaos theory into QPSO and exerting logistic map to every particle position X(t) at a certain probability. In this improved QPSO, the logistic map is used to generate a set of chaotic offsets and produce multiple positions around X(t). According to their fitness, the particle's position is updated. In order to further enhance the diversity of particles, mutation operation is introduced into and acts on one dimension of the particle's position. What's more, the chaos and mutation probabilities are carefully selected. Through several typical function experiments, its result shows that the convergence accuracy of the improved QPSO is better than those of QPSO, so it is feasible and effective to introduce chaos theory and mutation operation into QPSO.
International Conference on Monte Carlo techniques
Closing conference of thematic cycle
Paris July 5-8th 2016
Campus les Cordeliers
Slides of Richard Everitt's presentation
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
International Conference on Monte Carlo techniques
Closing conference of thematic cycle
Paris July 5-8th 2016
Campus les cordeliers
Jere Koskela's slides
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
PROGRAMMA ATTIVITA’ DIDATTICA A.A. 2016/17
DOTTORATO DI RICERCA IN INGEGNERIA STRUTTURALE E GEOTECNICA
____________________________________________________________
STOCHASTIC DYNAMICS AND MONTE CARLO SIMULATION IN EARTHQUAKE ENGINEERING APPLICATIONS
Lecture Series by
Agathoklis Giaralis, Ph.D., M.ASCE., P.E. City, University of London
Visiting Professor Sapienza University of Rome
Further discriminatory signature of inflationLaila A
These are the slides of the talk I gave on discriminating between models of inflation using space based gravitational wave detectors, at KEK in Tskuba University, Japan.
Ordinal Regression and Machine Learning: Applications, Methods, MetricsFrancesco Casalegno
What do movie recommender systems, disease progression evaluation, and sovereign credit ranking have in common?
→ ordinal regression sits between classification and regression
→ target values are categorical and discrete, but ordered
→ many challenges to face when training and evaluating models
What will you find in this presentation?
→ real life, clear examples of ordinal regression you see everyday
→ learning to rank: predict user preferences and items relevance
→ best solution methods: naïve, binary decomposition, threshold
→ how to measure performance: understand & choose metrics
In this paper, we propose an improved quantum-behaved particle swarm optimization (QPSO), introducing chaos theory into QPSO and exerting logistic map to every particle position X(t) at a certain probability. In this improved QPSO, the logistic map is used to generate a set of chaotic offsets and produce multiple positions around X(t). According to their fitness, the particle's position is updated. In order to further enhance the diversity of particles, mutation operation is introduced into and acts on one dimension of the particle's position. What's more, the chaos and mutation probabilities are carefully selected. Through several typical function experiments, its result shows that the convergence accuracy of the improved QPSO is better than those of QPSO, so it is feasible and effective to introduce chaos theory and mutation operation into QPSO.
International Conference on Monte Carlo techniques
Closing conference of thematic cycle
Paris July 5-8th 2016
Campus les Cordeliers
Slides of Richard Everitt's presentation
SMC^2: an algorithm for sequential analysis of state-space modelsPierre Jacob
In these slides I presented the SMC^2 method (see the article here: http://arxiv.org/abs/1101.1528 ) to an audience of marine biogeochemistry people, emphasizing on the model evidence estimation aspect.
Dealing with intractability: Recent Bayesian Monte Carlo methods for dealing ...BigMC
talk by Nicolas Chopin at CREST Statistics Seminar, 16/01/2011.
This is partly a review, partly a talk on recent research such as
http://arxiv.org/abs/1101.1528
Sequential quasi-Monte Carlo (SQMC) is a quasi-Monte Carlo (QMC) version of sequential Monte Carlo (or particle filtering), a popular class of Monte Carlo techniques used to carry out inference in state space models. In this talk I will first review the SQMC methodology as well as some theoretical results. Although SQMC converges faster than the usual Monte Carlo error rate its performance deteriorates quickly as the dimension of the hidden variable increases. However, I will show with an example that SQMC may perform well for some "high" dimensional problems. I will conclude this talk with some open problems and potential applications of SQMC in complicated settings.
Computation of electromagnetic fields scattered from dielectric objects of un...Alexander Litvinenko
We develop fast and efficient stochastic methods for characterizing scattering
from objects of uncertain shapes. This is highly needed in the
fields of electromagnetics, optics, and photonics.
The continuation multilevel Monte Carlo (CMLMC) method is
used together with a surface integral equation solver. The
CMLMC method optimally balances statistical errors due to
sampling of the parametric space, and numerical errors due
to the discretization of the geometry using a hierarchy of
discretizations, from coarse to fine. The number of realizations
of finer discretizations can be kept low, with most samples
computed on coarser discretizations to minimize computational
work. Consequently, the total execution time is significantly
reduced, in comparison to the standard MC scheme.
A brief discussion of cyclostationary processes.
Prof. H.Amindavar complementary notes for the first session of "Advanced communications theory" course, Spring 2021
Kinetic pathways to the isotropic-nematic phase transformation: a mean field ...Amit Bhattacharjee
Here we illustrate the classic Ginzburg-Landau-de Gennes theory of isotropic nematic phase transition and show how fluctuations as well as deterministic kinetics can lead to phase equilibria.
A Closed-Form Expression for Queuing Delay in Rayleigh Fading Channels Using ...Giacomo Verticale
Stochastic Network Calculus is a modern theory for studying the delay performance of a queuing system.
So far, this theory proved very effective in studying QoS in the wireline transmission media.
In fact, it provides an upper bound to the probability tail of the queuing delay and requires only the expression of an arrival curve, which models the traffic source, and of a service curve, which models the scheduling discipline.
In this paper, we propose a model of the wireless channel based on Stochastic Network Calculus and provide an analytical expression for the first two moments of the service curve of a wireless channel whose capacity varies over time according to a Rayleigh fading process, such as in the WiMAX and LTE systems.
We also provide an approximate closed-form expression for the probability tail of the queuing delay.
Finally, we compare our results to simulations in order to assess the validity of our approach.
A seminar presented in "CompFlu16" at IIIT Hyderabad in December 2016 on homogeneous nucleation kinetics in anisotropic liquids using a Landau-de Gennes field theoretic study.
Chemical dynamics and rare events in soft matter physicsBoris Fackovec
Talk for the Trinity Math Society Symposium. First summarises the approximations leading from Dirac equation to molecular description and then the synthesis towards non-equilibrium statistical mechanics. The relaxation approach to projection of a molecular system to a Markov jump process is discussed.
Susie Bayarri Plenary Lecture given in the ISBA (International Society of Bayesian Analysis) World Meeting in Montreal, Canada on June 30, 2022, by Pierre E, Jacob (https://sites.google.com/site/pierrejacob/)
Talk on the design on non-negative unbiased estimators, useful to perform exact inference for intractable target distributions.
Corresponds to the article http://arxiv.org/abs/1309.6473
Honest Reviews of Tim Han LMA Course Program.pptxtimhan337
Personal development courses are widely available today, with each one promising life-changing outcomes. Tim Han’s Life Mastery Achievers (LMA) Course has drawn a lot of interest. In addition to offering my frank assessment of Success Insider’s LMA Course, this piece examines the course’s effects via a variety of Tim Han LMA course reviews and Success Insider comments.
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdfTechSoup
In this webinar you will learn how your organization can access TechSoup's wide variety of product discount and donation programs. From hardware to software, we'll give you a tour of the tools available to help your nonprofit with productivity, collaboration, financial management, donor tracking, security, and more.
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...Levi Shapiro
Letter from the Congress of the United States regarding Anti-Semitism sent June 3rd to MIT President Sally Kornbluth, MIT Corp Chair, Mark Gorenberg
Dear Dr. Kornbluth and Mr. Gorenberg,
The US House of Representatives is deeply concerned by ongoing and pervasive acts of antisemitic
harassment and intimidation at the Massachusetts Institute of Technology (MIT). Failing to act decisively to ensure a safe learning environment for all students would be a grave dereliction of your responsibilities as President of MIT and Chair of the MIT Corporation.
This Congress will not stand idly by and allow an environment hostile to Jewish students to persist. The House believes that your institution is in violation of Title VI of the Civil Rights Act, and the inability or
unwillingness to rectify this violation through action requires accountability.
Postsecondary education is a unique opportunity for students to learn and have their ideas and beliefs challenged. However, universities receiving hundreds of millions of federal funds annually have denied
students that opportunity and have been hijacked to become venues for the promotion of terrorism, antisemitic harassment and intimidation, unlawful encampments, and in some cases, assaults and riots.
The House of Representatives will not countenance the use of federal funds to indoctrinate students into hateful, antisemitic, anti-American supporters of terrorism. Investigations into campus antisemitism by the Committee on Education and the Workforce and the Committee on Ways and Means have been expanded into a Congress-wide probe across all relevant jurisdictions to address this national crisis. The undersigned Committees will conduct oversight into the use of federal funds at MIT and its learning environment under authorities granted to each Committee.
• The Committee on Education and the Workforce has been investigating your institution since December 7, 2023. The Committee has broad jurisdiction over postsecondary education, including its compliance with Title VI of the Civil Rights Act, campus safety concerns over disruptions to the learning environment, and the awarding of federal student aid under the Higher Education Act.
• The Committee on Oversight and Accountability is investigating the sources of funding and other support flowing to groups espousing pro-Hamas propaganda and engaged in antisemitic harassment and intimidation of students. The Committee on Oversight and Accountability is the principal oversight committee of the US House of Representatives and has broad authority to investigate “any matter” at “any time” under House Rule X.
• The Committee on Ways and Means has been investigating several universities since November 15, 2023, when the Committee held a hearing entitled From Ivory Towers to Dark Corners: Investigating the Nexus Between Antisemitism, Tax-Exempt Universities, and Terror Financing. The Committee followed the hearing with letters to those institutions on January 10, 202
Palestine last event orientationfvgnh .pptxRaedMohamed3
An EFL lesson about the current events in Palestine. It is intended to be for intermediate students who wish to increase their listening skills through a short lesson in power point.
Instructions for Submissions thorugh G- Classroom.pptxJheel Barad
This presentation provides a briefing on how to upload submissions and documents in Google Classroom. It was prepared as part of an orientation for new Sainik School in-service teacher trainees. As a training officer, my goal is to ensure that you are comfortable and proficient with this essential tool for managing assignments and fostering student engagement.
Unit 8 - Information and Communication Technology (Paper I).pdfThiyagu K
This slides describes the basic concepts of ICT, basics of Email, Emerging Technology and Digital Initiatives in Education. This presentations aligns with the UGC Paper I syllabus.
Macroeconomics- Movie Location
This will be used as part of your Personal Professional Portfolio once graded.
Objective:
Prepare a presentation or a paper using research, basic comparative analysis, data organization and application of economic information. You will make an informed assessment of an economic climate outside of the United States to accomplish an entertainment industry objective.
A Strategic Approach: GenAI in EducationPeter Windle
Artificial Intelligence (AI) technologies such as Generative AI, Image Generators and Large Language Models have had a dramatic impact on teaching, learning and assessment over the past 18 months. The most immediate threat AI posed was to Academic Integrity with Higher Education Institutes (HEIs) focusing their efforts on combating the use of GenAI in assessment. Guidelines were developed for staff and students, policies put in place too. Innovative educators have forged paths in the use of Generative AI for teaching, learning and assessments leading to pockets of transformation springing up across HEIs, often with little or no top-down guidance, support or direction.
This Gasta posits a strategic approach to integrating AI into HEIs to prepare staff, students and the curriculum for an evolving world and workplace. We will highlight the advantages of working with these technologies beyond the realm of teaching, learning and assessment by considering prompt engineering skills, industry impact, curriculum changes, and the need for staff upskilling. In contrast, not engaging strategically with Generative AI poses risks, including falling behind peers, missed opportunities and failing to ensure our graduates remain employable. The rapid evolution of AI technologies necessitates a proactive and strategic approach if we are to remain relevant.
1. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
SMC2 : A sequential Monte Carlo algorithm with
particle Markov chain Monte Carlo updates
N. CHOPIN1 , P.E. JACOB2 , & O. PAPASPILIOPOULOS3
BISP7 – September, 2011
1
ENSAE-CREST
2
CREST & Universit´ Paris Dauphine, funded by AXA research
e
3
Universitat Pompeu Fabra
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 1/ 16
2. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
State Space Models
A system of equations
Hidden states: p(x1 |θ) = µθ (x1 ) and for t = 1, . . . , T :
p(xt+1 |x1:t , θ) = fθ (xt+1 |xt )
Observations:
p(yt |y1:t−1 , x1:t−1 , θ) = gθ (yt |xt )
Parameter: θ ∈ Θ, prior p(θ).
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 2/ 16
3. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Sequential Monte Carlo for filtering
Suppose we are interested in pθ (xT |y1:T ), for a given θ.
General idea
Sample recursively from pθ (xt |y1:t ) to pθ (xt+1 |y1:t+1 ).
After the SMC run, we can approximate the likelihood:
T
ZT (θ) = p(y1:T |θ) = p(yt |y1:t−1 , θ) p(y1 |θ)
t=2
ˆN
with an unbiased estimate ZT x (θ).
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 3/ 16
4. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Sequential Monte Carlo Samplers
Same kind of method but to perform bayesian inference:
p(θ|y1:T )
General idea
Sample recursively from p(θ|y1:t ) to p(θ|y1:t+1 ).
MCMC moves to diversify the particles.
Requires the ability to compute point-wise p(yt |y1:t−1 , θ).
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 4/ 16
5. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Idealized Metropolis–Hastings for SSM
Motivation
Bayesian parameter inference in state space models:
p(θ|y1:T )
If only. . .
. . . we could compute p(θ|y1:T ) ∝ p(θ)p(y1:T |θ), we could run a
MH algorithm.
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 5/ 16
6. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Valid Metropolis–Hastings for SSM
Plug in estimates
ˆN
We have ZT x (θ) ≈ p(y1:T |θ) by running a SMC filter, and we can
try to run a MH algorithm using the estimate instead of the right
likelihood.
Particle MCMC
This is called Particle Marginal Metropolis-Hastings, by Andrieu,
Doucet and Holenstein.
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 6/ 16
7. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Our contribution. . .
. . . was to use the same method to get a valid SMC sampler for
state space models.
Foreseen benefits
to sample more efficiently from the posterior distribution
p(θ|y1:T ),
to sample sequentially from p(θ|y1 ), p(θ|y1 , y2 ), . . . p(θ|y1:T ).
and it turns out, it allows even a bit more.
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 7/ 16
8. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Valid SMC sampler for SSM
Plug in estimates
Similarly to PMCMC methods, we want to replace
p(yt |y1:t−1 , θ)
with an unbiased estimate, and see what happens.
SMC everywhere
We associate Nx x-particles to each of the Nθ θ-particles,
these are used to get estimates of the incremental likelihoods
for each θ-particle.
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 8/ 16
9. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Side benefits
Evidence
SMC2 provides an estimate of the “evidence”:
t
p(y1:t ) = p(ys |y1:s−1 )
s=1
Automatic tuning
θ-particles are moved with adaptive particle MCMC steps,
the number of Nx particles can be dynamically increased if
need be.
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 9/ 16
10. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Numerical illustrations: Stochastic Volatility
2
Observations
0
−2
−4
100 200 300 400 500 600 700
Time
Figure: The S&P 500 data from 03/01/2005 to 21/12/2007.
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 10/ 16
11. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Numerical illustrations: Stochastic Volatility
Stochastic Volatility model
Observations (“log returns”):
1/2
yt = µ + βvt + vt t, t ∼ N (0, 1)
Hidden states: the “actual volatility” (vt ), a process that
depends on another process, the “spot volatility” (zt ).
All these processes are parameterized by θ ∈ (µ, β, ξ, ω 2 , λ).
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 11/ 16
12. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Numerical illustrations: Stochastic Volatility
T = 250 T = 500 T = 750 T = 1000
8
6
Density
4
2
0
−1.0 −0.5 0.0 0.5 1.0 −1.0 −0.5 0.0 0.5 1.0 −1.0 −0.5 0.0 0.5 1.0 −1.0 −0.5 0.0 0.5 1.0
µ
Figure: Concentration of the posterior distribution for parameter µ.
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 12/ 16
13. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Numerical illustrations: Stochastic Volatility
Model comparison
For the same problem there could be various models that we want
to compare. Here:
the “basic” previous model,
a similar model with more factors (= more hidden states),
a similar model with more factors and “leverage” (= different
likelihood function with more parameters).
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 13/ 16
14. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Numerical illustrations: Stochastic Volatility
Evidence compared to the one factor model
variable
20 Multi factor without leverage
4 Multi factor with leverage
Squared observations
15
2
10
0
5
−2
100 200 300 400 500 600 700 100 200 300 400 500 600 700
Time Iterations
(a) (b)
Figure: Left: observations; right: log-evidence relative to the basic model.
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 14/ 16
15. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Conclusion
A powerful framework
The SMC2 framework allows to obtain various quantities of
interest, especially for sequential analysis.
It extends the PMCMC framework introduced by Andrieu,
Doucet and Holenstein.
A python package is available:
http://code.google.com/p/py-smc2/.
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 15/ 16
16. Introduction and State Space Models
Quick reminder on Sequential Monte Carlo
Particle Markov Chain Monte Carlo
SMC2
Bibliography
SMC2 : A sequential Monte Carlo algorithm with particle Markov
chain Monte Carlo updates, N. Chopin, P.E. Jacob, O.
Papaspiliopoulos, submitted, available on arXiv.
Main references:
Particle Markov Chain Monte Carlo methods, C. Andrieu, A.
Doucet, R. Holenstein, JRSS B., 2010, 72(3):269–342
The pseudo-marginal approach for efficient computation, C.
Andrieu, G.O. Roberts, Ann. Statist., 2009, 37, 697–725
Random weight particle filtering of continuous time processes,
P. Fearnhead, O. Papaspiliopoulos, G.O. Roberts, A. Stuart,
JRSS B., 2010, 72:497–513
Feynman-Kac Formulae, P. Del Moral, Springer
N. CHOPIN, P.E. JACOB, & O. PAPASPILIOPOULOS SMC2 16/ 16