Concentration on the Boolean hypercube via pathwise stochastic analysis

DOI10.1145/3357713.3384230MaRDI QIDQ5144909zbMATH OpenOpenAlexFDO

Authors Ronen Eldan, Renan Gross

Publication date 19 January 2021

Published in Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1909.12067

zbMATH Keywords

Boolean analysisconcentrationisoperimetric inequalitypathwise analysis

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Concentration on the Boolean hypercube via pathwise stochastic analysis
• Talagrand inequality at second order and application to Boolean analysis
• Edge-Isoperimetric Inequalities and Influences
• Hypercontractivity for global functions and sharp thresholds
• Noise stability of functions with low influences: invariance and optimality

Cited in

(8)

• When are sequences of Boolean functions tame?
• Concentration on the Boolean hypercube via pathwise stochastic analysis
• Edge isoperimetric inequalities for powers of the hypercube
• Hypercontractivity for global functions and sharp thresholds
• Noise sensitivity of percolation via differential inequalities
• Spectral monotonicity under Gaussian convolution
• Functional \(L_1\)-\(L_p\) inequalities in the CAR algebra
• Second-order bounds on correlations between increasing families

This page was built for publication: Concentration on the Boolean hypercube via pathwise stochastic analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5144909)