REVIEW 1 cited by
A Riemannian Corollary of Helly's Theorem
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
abstract
We introduce a notion of halfspace for Hadamard manifolds that is natural in the context of convex optimization. For this notion of halfspace, we generalize a classic result of Gr\"unbaum, which itself is a corollary of Helly's theorem. Namely, given a probability distribution on the manifold, there is a point for which all halfspaces based at this point have at least $\frac{1}{n+1}$ of the mass. As an application, the gradient oracle complexity of convex optimization is polynomial in the parameters defining the problem.
Forward citations
Cited by 1 Pith paper
-
Horospherically Convex Optimization on Hadamard Manifolds Part I: Analysis and Algorithms
A new class of functions, horospherically convex functions, admits gradient, subgradient, and accelerated methods with curvature-independent Euclidean rates on Hadamard manifolds.
Discussion (0). Sign in to comment.