Concentration conjecture for sampling the sphere by mutually orthogonal subspaces
Concentration conjecture for sampling the sphere by mutually orthogonal subspaces
Let be a measurable subset with . For a subspace of dimension , let be its orthogonal complement, and let and denote the Haar probability measures on and , respectively. Let denote the orthogonally invariant Haar probability measure on the Grassmannian of such subspaces. Concentration conjecture.
where are universal constants. This conjecture would extend the Klartag–Regev concentration inequality to sets of measure of order and is intended to yield an communication lower bound for the classical vector-in-subspace problem. Its resolution status is not established in the supplied text.
Sources & referencesView supporting material
Primary source
Uri Grupel, “Sampling on the Sphere by Mutually Orthogonal Subspaces”, arXiv:1607.03714 (2017).
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.