Skip to main content
Markov chain Monte Carlo

Markov chain Monte Carlo

Search complete. 22 mentions across 6 episodes found for "Markov chain Monte Carlo".

Sep 23, 2026

Frank HutterGUEST
34:09
Um, and then you observe some data, and then you want to, um, reason about the posterior over a function or the posterior over parameters that describe the function.
Frank HutterGUEST
34:18
And, um, for computing that posterior, you can use Markov chain Monte Carlo, or you can use variational inference, and both of them have their issues.
Frank HutterGUEST
34:26
MCMC is just really slow, and variational inference is, well, there's complex math, and the approximations sometimes, um, don't work out perfectly, and it's also sometimes a bit slow.
Frank HutterGUEST
34:36
And, um, but then once you have this, uh, posterior over, um, functions or parameters, then typically in order to get the posterior predictive distribution, the P of Y given X and the data, that is actually typically easy.
Frank HutterGUEST
34:51
Um, if you have a sample-based approximation of the posterior, um, over functions, then yeah, you-- that, that's basically just a sum over, um, that sample-based approximation.
Alexander MattickGUEST
6:30
So then people went and said, well, we can do a little bit better by framing this as basically as the limiting process of a Markov process.
Alexander MattickGUEST
6:39
And this gives us something MCMC, where basically the idea is that we may not be able to create the density, but we are able to sample from it.
Alexander MattickGUEST
6:48
And that's one of the very interesting things about everything inference or density-based, is that you can actually do a lot of things without actually knowing the density itself, just by sampling and rejecting samples.
Alexander MattickGUEST
7:02
The issue with this is that if you've ever run like Markov to Monte Carlo, you will notice this is insanely slow, especially in high dimensions.
Tim ScarfeHOST
9:04
So at some point, energy-based models popped up and these normalizing flows.
Tim ScarfeHOST
9:10
Explain that to me.
Alexander MattickGUEST
9:10
Yeah, so energy-based models actually directly come from MCMC, right? The idea or like the reason it's called energy is because it comes from physics.
Alexander MattickGUEST
9:19
Like in the case of physics, they literally had like a function of energy and then you would assume that kind of the particles kind of conform proportional to the energy, right? Let's say you have a specific...
Michel BierlaireGUEST
18:46
The idea is that none of this methodology should try to enumerate them.
Michel BierlaireGUEST
18:51
And there are techniques, especially in the context of the Markov chain Monte Carlo simulation, which are designed to simulate complex distributions actually defined on this combinatorial space.
Michel BierlaireGUEST
19:02
One of them is called Metropolis Hastings, and this is really designed to actually focus on what matters.
Michel BierlaireGUEST
19:10
So just to give you an example, even if you have billions of alternatives, Most of them are irrelevant because they are completely off.

25 MINS LATER

Michel BierlaireGUEST
44:42
So we sample alternative where it matters.
Michel BierlaireGUEST
44:45
And usually we draw from the actual choice model and and then we correct for the bias we create.
Michel BierlaireGUEST
44:51
And thanks to this machinery of Markov chain Monte Carlo, we can actually do that.
JohnMODERATOR
44:55
The last one from Adeline is, do you ever do constant validations tests when you calibrate the modeling using historical data and then try to run it forward to the present to see if the outputs are matching current statistics as a back check step?
Alex FenglerGUEST
37:37
You didn't necessarily want to retrain your model for every one of those occasions.
Alex FenglerGUEST
37:43
So we were willing to pay a large price to train the likelihood to then make it feasible to do MCMC, right? So we are amortizing the likelihood and then inference goes back to all our normal machinery, right?
Alex AndorraHOST
38:01
So
Alex FenglerGUEST
38:01
we can do inference.
Alex FenglerGUEST
38:01
We are not basic MCMC, right? If you want variation inference downstream and you're able to just test a lot of different things while having amortized like one thing, right? But we're willing to pay a pretty hefty price to amortize that one thing, right? And the posterior route is quite motivated by having nearly instant inference by the time you have it amortized.
Alex FenglerGUEST
38:31
But then especially initially, it means that you're amortizing a very specific scenario, right? So the likelihood route gives you basically all the flexibility downstream for free, but you pay a larger price per inference.
Alex FenglerGUEST
38:48
The posterior amortization route makes inference instant, but locked you into particular scenarios.
Alex FenglerGUEST
40:05
So you're trying to amortize the inference step, and you can even do that for models for which you a priori have likelihoods, right? You can do that.
Onur GungorGUEST
29:37
that? That's an interesting process for me as well.
Onur GungorGUEST
29:43
So, In insurance, also in financial services, there's this concept called the Markov chain, or we usually say like MCMC models.
Onur GungorGUEST
29:54
So the core principle of these Markov chains is that it can create multiple simulations of the same fact.
Onur GungorGUEST
30:03
So mostly this is used for like, if you are doing like a serious trading or managing like a financial portfolio, including an insurance capital management site, use this specific statistical model to build variations of the underlying model and then test your assumptions on that.
Jack BuckleyGUEST
66:06
And again, I've not been an academic for a long time, but I remember, and this is super gross, like, you know, overgeneralization, but sort of two types of successful academics.
Jack BuckleyGUEST
66:18
They're arbitrageurs, right, who go and find a method or something being in a different field and ported in and become pioneers because they were the first one not to do it, but like the first person to use IRT on legislatures made their name on that, right? The first person to apply, you know, some kind of Bayesian MCMC estimation to a different problem.
Jack BuckleyGUEST
66:43
And IO made their
Cole NapperHOST
66:44
name on

We value your privacy

We use cookies to understand how you use our platform and to improve your experience. Click “Accept All” to consent, or “Decline non-essential” to opt out of non-essential cookies. Read our Privacy Policy.