Showing math.PRShow all
2 papers · 1 filter
math.PR2021
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…
math.PR2019
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…