Cover Image

Fast Robust Kernel Regression through Sign Gradient Descent with Early Stopping

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Allerbo, Oskar
Format:	Preprint
Published:	2023
Subjects:	Machine Learning Optimization and Control Methodology
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Changing the Kernel During Training Leads to Double Descent in Kernel Regression
by: Allerbo, Oskar
Published: (2023)

Optimal Cross-Validation for Sparse Linear Regression
by: Cory-Wright, Ryan, et al.
Published: (2023)

Robust Data-driven Prescriptiveness Optimization
by: Poursoltani, Mehran, et al.
Published: (2023)

Robust Learning Rate Selection for Stochastic Optimization via Splitting Diagnostic
by: Sordello, Matteo, et al.
Published: (2019)

Scaling Laws for Gradient Descent and Sign Descent for Linear Bigram Models under Zipf's Law
by: Kunstner, Frederik, et al.
Published: (2025)

Learning Sequential Decisions from Multiple Sources via Group-Robust Markov Decision Processes
by: Xu, Mingyuan, et al.
Published: (2026)

Robustness of Iteratively Pre-Conditioned Gradient-Descent Method: The Case of Distributed Linear Regression Problem
by: Chakrabarti, Kushal, et al.
Published: (2021)

Exponential Convergence of (Stochastic) Gradient Descent for Separable Logistic Regression
by: Kale, Sacchit, et al.
Published: (2026)

A Mirror Descent Perspective of Smoothed Sign Descent
by: Wang, Shuyang, et al.
Published: (2024)

Locally Regularized Sparse Graph by Fast Proximal Gradient Descent
by: Sun, Dongfang, et al.
Published: (2024)

StablePCA: Distributionally Robust Learning of Shared Representations from Multi-Source Data
by: Wang, Zhenyu, et al.
Published: (2025)

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

Gradient Descent on Logistic Regression with Non-Separable Data and Large Step Sizes
by: Meng, Si Yi, et al.
Published: (2024)

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

On Regularization via Early Stopping for Least Squares Regression
by: Sonthalia, Rishi, et al.
Published: (2024)

Matching the Statistical Query Lower Bound for $k$-Sparse Parity Problems with Sign Stochastic Gradient Descent
by: Kou, Yiwen, et al.
Published: (2024)

Gradient Descent on Logistic Regression: Do Large Step-Sizes Work with Data on the Sphere?
by: Meng, Si Yi, et al.
Published: (2025)

FastPart: Over-Parameterized Stochastic Gradient Descent for Sparse optimisation on Measures
by: De Castro, Yohann, et al.
Published: (2023)

Stochastic Adaptive Gradient Descent Without Descent
by: Aujol, Jean-François, et al.
Published: (2025)

Corner Gradient Descent
by: Yarotsky, Dmitry
Published: (2025)

A distribution-free mixed-integer optimization approach to hierarchical modelling of clustered and longitudinal data
by: Sankaranarayanan, Madhav, et al.
Published: (2023)

From Contextual Data to Newsvendor Decisions: On the Actual Performance of Data-Driven Algorithms
by: Besbes, Omar, et al.
Published: (2023)

Automatic Outlier Rectification via Optimal Transport
by: Blanchet, Jose, et al.
Published: (2024)

Learning Large Causal Structures from Inverse Covariance Matrix via Sparse Matrix Decomposition
by: Dong, Shuyu, et al.
Published: (2022)

AltGDmin: Alternating GD and Minimization for Partly-Decoupled (Federated) Optimization
by: Vaswani, Namrata
Published: (2025)

SplitVAEs: Decentralized scenario generation from siloed data for stochastic optimization problems
by: Islam, H M Mohaimanul, et al.
Published: (2024)

Random Pareto front surfaces
by: Tu, Ben, et al.
Published: (2024)

Global Group Fairness in Federated Learning via Function Tracking
by: Rychener, Yves, et al.
Published: (2025)

Optimizing Input Data Collection for Ranking and Selection
by: Song, Eunhye, et al.
Published: (2025)

DCILP: A Distributed Approach for Large-Scale Causal Structure Learning
by: Dong, Shuyu, et al.
Published: (2024)

Calibrated Multi-Level Quantile Forecasting
by: Ding, Tiffany, et al.
Published: (2025)

Data-Driven Sequential Sampling for Tail Risk Mitigation
by: Ahn, Dohyun, et al.
Published: (2025)

Arc travel time and path choice model estimation subsumed
by: Mohammadpour, Sobhan, et al.
Published: (2022)

Data-Driven Influence Functions for Optimization-Based Causal Inference
by: Jordan, Michael I., et al.
Published: (2022)

Locally Adaptive Multi-Objective Learning
by: Kaur, Jivat Neet, et al.
Published: (2026)

Bridging Constraints and Stochasticity: A Fully First-Order Method for Stochastic Bilevel Optimization with Linear Constraints
by: Phan, Cac, et al.
Published: (2025)

Bayesian optimization for mixed variables using an adaptive dimension reduction process: applications to aircraft design
by: Saves, Paul, et al.
Published: (2025)

Structured Difference-of-Q via Orthogonal Learning
by: Cao, Defu, et al.
Published: (2024)

The Stochastic Proximal Distance Algorithm
by: Jiang, Haoyu, et al.
Published: (2022)

Convergence of projected stochastic natural gradient variational inference for various step size and sample or batch size schedules
by: Guilmeau, Thomas, et al.
Published: (2026)