oracle complexity

Beyond Worst-Case Analysis in Stochastic Approximation: Moment Estimation Improves Instance Complexity ICML 2022 Dimension-free Complexity Bounds for High-order Nonconvex Finite-sum Optimization ICML 2022 Finite-Sum Coupled Compositional Stochastic Optimization: Theory and Applications ICML 2022 Kill a Bird with Two Stones: Closing the Convergence Gaps in Non-Strongly Convex Optimization by Directly Accelerated SVRG with Double Compensation and Snapshots ICML 2022 On Biased Stochastic Gradient Estimation JMLR 2022 On the Oracle Complexity of Higher-Order Smooth Non-Convex Finite-Sum Optimization AISTATS 2022 Oracle Complexity in Nonsmooth Nonconvex Optimization JMLR 2022 SAPD+: An Accelerated Stochastic Method for Nonconvex-Concave Minimax Problems NeurIPS 2022 The First Optimal Acceleration of High-Order Methods in Smooth Convex Optimization NeurIPS 2022 The power of first-order smooth optimization for black-box non-smooth problems ICML 2022 A Hybrid Variance-Reduced Method for Decentralized Stochastic Non-Convex Optimization ICML 2021 Approximate optimization of convex functions with outlier noise NeurIPS 2021 Near-Optimal Lower Bounds For Convex Optimization For All Orders of Smoothness NeurIPS 2021 On the Bias-Variance-Cost Tradeoff of Stochastic Optimization NeurIPS 2021 Oracle Complexity in Nonsmooth Nonconvex Optimization NeurIPS 2021 Smooth Convex Optimization Using Sub-Zeroth-Order Oracles AAAI 2021 Thinking Inside the Ball: Near-Optimal Minimization of the Maximal Loss COLT 2021 Acceleration with a Ball Optimization Oracle NeurIPS 2020 Highly smooth minimization of non-smooth problems COLT 2020 How to Trap a Gradient Flow COLT 2020 Hybrid Variance-Reduced SGD Algorithms For Minimax Problems with Nonconvex-Linear Function NeurIPS 2020 Lower Bounds for Parallel and Randomized Convex Optimization JMLR 2020 Projection Efficient Subgradient Method and Optimal Nonsmooth Frank-Wolfe Method NeurIPS 2020 ProxSARAH: An Efficient Algorithmic Framework for Stochastic Composite Nonconvex Optimization JMLR 2020 Second-Order Information in Non-Convex Stochastic Optimization: Power and Limitations COLT 2020