Hardness of approximation of centered convex bodies by polytopes
The distance between convex bodies \(K, L \subseteq \R^n\) is defined as \[ d(K,L)= \inf \left\{ λ\ge 1: \ L-x \subseteq T (K-y) \subseteq λ(L-x) \right\}, \] where the infimum is taken over all \(x,y \in \R^n\) and all invertible linear operators \(T: \R^n \to \R^n\). If both bodies are centrally symmetric, then the shifts $x$ and $y$ can be chosen to be $0$. In this case, any convex symmetric body $K$ can be approximated by a polytope $P$ with at most $N \in (n, e^{cn})$ vertices so that \[ P \subseteq K \subseteq λP \] where \(λ= O \left(\sqrt{\frac{n}{\log N}} \right)\) up to logarithmic…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.23034
curl -X POST /api/v1/records/arxiv/2602.23034/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.23034/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'