Archive for Albert Einstein
science inverse [cover]
Posted in pictures, Travel, University life with tags @ScientistTrump, Albert Einstein, anti-scientism, arbitrariness, baby Trump, climatosceptic, Columbia University, cover, firing, Food and Drug Administration, Libé, National Institute of Health, Trump administration, US politics on April 10, 2025 by xi'anscalable Langevin exact algorithm [Read Paper]
Posted in Books, pictures, Statistics, University life with tags Albert Einstein, Brownian motion, control variates, COVID-19, doubly intractable problems, hazard function, Ising model, Langevin diffusion, MCMC, Ornstein-Uhlenbeck process, Paul Langevin, QSMC, quarantine, Read paper, rejection sampler, thinning, Université Paris Dauphine on June 23, 2020 by xi'an
Murray Pollock, Paul Fearnhead, Adam M. Johansen and Gareth O. Roberts (CoI: all with whom I have strong professional and personal connections!) have a Read Paper discussion happening tomorrow [under relaxed lockdown conditions in the UK, except for the absurd quatorzine on all travelers|, but still in a virtual format] that we discussed together [from our respective homes] at Paris Dauphine. And which I already discussed on this blog when it first came out.
Here are quotes I spotted during this virtual Dauphine discussion but we did not come up with enough material to build a significant discussion, although wondering at the potential for solving the O(n) bottleneck, handling doubly intractable cases like the Ising model. And noticing the nice features of the log target being estimable by unbiased estimators. And of using control variates, for once well-justified in a non-trivial environment.
“However, in practice this simple idea is unlikely to work. We can see this most clearly with the rejection sampler, as the probability of survival will decrease exponentially with t—and thus the rejection probability will often be prohibitively large.”
“This can be viewed as a rejection sampler to simulate from μ(x,t), the distribution of the Brownian motion at time t conditional on its surviving to time t. Any realization that has been killed is ‘rejected’ and a realization that is not killed is a draw from μ(x,t). It is easy to construct an importance sampling version of this rejection sampler.”
Bolztmann optimisation as simulating device
Posted in Books, Statistics, University life with tags Albert Einstein, anti-Nazis, Dringender Appell, Emil Gumbel, Heinrich Mann, NIPS 2014, Weimar on June 18, 2020 by xi'an
“The problem of drawing samples from a discrete distribution can be converted into a discrete optimization problem” Maddison et al., 2014
I recently learned about the Gumbel-Max “trick” proposed by Chris Maddison, Daniel Tarlow, and Tom Minka in a 2014 NIPS talk. Namely that, to generate from a Boltzmann distribution
is equivalent to adding standard Gumbel noise to the energies and taking the maximum. A rare (?) instance, compared with the reverse of using simulation to reach maxima. Of course, this requires as many simulations as there as terms in the sum. Or a clever way to avoid this exhaustive listing.
“According to Gumbel’s statistics, 326 out of 354 political murders by right-wing factions in the early Weimar Republic went unpunished, and four out of the 22 left-wing capital crimes.” Science News
As an historical aside I discovered Gumbel’s anti-Nazi activism while in Germany in the 1920’s and early 1930’s (until expelled from the University of Heidelberg). Including the 1932 call against Nazis (which Albert Einstein and Heinrich Mann also signed), hence the above poster.





