Trajectory-Restricted Optimization Conditions and Geometry-Aware Linear Convergence

Faris Chaudhry, Anthea Monod, Keisuke Yano

Linear convergence of first-order methods is typically characterized by global optimization conditions whose constants reflect worst-case geometry of the ambient space. In high-dim…