Dimension-free irrelevance of low-influence directions for convex sets

About 5 years old · traced to

Let K⊆RnK \subseteq \mathbb{R}^n be symmetric and convex, and let v∈Sn−1v \in \mathbb{S}^{n-1} satisfy Inf⁡v[K]≤ε\operatorname{Inf}_v[K] \leq \varepsilon. A symmetric convex set LL can be compared with KK using the projection onto the (n−1)(n-1)-dimensional subspace orthogonal to vv. Low-influence direction conjecture. There is a symmetric convex set LL depending only on that projection such that

Pr⁡x∼N(0,1)n[K(x)≠L(x)]≤τ(ε),\Pr_{x \sim \mathcal{N}(0,1)^n}[K(x) \neq L(x)] \leq \tau(\varepsilon),

where τ\tau depends only on ε\varepsilon, is independent of nn, and tends to 00 as ε→0\varepsilon \to 0. This is an open question that would provide a dimension-free robust form of the paper's irrelevance statement for zero-influence directions.

References

Primary source

Anindya De, Shivam Nadimpalli and Rocco A. Servedio, “Convex Influences”, arXiv:2109.03107 (2021).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.