64 citations · 171 across the 34 of their papers we have counts for
8 papers · 1 filter
Upper tails for irregular graphs beyond the mean-field regime
Asaf Cohen Antonir, Matan Harel, Frank Mousset +1
Let be the binomial random graph of density and let be the number of copies of a fixed graph in . We prove asymptotically tight bounds on the logar…
Upper tails for arithmetic progressions revisited
Matan Harel, Frank Mousset, Wojciech Samotij
Let be the number of -term arithmetic progressions contained in the -biased random subset of the first positive integers. We give asymptotically sharp estimates on th…
Lower tails via relative entropy
Gady Kozma, Wojciech Samotij
We show that the naive mean-field approximation correctly predicts the leading term of the logarithmic lower tail probabilities for the number of copies of a given subgraph in $G(n…
What does a typical metric space look like?
Gady Kozma, Tom Meyerovitch, Ron Peled +1
The collection of all metric spaces on points whose diameter is at most can naturally be viewed as a compact convex subset of , k…
Upper tails via high moments and entropic stability
Matan Harel, Frank Mousset, Wojciech Samotij
Suppose that is a bounded-degree polynomial with nonnegative coefficients on the -biased discrete hypercube. Our main result gives sharp estimates on the logarithmic upper t…
Grounded Lipschitz functions on trees are typically flat
Ron Peled, Wojciech Samotij, Amir Yehudayoff
A grounded M-Lipschitz function on a rooted d-ary tree is an integer-valued map on the vertices that changes by at most along edges and attains the value zero on the leaves. We stu…
Lipschitz Functions on Expanders are Typically Flat
Ron Peled, Wojciech Samotij, Amir Yehudayoff
This work studies the typical behavior of random integer-valued Lipschitz functions on expander graphs with sufficiently good expansion. We consider two families of functions: M-Li…
Odd cutsets and the hard-core model on Z^d
Ron Peled, Wojciech Samotij
We consider the hard-core lattice gas model on Z^d and investigate its phase structure in high dimensions. We prove that when the intensity parameter exceeds Cd^{-1/3}(log d)^2, th…