25 citations · 70 across the 30 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
cs.LG2017★ 3 cited
Approximating Partition Functions in Constant Time
Vishesh Jain, Frederic Koehler, Elchanan Mossel
We study approximations of the partition function of dense graphical models. Partition functions of graphical models play a fundamental role is statistical physics, in statistics a…
cs.CC2017
A Counterexample to the "Majority is Least Stable" Conjecture
Vishesh Jain
We exhibit a linear threshold function in 5 variables with strictly smaller noise stability (for small values of the correlation parameter) than the majority function on 5 variable…