Circumcenters and Mean Sets in Hadamard Space: Horospherical Subgradient Methods
Mathematics of Operations Research · 13.07.2026
DOI: 10.1287/moor.2025.1025 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics of Operations Research, online erschienen am 13.07.2026. Verfasst von Ariel Goodwin und 3 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben.
Abstract (Originalsprache)
The classical Euclidean subgradient algorithm extends, via tangent constructions and exponential maps, to geodesically convex optimization on manifolds. General complexity analysis for manifolds with an upper curvature bound of zero, as developed by Zhang and Sra in 2016 [Zhang H, Sra S (2016) First-order methods for geodesically convex optimization. Feldman V, Rakhlin A, Shamir O, eds. Proc. 29th Conf. Learn. Theory, vol. 49 (PMLR, New York), 1617–1638] depends unavoidably on an additional lower curvature bound. We present a fresh approach to subgradient-type methods, suitable for objectives with “horospherically convex” level sets. Our method avoids both tangential constructions in its description and lower curvature bounds in its complexity analysis. Furthermore, it applies beyond manifolds to general geodesic metric spaces with curvature nonpositive but possibly unbounded below. As applications in such spaces, which include CAT(0) cubical complexes such as the Billera–Holmes–Vogtmann space of phylogenetic trees, we consider previously inaccessible problems such as recognizing weighted Fréchet means and computing minimal enclosing balls. Funding: A. Goodwin was supported by the NSERC Postgraduate Fellowship [Grant PGSD-587671-2024]. A. S. Lewis was supported in part by the National Science Foundation [Grant DMS-2405685]. G. López-Acedo was supported in part by Dirección General de Enseñanza Superior e Investigación Científica (DGES) [Grants PID2023-148294NB-I00, PID-2024-156594NB, and CEX2024-00151-M]. A. Nicolae was supported in part by the Ministry of Research, Innovation and Digitization (CNCS/CCCDI – UEFISCDI) [Grant PN-III-P1-1.1-TE-2019-1306] within PNCDI III.
Zitieren
APA
Goodwin, A., Lewis, A. S., López-Acedo, G., & Nicolae, A. (2026). Circumcenters and Mean Sets in Hadamard Space: Horospherical Subgradient Methods. Mathematics of Operations Research. https://doi.org/10.1287/moor.2025.1025
Vancouver
Goodwin A, Lewis AS, López-Acedo G, Nicolae A. Circumcenters and Mean Sets in Hadamard Space: Horospherical Subgradient Methods. Mathematics of Operations Research. 2026. doi:10.1287/moor.2025.1025
BibTeX
@article{Goodwin2026,
author = {Goodwin, Ariel and Lewis, Adrian S. and López-Acedo, Genaro and Nicolae, Adriana},
title = {Circumcenters and Mean Sets in Hadamard Space: Horospherical Subgradient Methods},
journal = {Mathematics of Operations Research},
year = {2026},
doi = {10.1287/moor.2025.1025}
}
EUVIMED