Local Hilbertian variance and obstructions to p-tightness
Statement
Approximate Caratheodory theorem
There is the following important theorem: Let be a finite set of points. Also assume that is contained in the unit Hamming ball for . Then any arbitrary point in the convex hull of can be approximated by a convex combination of only many points of .
Q. First, assuming some assumptions on the point set , find a better dependence (sub-linear) on .
Q. Characterize configurations for which the bound is tight. status
Record
- Source
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.