4 citations
Showing math.PRShow all
2 papers · 1 filter
math.PR2009★ 1 cited
Simulation reductions for the Ising model
Mark L. Huber
Polynomial time reductions between problems have long been used to delineate problem classes. Simulation reductions also exist, where an oracle for simulation from some probability…
math.PR2009
Reducing the Ising model to matchings
Mark Huber, Jenny Law
Canonical paths is one of the most powerful tools available to show that a Markov chain is rapidly mixing, thereby enabling approximate sampling from complex high dimensional distr…