The approximation-radius gap conjecture for centrally symmetric convex bodies
The approximation-radius gap conjecture for centrally symmetric convex bodies
Let be a centrally symmetric convex body, let denote its minimax risk, and let denote the approximation-radius quantity defined in the paper for and dimension . The approximation-radius gap conjecture. For every , there exists a constant such that
The conjecture would show that the approximation-radius lower bound loses at most a factor of order ; the authors motivate it from the known gap for balls with , while the supplied text gives no resolution.
Sources & referencesView supporting material
Primary source
Adel Javanmard and Li Zhang, “The minimax risk of truncated series estimators for symmetric convex polytopes”, arXiv:1201.2462 (2012).
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.