1 citations · 3 across the 8 of their papers we have counts for
8 papers
A general counting and sampling Lovász local lemma
Vishesh Jain, Clayton Mizgerd, Huy Tuan Pham
Consider a constraint satisfaction problem on finitely many independent random variables with dependency graph . Let be the violation probability of a constra…
Entropic independence via sparse localization
Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong
Entropic independence is a structural property of measures that underlies modern proofs of functional inequalities, notably (modified) log-Sobolev inequalities, via ``annealing'' o…
On Graham's rearrangement conjecture
Huy Tuan Pham, Lisa Sauermann
Graham conjectured in 1971 that for any prime , any subset admits an ordering where all partial sums $s_1, s_1+s…
Sharp bound for the Erdős-Straus non-averaging set problem
Huy Tuan Pham, Dmitrii Zakharov
A set of integers is non-averaging if there is no element in which can be written as an average of a subset of not containing . We show that the largest non-aver…
Sunflowers in set systems with small VC-dimension
József Balogh, Anton Bernshteyn, Michelle Delcourt +2
A family of distinct sets is an -sunflower if for all and , we have $A_i \cap A_j = A_…
An explicit economical additive basis
Vishesh Jain, Huy Tuan Pham, Mehtaab Sawhney +1
We present an explicit subset such that and for all , \[\lim_{N\to \infty}\frac{\big|\big\{(n_1,n_2):…
Dimension reduction for maximum matchings and the Fastest Mixing Markov Chain
Vishesh Jain, Huy Tuan Pham, Thuy-Duong Vuong
Let be an undirected graph with maximum degree and vertex conductance . We show that there exists a symmetric, stochastic matrix , with off-diagonal entr…
Entropic Independence I: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Distributions and High-Temperature Ising Models
Nima Anari, Vishesh Jain, Frederic Koehler +2
We introduce a notion called entropic independence that is an entropic analog of spectral notions of high-dimensional expansion. Informally, entropic independence of a background d…