Imagen de Portada

Stability and Sharper Risk Bounds with Convergence Rate $\tilde{O}(1/n^2)$

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Zhu, Bowei, Li, Shaojie, Yi, Mingyang, Liu, Yong
Formato:	Preprint
Publicado:	2024
Materias:	Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Towards Sharper Risk Bounds for Minimax Problems
por: Zhu, Bowei, et al.
Publicado: (2024)

Sharper Convergence Rates for Nonconvex Optimisation via Reduction Mappings
por: Markou, Evan, et al.
Publicado: (2025)

Sharper Generalization Bounds for Transformer
por: Li, Yawen, et al.
Publicado: (2026)

Sharper Risk Bound for Multi-Task Learning with Multi-Graph Dependent Data
por: Shao, Xiao, et al.
Publicado: (2025)

Improved Learning Rates for Stochastic Optimization
por: Li, Shaojie, et al.
Publicado: (2021)

Sharper Bounds for Chebyshev Moment Matching, with Applications
por: Musco, Cameron, et al.
Publicado: (2024)

Sharper Bounds for $\ell_p$ Sensitivity Sampling
por: Woodruff, David P., et al.
Publicado: (2023)

Sharper Error Bounds in Late Fusion Multi-view Clustering Using Eigenvalue Proportion
por: Du, Liang, et al.
Publicado: (2024)

Sharper Perturbed-Kullback-Leibler Exponential Tail Bounds for Beta and Dirichlet Distributions
por: Perrault, Pierre
Publicado: (2025)

A Sharper Global Convergence Analysis for Average Reward Reinforcement Learning via an Actor-Critic Approach
por: Ganesh, Swetha, et al.
Publicado: (2024)

A Sharper Picture of Generalization in Transformers
por: Lintilhac, Paul, et al.
Publicado: (2026)

Linear $Q$-Learning Does Not Diverge in $L^2$: Convergence Rates to a Bounded Set
por: Liu, Xinyu, et al.
Publicado: (2025)

Normalized Square Root: Sharper Matrix Factorization Bounds for Differentially Private Continual Counting
por: Henzinger, Monika, et al.
Publicado: (2025)

Sharper Guarantees for Misspecified Kernelized Bandit Optimization
por: Maran, Davide, et al.
Publicado: (2026)

An $\tilde{O}$ptimal Differentially Private Learner for Concept Classes with VC Dimension 1
por: Yan, Chao
Publicado: (2025)

A Parameter-Free First-Order Algorithm for Non-Convex Optimization with $\tilde{\mkern1mu O}(ε^{-5/3})$ Global Rate
por: Xiong, Sichao, et al.
Publicado: (2026)

Logistic Bandits with $\tilde{O}(\sqrt{dT})$ Regret without Context Diversity Assumptions
por: Bae, Seoungbin, et al.
Publicado: (2026)

Towards a Theoretical Understanding to the Generalization of RLHF
por: Li, Zhaochun, et al.
Publicado: (2026)

Sharper Guarantees for Learning Neural Network Classifiers with Gradient Methods
por: Taheri, Hossein, et al.
Publicado: (2024)

Convergence Rates for Gradient Descent on the Edge of Stability in Overparametrised Least Squares
por: MacDonald, Lachlan Ewen, et al.
Publicado: (2025)

Beyond $\tilde{O}(\sqrt{T})$ Constraint Violation for Online Convex Optimization with Adversarial Constraints
por: Sinha, Abhishek, et al.
Publicado: (2025)

Solving Convex-Concave Problems with $\tilde{\mathcal{O}}(ε^{-4/7})$ Second-Order Oracle Complexity
por: Chen, Lesi, et al.
Publicado: (2025)

Convergence Rate Analysis of LION
por: Dong, Yiming, et al.
Publicado: (2024)

Efficient Uncoupled Learning Dynamics with $\tilde{O}\!\left(T^{-1/4}\right)$ Last-Iterate Convergence in Bilinear Saddle-Point Problems over Convex Sets under Bandit Feedback
por: Maiti, Arnab, et al.
Publicado: (2026)

Optimal Convergence Rates for Neural Operators
por: Nguyen, Mike, et al.
Publicado: (2024)

Convergence Rates of Constrained Expected Improvement
por: Wang, Haowei, et al.
Publicado: (2025)

Label-NTK Alignments and A Tighter Convergence Bound in the NTK Regime
por: Marreddy, Ruchirinkil, et al.
Publicado: (2026)

In-Context Learning as Nonparametric Conditional Probability Estimation: Risk Bounds and Optimality
por: Liu, Chenrui, et al.
Publicado: (2025)

Tight Convergence Rate Bounds for Optimization Under Power Law Spectral Conditions
por: Velikanov, Maksim, et al.
Publicado: (2022)

When Does $\ell_2$-Boosting Overfit Benignly? High-Dimensional Risk Asymptotics and the $\ell_1$ Implicit Bias
por: Su, Ye, et al.
Publicado: (2026)

On the $O(\frac{\sqrt{d}}{K^{1/4}})$ Convergence Rate of AdamW Measured by $\ell_1$ Norm
por: Li, Huan, et al.
Publicado: (2025)

Incremental Gauss--Newton Methods with Superlinear Convergence Rates
por: Zhou, Zhiling, et al.
Publicado: (2024)

Why Adam Can Beat SGD: Second-Moment Normalization Yields Sharper Tails
por: Jin, Ruinan, et al.
Publicado: (2026)

Shuffling the Data, Stretching the Step-size: Sharper Bias in constant step-size SGD
por: Emmanouilidis, Konstantinos, et al.
Publicado: (2026)

Tight Stability, Convergence, and Robustness Bounds for Predictive Coding Networks
por: Mali, Ankur, et al.
Publicado: (2024)

On the Convergence Rate of LoRA Gradient Descent
por: Mu, Siqiao, et al.
Publicado: (2025)

Convergence Rates for Softmax Gating Mixture of Experts
por: Nguyen, Huy, et al.
Publicado: (2025)

Sharp Convergence Rates for Masked Diffusion Models
por: Liang, Yuchen, et al.
Publicado: (2026)

Continuous-time Riemannian SGD and SVRG Flows on Wasserstein Probabilistic Space
por: Yi, Mingyang, et al.
Publicado: (2024)

On the Rate of Convergence of Kolmogorov-Arnold Network Regression Estimators
por: Liu, Wei, et al.
Publicado: (2025)