Are many small sets explicitly small?

DOI10.1145/1806689.1806693zbMATH Open1293.60014OpenAlexW2081780258MaRDI QIDQ2875129FDOQ2875129

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

Recommendations

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

zbMATH Keywords

self-organizationlarge dimension

Mathematics Subject Classification ID

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

Cited In (26)

• Thresholds versus fractional expectation-thresholds
• Is a complete, reduced set necessarily of constant width?
• Boolean functions: influence, threshold and noise
• 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
• A proof of the Kahn–Kalai conjecture
• Spanning \(F\)-cycles in random graphs
• Variations and extensions of the Gaussian concentration inequality, Part I
• Optimal spread for spanning subgraphs of Dirac hypergraphs
• Around two theorems and a lemma by Lucio Russo
• The threshold for the square of a Hamilton cycle
• How many translates of a small set are needed to cover the line?
• Down‐set thresholds
• Hitting times for Shamir's problem
• Coding for Sunflowers
• On the boundedness of Bernoulli processes
• On a problem of M. Talagrand
• On T. Bartoszynski's structure theorem for measurable filters
• Searching for (sharp) thresholds in random structures: where are we now?
• Thresholds and expectation-thresholds of monotone properties with small minterms
• Spread approximations for forbidden intersections problems
• Complexity theory. Abstracts from the workshop held June 2--7, 2024
• Thresholds, expectation thresholds and cloning
• Sunflowers: from soil to oil
• Title not available (Why is that?)

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)