Are many small sets explicitly small?

DOI10.1145/1806689.1806693MaRDI QIDQ2875129zbMATH OpenOpenAlexFDO

Authors Michel Talagrand

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

zbMATH Keywords

self-organizationlarge dimension

Mathematics Subject Classification ID

Gaussian processes (60G15) Geometric probability and stochastic geometry (60D05) Probabilistic measure theory (60A10)

Recommendations

• scientific article; zbMATH DE number 3573944
• scientific article; zbMATH DE number 3972864
• scientific article; zbMATH DE number 3952881
• Research problems
• Publication:4204156

Cited in

(26)

• Complexity theory. Abstracts from the workshop held June 2--7, 2024
• Thresholds, expectation thresholds and cloning
• The Park-Pham theorem with optimal convergence rate
• Thresholds and expectation-thresholds of monotone properties with small minterms
• Coding for Sunflowers
• Is a complete, reduced set necessarily of constant width?
• Spread approximations for forbidden intersections problems
• Searching for (sharp) thresholds in random structures: where are we now?
• Thresholds versus fractional expectation-thresholds
• The threshold for the square of a Hamilton cycle
• Hitting times for Shamir's problem
• Boolean functions: influence, threshold and noise
• On T. Bartoszynski's structure theorem for measurable filters
• How many translates of a small set are needed to cover the line?
• Optimal spread for spanning subgraphs of Dirac hypergraphs
• A proof of the Kahn–Kalai conjecture
• Spanning \(F\)-cycles in random graphs
• Around two theorems and a lemma by Lucio Russo
• Variations and extensions of the Gaussian concentration inequality, Part I
• Down‐set thresholds
• On the boundedness of Bernoulli processes
• Combinatorics, probability and computing. Abstracts from the workshop held April 24--30, 2022
• scientific article; zbMATH DE number 1420836 (Why is no real title available?)
• Sunflowers: from soil to oil
• Threshold for Steiner triple systems
• On a problem of M. Talagrand

This page was built for publication: Are many small sets explicitly small?

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