Dimension-free irrelevance of low-influence directions for convex sets
Dimension-free irrelevance of low-influence directions for convex sets
Let be symmetric and convex, and let satisfy . A symmetric convex set can be compared with using the projection onto the -dimensional subspace orthogonal to . Low-influence direction conjecture. There is a symmetric convex set depending only on that projection such that
where depends only on , is independent of , and tends to as . This is an open question that would provide a dimension-free robust form of the paper's irrelevance statement for zero-influence directions.
Sources & referencesView supporting material
Primary source
Anindya De, Shivam Nadimpalli and Rocco A. Servedio, “Convex Influences”, arXiv:2109.03107 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.