Lower bounds for non-convex stochastic optimization
Yossi Arjevani, Yair Carmon, John C. Duchi, Dylan J. Foster, Nathan Srebro, Blake Woodworth
Topics & Concepts
MathematicsMinimaxBounded functionUpper and lower boundsStationary pointSmoothnessStochastic gradient descentCombinatoricsRegular polygonConvex functionNorm (philosophy)Applied mathematicsMathematical optimizationMathematical analysisComputer scienceMachine learningPolitical scienceGeometryLawArtificial neural networkStochastic Gradient Optimization TechniquesSparse and Compressive Sensing TechniquesMarkov Chains and Monte Carlo Methods