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

Let KRnK \subseteq \mathbb{R}^n be symmetric and convex, and let vSn1v \in \mathbb{S}^{n-1} satisfy Infv[K]ε\operatorname{Inf}_v[K] \leq \varepsilon. A symmetric convex set LL can be compared with KK using the projection onto the (n1)(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

PrxN(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.

Sources & referencesView supporting material

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.