No article text was recorded for this version.
interpolation regime optimization
Version 2 of 2137 papers228 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Aiming towards the minimizers: fast convergence of SGD for overparametrized problems
- Blog: The Power of Interpolation: Understanding the Effectiveness of SGD in Modern Over-parametrized Learning
- Blog: Fast convergence of stochastic subgradient method under interpolation
- Blog: Fast and Faster Convergence of SGD for Over-Parameterized Models and an Accelerated Perceptron
- Blog: Last iterate convergence of SGD for Least-Squares in the Interpolation regime
- Blog: Escaping Saddle-Point Faster under Interpolation-like Conditions
- Blog: Aiming towards the minimizers: fast convergence of SGD for overparametrized problems
- Blog: Improved complexities for stochastic conditional gradient methods under interpolation-like conditions
- Blog: Painless Stochastic Gradient: Interpolation, Line-Search, and Convergence Rates
- Blog: Linear Convergence of Decentralized FedAvg for PL Objectives: The Interpolation Regime
- Blog: Linear Convergence of Adaptive Stochastic Gradient Descent
- Blog: Accelerated, Optimal and Parallel: Some results on model-based stochastic optimization
- Blog: Improved Complexities for Stochastic Conditional Gradient Methods under Interpolation-like Conditions
- Blog: MaSS: an Accelerated Stochastic Method for Over-parametrized Learning
- Blog: Last iterate convergence of SGD for Least-Squares in the Interpolation regime
- Blog: Fast Stochastic Bregman Gradient Methods: Sharp Analysis and Variance Reduction
- Blog: Stochastic gradient descent with noise of machine learning type. Part I: Discrete time analysis
- Blog: Fast Convergence of Stochastic Gradient Descent under a Strong Growth Condition
- Blog: Stochastic Mirror Descent: Convergence Analysis and Adaptive Variants via the Mirror Stochastic Polyak Stepsize
- Blog: New Tight Bounds for SGD without Variance Assumption: A Computer-Aided Lyapunov Analysis
- Blog: Fast and Faster Convergence of SGD for Over-Parameterized Models and an Accelerated Perceptron
- Blog: Unified analysis of SGD-type methods
- Blog: When Does Stochastic Gradient Algorithm Work Well?
- Blog: Byzantine-Robust Learning on Heterogeneous Datasets via Bucketing
- Blog: Stochastic (Approximate) Proximal Point Methods: Convergence, Optimality, and Adaptivity
- Blog: SVRG meets AdaGrad: painless variance reduction
- Blog: Derivatives of Stochastic Gradient Descent
- Blog: Accelerated Zero-Order SGD Method for Solving the Black Box Optimization Problem under "Overparametrization" Condition
- Blog: A Unified Theory of Decentralized SGD with Changing Topology and Local Updates
- Blog: Fast and Furious Convergence: Stochastic Second Order Methods under Interpolation
- Blog: Tight Nonparametric Convergence Rates for Stochastic Gradient Descent under the Noiseless Linear Model
- Blog: Armijo Line-search Makes (Stochastic) Gradient Descent Go Fast
- Blog: Understanding the Impact of Model Incoherence on Convergence of Incremental SGD with Random Reshuffle
- Blog: On the Convergence of Stochastic Extragradient for Bilinear Games using Restarted Iteration Averaging
- Blog: Randomized Stochastic Gradient Descent Ascent
- Blog: Modeling simple structures and geometry for better stochastic optimization algorithms
- Blog: A Stochastic Bundle Method for Interpolating Networks
- Blog: SGD Converges to Global Minimum in Deep Learning via Star-convex Path
- Blog: Handbook of Convergence Theorems for (Stochastic) Gradient Methods
- Blog: Painless Stochastic Gradient: Interpolation, Line-Search, and Convergence Rates
- Blog: Gradient-free algorithm for saddle point problems under overparametrization
- Blog: An Even More Optimal Stochastic Optimization Algorithm: Minibatching and Interpolation Learning
- Blog: Faster Convergence of Stochastic Accelerated Gradient Descent under Interpolation
- Blog: On exponential convergence of SGD in non-convex over-parametrized learning
- Blog: Fast Last-Iterate Convergence of SGD in the Smooth Interpolation Regime
- Blog: Accelerating SGD with momentum for over-parameterized learning
- Blog: Accelerated, Optimal, and Parallel: Some Results on Model-Based Stochastic Optimization
- Blog: Unified Optimal Analysis of the (Stochastic) Gradient Method
- Blog: Nesterov acceleration despite very noisy gradients
- Blog: Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
- Blog: Accelerated, Optimal and Parallel: Some results on model-based stochastic optimization
- Blog: The Effects of Overparameterization on Sharpness-aware Minimization: An Empirical and Theoretical Analysis
- Blog: The Effectiveness of Local Updates for Decentralized Learning under Data Heterogeneity
- Blog: Accelerated Zero-Order SGD under High-Order Smoothness and Overparameterized Regime
- Blog: Stochastic Mirror Descent: Convergence Analysis and Adaptive Variants via the Mirror Stochastic Polyak Stepsize
- Blog: Adaptive Gradient Methods Converge Faster with Over-Parameterization (and you can do a line-search)
- Blog: Stochastic Gradient Descent on Separable Data: Exact Convergence with a Fixed Learning Rate
- Blog: Stochastic Gradient Descent, Weighted Sampling, and the Randomized Kaczmarz algorithm
- Blog: SGD: General Analysis and Improved Rates
- Blog: Faster Convergence of Local SGD for Over-Parameterized Models
Showing 60 of 137 papers.
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_interpolation_regime_optimization_d63770e8,
title = {interpolation regime optimization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/interpolation-regime-optimization/rdr_d63770e841df48b787332240caff2bf5},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-22},
}This exact version (version 2, frozen text):
@misc{lacuna_interpolation_regime_optimization_d63770e8_v2,
title = {interpolation regime optimization},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/interpolation-regime-optimization/rdr_d63770e841df48b787332240caff2bf5/v/2},
note = {Version 2, frozen 2026-10-04. Accessed 2026-11-22},
}