conftrace_

quadratic objective

9 papers

Explore in graph

Co-occurring keywords · papers mentioning both

heavy ball method (2) zeroth-order optimization (2) convergence rate (2) gradient descent (2) stochastic gradient descent (2) polyak momentum (1) sparse update (1) hessian spectrum (1) dimension dependency (1) heavy-ball mechanism (1)

Papers

Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond COLT 2023 Sample Complexity for Quadratic Bandits: Hessian Dependent Bounds and Optimal Algorithms NeurIPS 2023 Zeroth-order Optimization with Weak Dimension Dependency COLT 2023 Eigencurve: Optimal Learning Rate Schedule for SGD on Quadratic Objectives with Skewed Hessian Spectrums ICLR 2022 The Curse of Unrolling: Rate of Differentiating Through Optimization NeurIPS 2022 Is Local SGD Better than Minibatch SGD? ICML 2020 Universal Average-Case Optimality of Polyak Momentum ICML 2020 Aggregated Momentum: Stability Through Passive Damping ICLR 2019 Learning Large-Scale Automatic Image Colorization ICCV 2015