Cover Image

Tight Generalization Error Bounds for Stochastic Gradient Descent in Non-convex Learning

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xiong, Wenjun, Ding, Juan, Zuo, Xinlei, Li, Qizhai
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Methodology
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Statistical Inference for Differentially Private Stochastic Gradient Descent
by: Xia, Xintao, et al.
Published: (2025)

Principled Inference in Dense High-Dimensional Linear Models via Local Conditional Sparsity
by: Xiong, Wenjun, et al.
Published: (2026)

Accurate Large-sample Uncertainty Quantification using Stochastic Gradient Markov Chain Monte Carlo
by: Wang, Yu, et al.
Published: (2026)

Inversion-Free Natural Gradient Descent on Riemannian Manifolds
by: Draca, Dario, et al.
Published: (2026)

Beyond Cross-Validation: Adaptive Parameter Selection for Kernel-Based Gradient Descents
by: Liu, Xiaotong, et al.
Published: (2026)

Transfer Learning with Distance Covariance for Random Forest: Error Bounds and an EHR Application
by: Li, Chenze, et al.
Published: (2025)

Scalable Bayesian Inference for Generalized Linear Mixed Models via Stochastic Gradient MCMC
by: Berchuck, Samuel I., et al.
Published: (2024)

Adaptive Meta-Learning Stochastic Gradient Hamiltonian Monte Carlo Simulation for Bayesian Updating of Structural Dynamic Models
by: Meng, Xianghao, et al.
Published: (2026)

Fast Robust Kernel Regression through Sign Gradient Descent with Early Stopping
by: Allerbo, Oskar
Published: (2023)

Interventional Imbalanced Multi-Modal Representation Learning via $β$-Generalization Front-Door Criterion
by: Li, Yi, et al.
Published: (2024)

Environment-Adaptive Covariate Selection: Learning When to Use Spurious Correlations for Out-of-Distribution Prediction
by: Zuo, Shuozhi, et al.
Published: (2026)

Denoising data using convex relaxations
by: Fefferman, Charles, et al.
Published: (2026)

Inverse regression for causal inference with multiple outcomes
by: Zhang, Wei, et al.
Published: (2025)

Causal Imitation Learning Under Measurement Error and Distribution Shift
by: Bo, Shi, et al.
Published: (2026)

Generalization Bounds and Stopping Rules for Learning with Self-Selected Data
by: Rodemann, Julian, et al.
Published: (2025)

Generalization Bounds of Stochastic Gradient Descent in Homogeneous Neural Networks
by: Ma, Wenquan, et al.
Published: (2026)

Wasserstein Gradient Boosting: A Framework for Distribution-Valued Supervised Learning
by: Matsubara, Takuo
Published: (2024)

Hypergraph Generation via Structured Stochastic Diffusion
by: Nemeth, Christopher
Published: (2026)

Causal Representation Learning from Multimodal Clinical Records under Non-Random Modality Missingness
by: Liang, Zihan, et al.
Published: (2025)

Selecting the Number of Communities for Weighted Degree-Corrected Stochastic Block Models
by: Liu, Yucheng, et al.
Published: (2024)

Multi-task learning via robust regularized clustering with non-convex group penalties
by: Okazaki, Akira, et al.
Published: (2024)

Generative Conformal Prediction with Vectorized Non-Conformity Scores
by: Zheng, Minxing, et al.
Published: (2024)

Federated Learning for Non-factorizable Models using Deep Generative Prior Approximations
by: Hassan, Conor, et al.
Published: (2024)

Reliability Sensitivity with Response Gradient
by: Au, Siu-Kui, et al.
Published: (2025)

A Pathwise Coordinate Descent Algorithm for LASSO Penalized Quantile Regression
by: Kim, Sanghee, et al.
Published: (2025)

MM-algorithms for traditional and convex NMF with Tweedie and Negative Binomial cost functions and empirical evaluation
by: James, Elisabeth Sommer, et al.
Published: (2026)

Bayes Error Rate Estimation in Difficult Situations
by: Wheat, Lesley, et al.
Published: (2025)

Tight Bounds for Logistic Regression with Large Stepsize Gradient Descent in Low Dimension
by: Crawshaw, Michael, et al.
Published: (2026)

Learning Continuous Network Emerging Dynamics from Scarce Observations via Data-Adaptive Stochastic Processes
by: Cui, Jiaxu, et al.
Published: (2023)

Conformalized Regression for Continuous Bounded Outcomes
by: Wu, Zhanli, et al.
Published: (2025)

Non-Asymptotic Analysis of Online Local Private Learning with SGD
by: Shi, Enze, et al.
Published: (2025)

Parameter Estimation in Stochastic Differential Equations via Wiener Chaos Expansion and Stochastic Gradient Descent
by: Delgado-Vences, Francisco, et al.
Published: (2026)

TS-CausalNN: Learning Temporal Causal Relations from Non-linear Non-stationary Time Series Data
by: Faruque, Omar, et al.
Published: (2024)

RieszBoost: Gradient Boosting for Riesz Regression
by: Lee, Kaitlyn J., et al.
Published: (2025)

New Bounds for Sparse Variational Gaussian Processes
by: Titsias, Michalis K.
Published: (2025)

Robust and Sparse Regression in GLM by Stochastic Optimization
by: Kawashima, Takayuki, et al.
Published: (2018)

Robust, Accurate Stochastic Optimization for Variational Inference
by: Dhaka, Akash Kumar, et al.
Published: (2020)

Generalized Encouragement-Based Instrumental Variables for Counterfactual Regression
by: Wu, Anpeng, et al.
Published: (2024)

Sparse Equation Matching: A Derivative-Free Learning for General-Order Dynamical Systems
by: Li, Jiaqiang, et al.
Published: (2025)

Lost in the Shuffle: Testing Power in the Presence of Errorful Network Vertex Labels
by: Saxena, Ayushi, et al.
Published: (2022)