Sparse approximation conjecture for John decompositions

Let u1,,unSd1u_1,\ldots,u_n\in S^{d-1} be unit vectors for which there exist positive numbers α1,,αn\alpha_1,\ldots,\alpha_n satisfying

i=1nαiui=0,i=1nαiuiui=Id,\sum_{i=1}^n \alpha_i u_i=0, \qquad \sum_{i=1}^n \alpha_i u_i\otimes u_i=I_d,

where IdI_d is the identity operator on Rd\mathbb{R}^d. Sparse John decomposition conjecture. There exists a subset σ[n]\sigma\subset[n] with σ2d|\sigma|\leq 2d such that

Bdcdconv{ui:iσ}B^d\subset cd\,\operatorname{conv}\{u_i:i\in\sigma\}

for an absolute constant c>0c>0.

This conjecture seeks a linear-in-dd approximation of the Euclidean ball using at most 2d2d vectors from a John decomposition. The surrounding results establish related sparse approximation statements for polytopes, while the conjectured bound itself is presented as open and would imply an asymptotically sharp bound for the volume parameter v(d)v(d).

Sources & referencesView supporting material

Primary source

Víctor Hugo Almendra-Hernández, Gergely Ambrus and Matthew Kendall, “Quantitative Helly-type theorems via sparse approximation”, arXiv:2108.05745 (2022).

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.