Facial distance and diameter
The facial distance of a polytope, equivalently its pyramidal width, is a geometric condition measure that appears in the convergence bounds for Frank--Wolfe algorithms. Peña and Wirth developed calculus rules for this quantity and conjectured that the ratio of the facial distance to the diameter multiplied by the square root of the dimension is bounded by a constant. We show that this quantity is uniquely maximized by a regular simplex in each dimension, which implies that the conjecture holds and that $\sqrt{2}$ is the smallest constant. We also compute the facial distance of the Birkhoff…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.32440
curl -X POST /api/v1/records/arxiv/2609.32440/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.32440/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'