2 papers
cs.DS2026
Sampling from the Hardcore Model on Random Regular Bipartite Graphs above the Uniqueness Threshold
Nicholas Kocurek, Shayan Oveis Gharan, Dante Tjowasi
We design an efficient sampling algorithm to generate samples from the hardcore model on random regular bipartite graphs as long as , where is the d…
cs.DS2024
On the Houdré-Tetali conjecture about an isoperimetric constant of graphs
Lap Chi Lau, Dante Tjowasi
Houdré and Tetali defined a class of isoperimetric constants of graphs for , and conjectured a Cheeger-type inequality for of the form $$λ_2 \les…