Lower bounds for non-convex stochastic optimization (Q6038643): Difference between revisions

@@ Property / cites work @@
+Information-Theoretic Lower Bounds on the Oracle Complexity of Stochastic Convex Optimization
+Normal rank
@@ Property / cites work @@
+Q4387224
@@ Property / cites work: Q4387224 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization Methods for Large-Scale Machine Learning
+Normal rank
@@ Property / cites work @@
+Lower Bounds on the Oracle Complexity of Nonsmooth Convex Optimization via Information Theory
+Normal rank
@@ Property / cites work @@
+Lower bounds for finding stationary points I
@@ Property / cites work: Lower bounds for finding stationary points I / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for finding stationary points II: first-order methods
+Normal rank
@@ Property / cites work @@
+On the Complexity of Steepest Descent, Newton's and Regularized Newton's Methods for Nonconvex Unconstrained Optimization Problems
+Normal rank
@@ Property / cites work @@
+Complexity bounds for second-order optimality in unconstrained optimization
+Normal rank
@@ Property / cites work @@
+WORST-CASE EVALUATION COMPLEXITY AND OPTIMALITY OF SECOND-ORDER METHODS FOR NONCONVEX SMOOTH OPTIMIZATION
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Parallel and Randomized Convex Optimization
+Normal rank
@@ Property / cites work @@
+Stochastic First- and Zeroth-Order Methods for Nonconvex Stochastic Programming
+Normal rank
@@ Property / cites work @@
+Convergence of estimates under dimensionality restrictions
+Normal rank
@@ Property / cites work @@
+Implicit regularization in nonconvex statistical estimation: gradient descent converges linearly for phase retrieval, matrix completion, and blind deconvolution
+Normal rank
@@ Property / cites work @@
+Some NP-complete problems in quadratic and nonlinear programming
+Normal rank
@@ Property / cites work @@
+On parallel complexity of nonsmooth convex optimization
+Normal rank
@@ Property / cites work @@
+Q3967358
@@ Property / cites work: Q3967358 / rank @@
+Normal rank
@@ Property / cites work @@
+Introductory lectures on convex optimization. A basic course.
+Normal rank
@@ Property / cites work @@
+Cubic regularization of Newton method and its global performance
+Normal rank
@@ Property / cites work @@
+Q3320132
@@ Property / cites work: Q3320132 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5491447
@@ Property / cites work: Q5491447 / rank @@
+Normal rank
@@ Property / cites work @@
+Information-Based Complexity, Feedback and Dynamics in Convex Programming
+Normal rank
@@ Property / cites work @@
+Stochastic Dual Coordinate Ascent Methods for Regularized Loss Minimization
+Normal rank
@@ Property / cites work @@
+A geometric analysis of phase retrieval
@@ Property / cites work: A geometric analysis of phase retrieval / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040428
@@ Property / cites work: Q4040428 / rank @@
+Normal rank
@@ Property / cites work @@
+Black-Box Complexity of Local Minimization
@@ Property / cites work: Black-Box Complexity of Local Minimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q4356002
@@ Property / cites work: Q4356002 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4969167
@@ Property / cites work: Q4969167 / rank @@
+Normal rank