Litcius/Paper detail

An elementary approach to tight worst case complexity analysis of gradient based methods

Marc Teboulle, Yakov Vaisbourd

2022Mathematical Programming10 citationsDOI

Topics & Concepts

MathematicsGradient descentGradient methodProximal Gradient MethodsConvergence (economics)Mathematical optimizationApplied mathematicsStochastic gradient descentAlgorithmConvex optimizationRegular polygonComputer scienceArtificial intelligenceArtificial neural networkGeometryEconomic growthEconomicsSparse and Compressive Sensing TechniquesStochastic Gradient Optimization TechniquesAdvanced Optimization Algorithms Research
An elementary approach to tight worst case complexity analysis of gradient based methods | Litcius