Image de couverture de livre

On rates of convergence for sample average approximations without smoothness

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Nguyen, Hien Duy, Westerhout, Jacob, Guo, Xin
Format:	Preprint
Publié:	2026
Sujets:	Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Continuity conditions weaker than lower semi-continuity
par: Westerhout, Jacob, et autres
Publié: (2025)

Exact worst-case convergence rates for Douglas--Rachford and Davis--Yin splitting methods
par: Nguyen, Edward Duc Hien, et autres
Publié: (2025)

On the convergence rates of moment-SOS hierarchies approximation of truncated moment sequences
par: Tran, Hoang Anh, et autres
Publié: (2025)

Exponential convergence under distributed averaging integral frequency control
par: Weitenberg, Erieke, et autres
Publié: (2016)

Accelerating Benders decomposition for solving a sequence of sample average approximation replications
par: Kothari, Harshit, et autres
Publié: (2024)

Global non-asymptotic super-linear convergence rates of regularized proximal quasi-Newton methods on non-smooth composite problems
par: Wang, Shida, et autres
Publié: (2024)

Approximation rates for finite mixtures of location-scale models and fast least-squares estimators
par: Nguyen, Hien Duy, et autres
Publié: (2025)

Best free knot linear spline approximation and its application to neural networks
par: Peiris, Vinesha, et autres
Publié: (2024)

Delayed supermartingale convergence lemmas for stochastic approximation with Nesterov momentum
par: Ming-Kun, Zhang
Publié: (2024)

Sparse factorization of the square all-ones matrix of arbitrary order
par: Jiang, Xin, et autres
Publié: (2024)

On graphs with finite-time consensus and their use in gradient tracking
par: Nguyen, Edward Duc Hien, et autres
Publié: (2023)

Worst-case convergence analysis of relatively inexact gradient descent on smooth convex functions
par: Vernimmen, Pierre, et autres
Publié: (2025)

A smoothing Anderson acceleration algorithm for nonsmooth fixed point problem with linear convergence
par: Li, Zekai, et autres
Publié: (2024)

Escaping saddle points without Lipschitz smoothness: the power of nonlinear preconditioning
par: Bodard, Alexander, et autres
Publié: (2025)

Moving higher-order Taylor approximations method for smooth constrained minimization problems
par: Nabou, Yassine, et autres
Publié: (2024)

A stochastic moving ball approximation method for smooth convex constrained minimization
par: Singh, Nitesh Kumar, et autres
Publié: (2024)

On the convergence rate of the Douglas-Rachford splitting algorithm
par: Abbaszadehpeivasti, Hadi, et autres
Publié: (2025)

Improved convergence rates for the Difference-of-Convex algorithm
par: Rotaru, Teodor, et autres
Publié: (2024)

Dual characterizations of norm minimization problems
par: Cuong, Nguyen Duy
Publié: (2026)

Convergence of linesearch-based generalized conditional gradient methods without smoothness assumptions
par: Yagishita, Shotaro
Publié: (2025)

Extremum seeking with exponential convergence via high-order Lie bracket approximations
par: Grushkovskaya, Victoria, et autres
Publié: (2026)

Sequential Extremal Principle and Necessary Conditions for Minimizing Sequences
par: Cuong, Nguyen Duy, et autres
Publié: (2025)

On the convergence rate of the boosted Difference-of-Convex Algorithm (DCA)
par: Abbaszadehpeivasti, Hadi, et autres
Publié: (2025)

Higher-order Lie bracket approximation and averaging of control-affine systems with application to extremum seeking
par: Pokhrel, Sameer, et autres
Publié: (2023)

Extremality of families of sets and set-valued optimization
par: Cuong, Nguyen Duy, et autres
Publié: (2024)

Extremality of families of sets
par: Cuong, Nguyen Duy, et autres
Publié: (2024)

Nash Equilibrium and Minimax Theorems via Variational Tools of Convex Analysis
par: Bao, Nguyen Xuan Duy, et autres
Publié: (2024)

Specialized effective Positivstellensätze for improved convergence rates of the moment-SOS hierarchy
par: Schlosser, Corbinian, et autres
Publié: (2024)

Revisiting the convergence rate of the Lasserre hierarchy for polynomial optimization over the hypercube
par: Gribling, Sander, et autres
Publié: (2025)

Proximal gradient-type method with generalized distance and convergence analysis without global descent lemma
par: Yagishita, Shotaro, et autres
Publié: (2025)

A smoothing moving balls approximation method for a class of conic-constrained difference-of-convex optimization problems
par: Xu, Jiefeng, et autres
Publié: (2025)

Lower and upper bounds of the convergence rate of gradient methods with composite noise in gradient
par: Vasin, Artem, et autres
Publié: (2026)

A quadratically convergent semismooth Newton method for nonlinear semidefinite programming without generalized Jacobian regularity
par: Feng, Fuxiaoyue, et autres
Publié: (2024)

Fast convergence rates and trajectory convergence of a Tikhonov regularized inertial primal\mbox{-}dual dynamical system with time scaling and vanishing damping
par: Zhu, Ting-Ting, et autres
Publié: (2024)

Smoothing Gradient Tracking for Decentralized Optimization over the Stiefel Manifold with Non-smooth Regularizers
par: Wang, Lei, et autres
Publié: (2023)

Algorithms for zero-sum stochastic games with the risk-sensitive average criterion
par: Chen, Fang, et autres
Publié: (2025)

Minimizing smooth Kurdyka-Łojasiewicz functions via generalized descent methods: Convergence rate and complexity
par: Ahookhosh, Masoud, et autres
Publié: (2025)

Instance-optimal stochastic convex optimization: Can we improve upon sample-average and robust stochastic approximation?
par: Jiang, Liwei, et autres
Publié: (2026)

Non-smooth stochastic gradient descent using smoothing functions
par: Giovannelli, Tommaso, et autres
Publié: (2025)

Nonlinear conjugate gradient methods: worst-case convergence rates via computer-assisted analyses
par: Gupta, Shuvomoy Das, et autres
Publié: (2023)