Fetching the paper…
Reading the bibliography…
We study the query complexity of geodesically convex (g-convex) optimization on a manifold.
Riemannian center of mass and mollifier smoothing
H. Karcher · 1977
Earlier work this paper cites.
Splitting theorems of riemannian manifolds
Nobuhiro Innami · 1982
Earlier work this paper cites.
Problem complexity and method efficiency in optimization
A. S. Nemirovskii and D.B. Yudin · 1983
Earlier work this paper cites.
Semi-Riemannian geometry: with applications to relativity , volume 103
B. O’Neill · 1983
Earlier work this paper cites.
Introduction to optimization
B.T. Polyak · 1987
Earlier work this paper cites.
The smallest convex extensions of a convex function
F. Dragomirescu and C. Ivan · 1992
Earlier work this paper cites.
Information-based complexity of convex programming
A. Nemirovski · 1994
Earlier work this paper cites.
Convex functions and optimization methods on Riemannian manifolds , volume 297 of Mathematics and its applications
C. Udrişte · 1994
Earlier work this paper cites.
Riemannian geometry , volume 149
T. Sakai · 1996
Earlier work this paper cites.
Smooth Nonlinear Optimization in ℝ n {\mathbb{R}}^{n} , volume 19 of Nonconvex Optimization and Its Applications
T. Rapcsák · 1997
Earlier work this paper cites.
Metric Spaces of Non-Positive Curvature
M. R. Bridson and A. Haefliger · 1999
Earlier work this paper cites.
Fundamentals of differential geometry , volume 191
S. Lang · 1999
Earlier work this paper cites.
Chapter 3 - riemannian submanifolds
Bang-Yen Chen · 2000
Earlier work this paper cites.
Introductory lectures on convex optimization: A basic course , volume 87 of Applied optimization
Y. Nesterov · 2004
Earlier work this paper cites.
Inf-convolution and regularization of convex functions on riemannian manifolds of nonpositive curvature
D. Azagra and J. Ferrera · 2005
Earlier work this paper cites.
The geometric median on Riemannian manifolds with application to robust atlas estimation
P. T. Fletcher, S. Venkatasubramanian, and S. C. Joshi · 2009
Earlier work this paper cites.
Theory and application of width bounded geometric separators
Bin Fu · 2010
Earlier work this paper cites.
Abstract Convexity and Global Optimization
A. Rubinov · 2010
Cited alongside, same era.
Riemannian Geometry and Geometric Analysis
J. Jost · 2011
Cited alongside, same era.
Introduction to Smooth Manifolds , volume 218 of Graduate Texts in Mathematics
J. M. Lee · 2012
Cited alongside, same era.
Gradient methods for minimizing composite functions
Y. E. Nesterov · 2013
Cited alongside, same era.
Regularization by sup–inf convolutions on riemannian manifolds: An extension of lasry–lions theorem to manifolds of bounded curvature
D. Azagra and J. Ferrera · 2014
Cited alongside, same era.
Convex analysis and optimization in Hadamard spaces , volume 22 of De Gruyter Series in Nonlinear Analysis and Applications
M. Bacák · 2014
Cited alongside, same era.
Adaptive regularization with cubics on manifolds
N. Agarwal, N. Boumal, B. Bullins, and C. Cartis · 2020
Later among the works it cites.
From nesterov’s estimate sequence to riemannian acceleration
K. Ahn and S. Sra · 2020
Later among the works it cites.
A continuous-time perspective for modeling acceleration in riemannian optimization
F. Alimisis, A. Orvieto, G. Becigneul, and A. Lucchi · 2020
Later among the works it cites.
Rigorous guarantees for tyler’s m-estimator via quantum expansion
C. Franks and A. Moitra · 2020
Later among the works it cites.
Hyperbolic intersection graphs and (quasi)-polynomial time , pages 1621–1638
S. Kisfaludi-Bak · 2020
Later among the works it cites.
Optimal Complexity and Certification of Bregman First-Order Methods
R.-A. Dragomir, A. Taylor, J. Bolte, and A. d’Aspremont · 2021
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
On lower complexity bounds for large-scale smooth convex optimization
Cristóbal Guzmán and Arkadi Nemirovski · 2014
Cited alongside, same era.
Smooth strongly convex interpolation and exact worst-case performance of first-order methods
A. B. Taylor, J. M. Hendrickx, and F. Glineur · 2016
Cited alongside, same era.
First-order methods for geodesically convex optimization
H. Zhang and S. Sra · 2016
Cited alongside, same era.
Iteration-complexity of gradient, subgradient and proximal point methods on Riemannian manifolds
G.C. Bento, O.P. Ferreira, and J.G. Melo · 2017
Cited alongside, same era.
Exact worst-case performance of first-order methods for composite convex optimization
A.B. Taylor, J.M. Hendrickx, and F. Glineur · 2017
Cited alongside, same era.
Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing
Z. Allen-Zhu, A. Garg, Y. Li, R. Oliveira, and A. Wigderson · 2018
Cited alongside, same era.
Later among the works it cites.
No-go theorem for acceleration in the hyperbolic plane
L. Hamilton and A. Moitra · 2021
Later among the works it cites.
About every convex set in any generic riemannian manifold
Alexander Lytchak and Anton Petrunin · 2021
Later among the works it cites.
Global Riemannian acceleration in hyperbolic and spherical spaces
D. Martínez-Rubio · 2021
Later among the works it cites.
Convex analysis on hadamard spaces and scaling problems, 2022
Hiroshi Hirai · 2022
Later among the works it cites.
Accelerated gradient methods for geodesically convex optimization: Tractable algorithms and convergence analysis
Jungbin Kim and Insoon Yang · 2022
Later among the works it cites.
David Martínez-Rubio and Sebastian Pokutta · 2022
Later among the works it cites.
Fenchel duality and a separation theorem on hadamard manifolds
Maurício Silva Louzeiro, Ronny Bergmann, and Roland Herzog · 2022
Later among the works it cites.
An optimal gradient method for smooth strongly convex minimization
Adrien Taylor and Yoel Drori · 2022
Later among the works it cites.
An introduction to optimization on smooth manifolds
Nicolas Boumal · 2023
Closest in time.
PIGTIKAL (puzzles in geometry that i know and love), 2023
Anton Petrunin · 2023
Closest in time.