Sparse approximation conjecture for John decompositions
Sparse approximation conjecture for John decompositions
Let be unit vectors for which there exist positive numbers satisfying
where is the identity operator on . Sparse John decomposition conjecture. There exists a subset with such that
for an absolute constant .
This conjecture seeks a linear-in- approximation of the Euclidean ball using at most 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 .
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
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.