658 citations · 2.2k across the 187 of their papers we have counts for
3 papers · 2 filters
Stable matchings with correlated Preferences
Christopher Hoffman, Avi Levy, Elchanan Mossel
The stable matching problem has been the subject of intense theoretical and empirical study since the seminal 1962 paper by Gale and Shapley. The number of stable matchings for dif…
Influences in Mixing Measures
Frederic Koehler, Noam Lifshitz, Dor Minzer +1
The theory of influences in product measures has profound applications in theoretical computer science, combinatorics, and discrete probability. This deep theory is intimately conn…
The Power of an Adversary in Glauber Dynamics
Byron Chin, Ankur Moitra, Elchanan Mossel +1
Glauber dynamics are a natural model of dynamics of dependent systems. While originally introduced in statistical physics, they have found important applications in the study of so…