Duality Bounds for Convexified Packing in Hilbert Geometry
Let $G$ and $K$ be convex bodies in $\mathbb{R}^d$, where $0 \in \text{int} G$ and $G \subset \text{int} K$. Given $α> 0$, the Hilbert packing number $M_H(G, K; α)$ is the maximum cardinality of a set of points in $G$, each pair of which is separated by a distance of at least $α$ in the Hilbert geometry defined by $K$. The Hilbert convexified packing number $\widehat{M}_H(G, K; α)$ is the maximum length of a sequence of points in $G$, such that each point is separated by distance at least $α$ from the convex hull of its predecessors. We prove a dimension-free primal-polar bound for…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.05533
curl -X POST /api/v1/records/arxiv/2608.05533/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.05533/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'