Cover Image

Finite-Sample Wasserstein Error Bounds and Concentration Inequalities for Nonlinear Stochastic Approximation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kong, Seo Taek, Srikant, R.
Format:	Preprint
Published:	2026
Subjects:	Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Nonasymptotic CLT and Error Bounds for Two-Time-Scale Stochastic Approximation
by: Kong, Seo Taek, et al.
Published: (2025)

A Uniform Concentration Inequality for Kernel-Based Two-Sample Statistics
by: Ni, Yijin, et al.
Published: (2024)

Bounds in Wasserstein Distance for Locally Stationary Processes
by: Tinio, Jan Nino G., et al.
Published: (2024)

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

Finite-Sample Convergence Bounds for Trust Region Policy Optimization in Mean-Field Games
by: Ocello, Antonio, et al.
Published: (2025)

Bounds in Wasserstein Distance for Locally Stationary Functional Time Series
by: Tinio, Jan Nino G., et al.
Published: (2025)

Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds
by: Srinivasan, Rishikesh, et al.
Published: (2025)

Assessing the Quality of Denoising Diffusion Models in Wasserstein Distance: Noisy Score and Optimal Bounds
by: Arsenyan, Vahan, et al.
Published: (2025)

Minimax-Optimal Two-Sample Test with Sliced Wasserstein
by: Tran, Binh Thuan, et al.
Published: (2025)

On the Interpolation Error of Nonlinear Attention versus Linear Regression
by: Liao, Zhenyu, et al.
Published: (2025)

Entrywise Error Bounds for Spectral Ranking with Semi-Random Adversaries
by: Lee, Dongmin, et al.
Published: (2026)

Controlling Multiple Errors Simultaneously with a PAC-Bayes Bound
by: Adams, Reuben, et al.
Published: (2022)

High-probability Convergence Bounds for Nonlinear Stochastic Gradient Descent Under Heavy-tailed Noise
by: Armacki, Aleksandar, et al.
Published: (2023)

Sharp Concentration Inequalities: Phase Transition and Mixing of Orlicz Tails with Variance
by: Shen, Yinan, et al.
Published: (2026)

Optimization, Isoperimetric Inequalities, and Sampling via Lyapunov Potentials
by: Chen, August Y., et al.
Published: (2024)

Sparsified-Learning for High-Dimensional Heavy-Tailed Locally Stationary Time Series, Concentration and Oracle Inequalities
by: Wang, Yingjie, et al.
Published: (2025)

Noise Schedule Design for Diffusion Models: An Optimal Control Perspective
by: Kong, Seo Taek, et al.
Published: (2026)

Provably Convergent Primal-Dual DPO for Constrained LLM Alignment
by: Du, Yihan, et al.
Published: (2025)

Breaking the Finite-Sample Barrier in Entropy Coupling
by: Asoodeh, Shahab, et al.
Published: (2026)

Wasserstein Transfer Learning
by: Zhang, Kaicheng, et al.
Published: (2025)

A Kernel-based Stochastic Approximation Framework for Nonlinear Operator Learning
by: Yang, Jia-Qi, et al.
Published: (2025)

When Are Trade-Off Functions Testable from Finite Samples?
by: Shi, Kaining, et al.
Published: (2026)

Theoretical Insights into CycleGAN: Analyzing Approximation and Estimation Errors in Unpaired Data Generation
by: Sun, Luwei, et al.
Published: (2024)

Further Understanding of a Local Gaussian Process Approximation: Characterising Convergence in the Finite Regime
by: Stephenson, Anthony, et al.
Published: (2024)

Tight Margin-Based Generalization Bounds for Voting Classifiers over Finite Hypothesis Sets
by: Larsen, Kasper Green, et al.
Published: (2025)

Decoupled Descent: Exact Test Error Tracking Via Approximate Message Passing
by: Lovig, Max
Published: (2026)

Wasserstein KL-divergence for Gaussian distributions
by: Datar, Adwait, et al.
Published: (2025)

Robust Estimation under the Wasserstein Distance
by: Nietert, Sloan, et al.
Published: (2023)

Finite Sample Confidence Regions for Linear Regression Parameters Using Arbitrary Predictors
by: Guille-Escuret, Charles, et al.
Published: (2024)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
by: Agrawal, Shubhada, et al.
Published: (2024)

Estimating the Number of Components in Finite Mixture Models via Variational Approximation
by: Wang, Chenyang, et al.
Published: (2024)

Finite-Sample Inference for Sparsely Permuted Linear Regression
by: Ota, Hirofumi, et al.
Published: (2026)

On the attainment of the Wasserstein--Cramer--Rao lower bound
by: Nishimori, Hayato, et al.
Published: (2025)

Minimax Statistical Estimation under Wasserstein Contamination
by: Chao, Patrick, et al.
Published: (2023)

Wasserstein Convergence of Critically Damped Langevin Diffusions
by: Strasman, Stanislas, et al.
Published: (2025)

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

Finite-Dimensional Gaussian Approximation for Deep Neural Networks: Universality in Random Weights
by: Balasubramanian, Krishnakumar, et al.
Published: (2025)

Estimating the Spectral Moments of the Kernel Integral Operator from Finite Sample Matrices
by: Chun, Chanwoo, et al.
Published: (2024)

Information Geometry of Wasserstein Statistics on Shapes and Affine Deformations
by: Amari, Shun-ichi, et al.
Published: (2023)

Robust Alignment via Partial Gromov-Wasserstein Distances
by: Gong, Xiaoyun, et al.
Published: (2025)