Concentration inequalities

S Boucheron, G Lugosi, O Bousquet - Summer school on machine learning, 2003 - Springer
Concentration inequalities deal with deviations of functions of independent random
variables from their expectation. In the last decade new tools have been introduced making …

The critical threshold for Bargmann–Fock percolation

A Rivera, H Vanneuville - Annales Henri Lebesgue, 2020 - ahl.centre-mersenne.org
In this article, we study the excursion sets 𝒟 p= f-1 ([-p,+∞[) where f is a natural real-analytic
planar Gaussian field called the Bargmann–Fock field. More precisely, f is the centered …

Quantitative correlation inequalities via semigroup interpolation

A De, S Nadimpalli, RA Servedio - arXiv preprint arXiv:2012.12216, 2020 - arxiv.org
Most correlation inequalities for high-dimensional functions in the literature, such as the
Fortuin-Kasteleyn-Ginibre (FKG) inequality and the celebrated Gaussian Correlation …

Functional L1-Lp Inequalities in the CAR Algebra

Y Jiao, S Luo, D Zhou - Journal of Functional Analysis, 2024 - Elsevier
In the present paper, we use the semigroup method to investigate various functional
inequalities invoking L 1 and L p norms in the framework of canonical anti-commuting …

[PDF][PDF] Boolean functions: influence, threshold and noise

G Kalai - European Congress of Mathematics, 2018 - gilkalai.wordpress.com
This lecture studies the analysis of Boolean functions and present a few ideas, results,
proofs, and problems. We start with the wider picture of expansion in graphs and then …

Strict inequalities for arm exponents in planar percolation

RR Radhakrishnan, V Tassion - arXiv preprint arXiv:2410.23250, 2024 - arxiv.org
We discuss a general method to prove quantitative improvements on correlation inequalities
and apply it to arm estimates for Bernoulli bond percolation on the square lattice. Our first …

Incompatible intersection properties

P Frankl, A Kupavskii - Combinatorica, 2019 - Springer
Let F⊂ 2 [n] be a family in which any three sets have non-empty intersection and any two
sets have at least 32 elements in common. The nearly best possible bound F≤ 2 n− 2 is …

Chvátal's conjecture and correlation inequalities

E Friedgut, J Kahn, G Kalai, N Keller - Journal of Combinatorial Theory …, 2018 - Elsevier
Chvátal's conjecture in extremal combinatorics asserts that for any decreasing family F of
subsets of a finite set S, there is a largest intersecting subfamily of F consisting of all …

On the sum of L1 influences

A Backurs, M Bavarian - 2014 IEEE 29th Conference on …, 2014 - ieeexplore.ieee.org
For a function f over the discrete cube, the total L1 influence of f is defined as the sum of the
L1 norm of the discrete derivatives of f in all n directions. In this work, we show that in the …

Quantitative correlation inequalities via extremal power series

A De, S Nadimpalli, RA Servedio - Probability Theory and Related Fields, 2022 - Springer
Many correlation inequalities for high-dimensional functions in the literature, such as the
Harris–Kleitman inequality, the Fortuin–Kasteleyn–Ginibre inequality and the celebrated …