Imagen de Portada

On Regularization via Early Stopping for Least Squares Regression

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Sonthalia, Rishi, Lok, Jackie, Rebrova, Elizaveta
Formato:	Preprint
Publicado:	2024
Materias:	Machine Learning Optimization and Control Statistics Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Error dynamics of mini-batch gradient descent with random reshuffling for least squares regression
por: Lok, Jackie, et al.
Publicado: (2024)

Generalization for Least Squares Regression With Simple Spiked Covariances
por: Li, Jiping, et al.
Publicado: (2024)

Least Squares Regression Can Exhibit Under-Parameterized Double Descent
por: Li, Xinyue, et al.
Publicado: (2023)

Computation of Least Trimmed Squares: A Branch-and-Bound framework with Hyperplane Arrangement Enhancements
por: Meng, Xiang, et al.
Publicado: (2026)

Early Stopping in Contextual Bandits and Inferences
por: Cui, Zihan
Publicado: (2025)

Efficient Group Lasso Regularized Rank Regression with Data-Driven Parameter Determination
por: Lin, Meixia, et al.
Publicado: (2025)

Stopping Rules for Stochastic Gradient Descent via Anytime-Valid Confidence Sequences
por: Aolaritei, Liviu, et al.
Publicado: (2025)

Implicit Regularization for Tubal Tensor Factorizations via Gradient Descent
por: Karnik, Santhosh, et al.
Publicado: (2024)

Decentralized Sparse Linear Regression via Gradient-Tracking: Linear Convergence and Statistical Guarantees
por: Maros, Marie, et al.
Publicado: (2022)

Piecewise Polynomial Regression of Tame Functions via Integer Programming
por: Bareilles, Gilles, et al.
Publicado: (2023)

Statistical Inference for Linear Functionals of Online SGD in High-dimensional Linear Regression
por: Agrawalla, Bhavya, et al.
Publicado: (2023)

A Piecewise Lyapunov Analysis of Sub-quadratic SGD: Applications to Robust and Quantile Regression
por: Zhang, Yixuan, et al.
Publicado: (2025)

Tensor-on-Tensor Regression: Riemannian Optimization, Over-parameterization, Statistical-computational Gap, and Their Interplay
por: Luo, Yuetian, et al.
Publicado: (2022)

Recovering Simultaneously Structured Data via Non-Convex Iteratively Reweighted Least Squares
por: Kümmerle, Christian, et al.
Publicado: (2023)

Optimal Regularization for a Data Source
por: Leong, Oscar, et al.
Publicado: (2022)

Robustly Learning Monotone Generalized Linear Models via Data Augmentation
por: Zarifis, Nikos, et al.
Publicado: (2025)

The Star Geometry of Critic-Based Regularizer Learning
por: Leong, Oscar, et al.
Publicado: (2024)

Algorithms for mean-field variational inference via polyhedral optimization in the Wasserstein space
por: Jiang, Yiheng, et al.
Publicado: (2023)

Frequentist Regret Analysis of Gaussian Process Thompson Sampling via Fractional Posteriors
por: Roy, Somjit, et al.
Publicado: (2026)

Hyperparameter tuning via trajectory predictions: Stochastic prox-linear methods in matrix sensing
por: Lou, Mengqi, et al.
Publicado: (2024)

Joint learning of a network of linear dynamical systems via total variation penalization
por: Donnat, Claire, et al.
Publicado: (2025)

Convergence of flow-based generative models via proximal gradient descent in Wasserstein space
por: Cheng, Xiuyuan, et al.
Publicado: (2023)

Learning the Uncertainty Sets for Control Dynamics via Set Membership: A Non-Asymptotic Analysis
por: Li, Yingying, et al.
Publicado: (2023)

Robust stochastic first order methods in heavy-tailed noise via medoid mini-batch gradient sampling
por: Vukovic, Manojlo, et al.
Publicado: (2026)

Optimal Regularization Under Uncertainty: Distributional Robustness and Convexity Constraints
por: Leong, Oscar, et al.
Publicado: (2025)

An Oracle Gradient Regularized Newton Method for Quadratic Measurements Regression
por: Fan, Jun, et al.
Publicado: (2022)

Piecewise Linearity of Min-Norm Solution Map of a Nonconvexly Regularized Convex Sparse Model
por: Zhang, Yi, et al.
Publicado: (2023)

Causal Invariance Learning via Efficient Nonconvex Optimization
por: Wang, Zhenyu, et al.
Publicado: (2024)

Mixing Time of the Proximal Sampler in Relative Fisher Information via Strong Data Processing Inequality
por: Wibisono, Andre
Publicado: (2025)

Pessimism Meets Risk: Risk-Sensitive Offline Reinforcement Learning
por: Zhang, Dake, et al.
Publicado: (2024)

Denoising Diffusions with Optimal Transport: Localization, Curvature, and Multi-Scale Complexity
por: Liang, Tengyuan, et al.
Publicado: (2024)

Online Experimental Design With Estimation-Regret Trade-off Under Network Interference
por: Zhang, Zhiheng, et al.
Publicado: (2024)

On the Uniform Convergence of Subdifferentials in Stochastic Optimization and Learning
por: Ruan, Feng
Publicado: (2024)

The Collusion of Memory and Nonlinearity in Stochastic Approximation With Constant Stepsize
por: Huo, Dongyan, et al.
Publicado: (2024)

Probabilistic Guarantees of Stochastic Recursive Gradient in Non-Convex Finite Sum Problems
por: Zhong, Yanjie, et al.
Publicado: (2024)

The High Line: Exact Risk and Learning Rate Curves of Stochastic Adaptive Learning Rate Algorithms
por: Collins-Woodfin, Elizabeth, et al.
Publicado: (2024)

Off-policy estimation with adaptively collected data: the power of online learning
por: Lee, Jeonghwan, et al.
Publicado: (2024)

On the Sample Complexity of Set Membership Estimation for Linear Systems with Disturbances Bounded by Convex Sets
por: Xu, Haonan, et al.
Publicado: (2024)

An Improved Analysis of Langevin Algorithms with Prior Diffusion for Non-Log-Concave Sampling
por: Huang, Xunpeng, et al.
Publicado: (2024)

Stochastic Optimization with Optimal Importance Sampling
por: Aolaritei, Liviu, et al.
Publicado: (2025)