Archive for University of Bristol

explicit convergence bounds for Metropolis

Posted in Books, Statistics, University life with tags , , , , , , , , on March 2, 2026 by xi'an

C\,L\, d\,\sigma^{2}\, e^{-2\, L\, d\,\sigma^{2}}\,\frac{m}{L}\,\frac{1}{d}\leqslant\gamma_{P}\leqslant\min\left\{ \frac{1}{2}\, L\,\sigma^{2},\left(1+m\,\sigma^{2}\right)^{-d/2}\right\}

Last week, our MCMC reading group in PariSanté started reading Explicit convergence bounds for Metropolis Markov chains by my friends Christophe Andrieu, Anthony Lee, Sam Power, and Andi Wang (University of Warwick), recently published in the Annals of Applied Probability. The paper is centred on the bound above. Which may sound cryptic but gives a non-asymptotic explicit bound on the spectral gap γ, when the potential of the target is L-smooth, m-strongly convex and twice continuously differentiable, in dimension d, with a proposal being the Gaussian random walk with scale σ.  With C = 1.972 10⁻⁴. if “possibly a few orders of magnitude larger”. This characterisation of the spectral gap leads to a sharper identification of d⁻¹ as the proper rate for σ². Other consequences are finding the order of the number of simulations to reach a χ² distance of ε,

e^{2\,\varsigma}\,\varsigma\,\kappa\, d\,\left\{ \log d+\log\kappa-\log\varepsilon\right\}

when κ is the condition number L/m and

\sigma^2=\varsigma\, L^{-1}\, d^{-1}

And a bound on the ergodic averages

{\rm var} (Pf )\leqslant10141\,\varsigma\,e^{2\,\varsigma}\,\kappa\, d\,\left\Vert f\right\Vert _{2}^{2}

The technicity of the proof is quite involved, with a special kind of coupling, to the point the authors provide a roadmap, as reproduced left.

Mark [a]B[c], plus cats

Posted in Books, Kids, pictures, Statistics, University life with tags , , , , , , , , , , , , , , , , , , , on June 22, 2024 by xi'an

30 May was a day of first and last times, if not in capital ways (for me), on the One World ABC webinar. This was the first time we had a talk by Mark Beaumont and also the first time I had team experience of facing a smoking participant, while this was the last time of our monthly webinar for the (Northern) academic year.

The talk was about model misspecification in population genomic, from an ABC perspective with the motivation of common noticeable difference between the distributions of d(s,s⁰) and d(s,s’), distances between the prior predictively simulated summary statistics and the observed ones vs posterior generated ones, which should indicates misspecification, esp with complicated models. Mark and his coauthors then supported a gradual elimination of summary statistics to diminish the discrepancy, hence voluntarily impoverishing the model. While blaming the statistics sounded a bit like shooting the messenger, the resolution is of obvious interest if backing from modelling the misspecification itself.

Some of the presented work was conducted in Ward et al (2022, NeurIPS) with a reference to the outlying Ratmann et al (2009) we later discussed, for including tolerance as an extra parameter ε, thereby reconsidering Wikinson’s exact ABC for noisy observations y by the medium of a normalising flow on the marginal distribution of the denoised x (learned from the prior predictive)

More precisely, the idea is to drop summary statistics by checking whether or not the observed S⁰ belongs to HPD region, removing one component of S at a time, using e.g. a k-NN estimate for the summary density (hence depending on parameterisation of said statistics for the distance). Hopefully, the process stops before loosing identifiability by using too few statistics. I also wondered at multiple uses of the data in this sequential procedure but Mark argued for adopting a meta- or pragma- or Gelmanian- Bayesian perspective in the end!

Another perk was the appearance of (and illustration with) the Scottish Wildcat, mentioned in The Guardian a few months ago and discussed in the ‘Og, with further papers exploring more aspects of this hybridization, like a posterior applied to a much more complex phylogenic tree reconstruction for cats of different creeds and many related parameters.

d≥3 strikes again

Posted in Statistics, University life with tags , , , , , , , , , , on April 23, 2024 by xi'an

Yesterday, Bálint Tóth (University of Bristol and Alfréd Rényi Institute of Mathematics) came to Paris Dauphine for a seminar on the Botlzmann-Grad limit and the existence of a central (double) limit theory. Which was somewhat related with the above video of an earlier seminar, albeit without the first part on the historical roots of the problem. This was a brilliant talk as quite accessible to the entirety of the lab, while providing detailed entries on the mechanism leading to the CLT, in particular the substitution of the physical process by a Markovian(ised) process that stayed closed enough to the original for long enough, a sort of (anti-)coupling idea I had never met before. The other (personally) striking feature of the seminar was the occurrence of the boundary d=3 on the dimension of the process, The same boundary as in the Stein phenomenon (and the difference from recurrent to transient in random walks). But I could not see a clear connection with the present challenge.

off to Bristol

Posted in Statistics with tags , , , , , , , , , , , , , on March 24, 2024 by xi'an

yet another conference scam

Posted in Travel, University life with tags , , , , , , , , , , , , , on February 12, 2024 by xi'an

Within a few days of the online appearance of the programme of the Workshop on Functional Inference and Machine Intelligence (FIMI) at the University of Bristol, which I am attending, I received the following email about accommodation, which did not sound right despite the focus on the right conference at the right time. After contacting the organisers, it proved to be a scam. A similar thing happened a few months ago with our workshop at CIRM, when one participant was asked to pay for an hotel room that happened to be 100km away… Again taking advantage of a published list of participants to the workshop. There as well the participant found the email suspicious and contacted us.

From: BOOKINGS GTE <bookings@g-travelexperts.com>
To: christian.robert@ceremade.dauphine.fr
Subject: Accommodation in Bristol, England - March 25-27, 
2024 - University of Bristol

Dear Christian,

For your upcoming conference visit to Bristol in March.

Kindly provide your arrival and departure dates for us 
to finalize your reservation. Once confirmed, we will 
email you an invoice and an itinerary including detailed 
information about your booking. Your booking is fully flexible 
for alterations, modifications, or complete cancellations 
up to 14 days before your scheduled check-in date.

Thanks,

Contact the Global Travel Experts Team via our Call Centres:
Our team is ready to assist.