Are many small sets explicitly small?
From MaRDI portal
Publication:2875129
DOI10.1145/1806689.1806693zbMath1293.60014OpenAlexW2081780258MaRDI QIDQ2875129
Publication date: 13 August 2014
Published in: Proceedings of the forty-second ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1806689.1806693
Gaussian processes (60G15) Geometric probability and stochastic geometry (60D05) Probabilistic measure theory (60A10)
Related Items (17)
Boolean functions: influence, threshold and noise ⋮ Sunflowers: from soil to oil ⋮ Around two theorems and a lemma by Lucio Russo ⋮ On T. Bartoszynski's structure theorem for measurable filters ⋮ On a problem of M. Talagrand ⋮ A proof of the Kahn–Kalai conjecture ⋮ Down‐set thresholds ⋮ Variations and extensions of the Gaussian concentration inequality, Part I ⋮ The Park-Pham theorem with optimal convergence rate ⋮ Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022 ⋮ Threshold for Steiner triple systems ⋮ On the boundedness of Bernoulli processes ⋮ Thresholds and expectation-thresholds of monotone properties with small minterms ⋮ Thresholds versus fractional expectation-thresholds ⋮ Coding for Sunflowers ⋮ The threshold for the square of a Hamilton cycle ⋮ Hitting times for Shamir’s problem
This page was built for publication: Are many small sets explicitly small?
