Buchumschlag

Metric Entropy-Free Sample Complexity Bounds for Sample Average Approximation in Convex Stochastic Programming

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Liu, Hongcheng, Tong, Jindong
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control Machine Learning Probability Statistics Theory 90C15, 90C25, 60-08
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Benson-Type Algorithm for Bounded Convex Vector Optimization Problems with Vertex Selection
von: Dörfler, Daniel, et al.
Veröffentlicht: (2020)

Optimal Subgradient Methods for Lipschitz Convex Optimization with Error Bounds
von: Wang, Alex L.
Veröffentlicht: (2025)

Marginal minimization and sup-norm expansions in perturbed optimization
von: Spokoiny, Vladimir
Veröffentlicht: (2025)

Chance constrained directional models in stochastic data envelopment analysis
von: Bolos, Vicente J., et al.
Veröffentlicht: (2024)

Stochastic Gradient Descent Revisited
von: Louzi, Azar
Veröffentlicht: (2024)

Constructive approaches to concentration inequalities with independent random variables
von: Moucer, Celine, et al.
Veröffentlicht: (2024)

Sample Average Approximation for Stochastic Programming with Equality Constraints
von: Lew, Thomas, et al.
Veröffentlicht: (2022)

Stochastic Variance-Reduced Forward-Reflected-Backward Splitting Methods for Nonmonotone Generalized Equations
von: Tran-Dinh, Quoc
Veröffentlicht: (2024)

Unbalanced Optimal Transport and Maximum Mean Discrepancies: Interconnections and Rapid Evaluation
von: Lakshmanan, Rajmadan, et al.
Veröffentlicht: (2023)

Low Rank Convex Clustering For Matrix-Valued Observations
von: Lin, Meixia, et al.
Veröffentlicht: (2024)

Achieving $\tilde{\mathcal{O}}(1/N)$ Optimality Gap in Restless Bandits through Gaussian Approximation
von: Yan, Chen, et al.
Veröffentlicht: (2024)

Sharp bounds in perturbed smooth optimization
von: Spokoiny, Vladimir
Veröffentlicht: (2025)

Analysing heavy-tail properties of Stochastic Gradient Descent by means of Stochastic Recurrence Equations
von: Damek, Ewa, et al.
Veröffentlicht: (2024)

Stochastic Approximation with Decision-Dependent Distributions: Asymptotic Normality and Optimality
von: Cutler, Joshua, et al.
Veröffentlicht: (2022)

Unbiased and Biased Variance-Reduced Forward-Reflected-Backward Splitting Methods for Stochastic Composite Inclusions
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2026)

Stochastic Block Bregman Projection with Polyak-like Stepsize for Possibly Inconsistent Convex Feasibility Problems
von: Zhang, Lu, et al.
Veröffentlicht: (2026)

A Single-Loop Stochastic Proximal Quasi-Newton Method for Large-Scale Nonsmooth Convex Optimization
von: Song, Yongcun, et al.
Veröffentlicht: (2024)

Parallelizing the Circumcentered-Reflection Method
von: Barros, Pablo, et al.
Veröffentlicht: (2025)

On Tackling High-Dimensional Nonconvex Stochastic Optimization via Stochastic First-Order Methods with Non-smooth Proximal Terms and Variance Reduction
von: Xie, Yue, et al.
Veröffentlicht: (2025)

A Successive Refinement for Solving Stochastic Programs with Decision-Dependent Random Capacities
von: Medal, Hugh, et al.
Veröffentlicht: (2024)

Dimension-free estimators of gradients of functions with(out) non-independent variables
von: Lamboni, Matieyendou
Veröffentlicht: (2025)

Variance-Reduced Fast Operator Splitting Methods for Generalized Equations
von: Tran-Dinh, Quoc
Veröffentlicht: (2025)

Variance-Reduced Fast Krasnoselkii-Mann Methods for Finite-Sum Root-Finding Problems
von: Tran-Dinh, Quoc
Veröffentlicht: (2024)

Boscia.jl: A review and tutorial
von: Xiao, Wenjie, et al.
Veröffentlicht: (2025)

Accelerated Extragradient-Type Methods -- Part 2: Generalization and Sublinear Convergence Rates under Co-Hypomonotonicity
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2025)

Revisiting Extragradient-Type Methods -- Part 1: Generalizations and Sublinear Convergence Rates
von: Tran-Dinh, Quoc, et al.
Veröffentlicht: (2024)

A Newton Augmented Lagrangian Method for Symmetric Cone Programming with Complexity Analysis
von: Zhang, Rui-Jin, et al.
Veröffentlicht: (2025)

Distributionally Robust Optimization over Wasserstein Balls with i.i.d. Structure
von: Kharitenko, Andrey, et al.
Veröffentlicht: (2025)

Linear Convergence and Error Bounds for Optimization Without Strong Convexity
von: van Treek, Kira, et al.
Veröffentlicht: (2025)

A Modified Proximal Bundle Method Under A Frank-Wolfe Perspective
von: Fersztand, David, et al.
Veröffentlicht: (2024)

Stability and Sample Complexity of Divergence Regularized Optimal Transport
von: Bayraktar, Erhan, et al.
Veröffentlicht: (2022)

Exactness and Effective Degree Bound of Lasserre's Relaxation for Polynomial Optimization over Finite Variety
von: Hua, Zheng, et al.
Veröffentlicht: (2021)

A Class of Accelerated Fixed-Point-Based Methods with Delayed Inexact Oracles and Its Applications
von: Nguyen-Trung, Nghia, et al.
Veröffentlicht: (2025)

Long-Step Path-Following Algorithm for Quantum Information Theory: Some Numerical Aspects and Applications
von: Faybusovich, Leonid, et al.
Veröffentlicht: (2019)

Fast Computation of Superquantile-Constrained Optimization Through Implicit Scenario Reduction
von: Roth, Jake, et al.
Veröffentlicht: (2024)

A Projection-Free Method for Solving Convex Bilevel Optimization Problems
von: Giang-Tran, Khanh-Hung, et al.
Veröffentlicht: (2023)

Distributed Computing for Huge-Scale Aggregative Convex Programming
von: Tao, Luoyi
Veröffentlicht: (2026)

Lagrange Multipliers, Duality, and Sensitivity in Set-Valued Convex Programming via Pointed Closed Convex Processes
von: García-Castaño, Fernando, et al.
Veröffentlicht: (2024)

On the Out-of-Sample Performance of Stochastic Dynamic Programming and Model Predictive Control
von: Keehan, Dominic S. T., et al.
Veröffentlicht: (2025)

Exponential Conic Optimization for Multi-Regime Service System Design under Congestion and Tail-Risk Control
von: Blanco, Víctor, et al.
Veröffentlicht: (2026)