Non-asymptotic confidence bounds for the optimal value of a stochastic program
From MaRDI portal
(Redirected from Publication:4594844)
Abstract: We discuss a general approach to building non-asymptotic confidence bounds for stochastic optimization problems. Our principal contribution is the observation that a Sample Average Approximation of a problem supplies upper and lower bounds for the optimal value of the problem which are essentially better than the quality of the corresponding optimal solutions. At the same time, such bounds are more reliable than "standard" confidence bounds obtained through the asymptotic approach. We also discuss bounding the optimal value of MinMax Stochastic Optimization and stochastically constrained problems. We conclude with a simulation study illustrating the numerical behavior of the proposed bounds.
Recommendations
Cited in
(30)- Monte Carlo bounding techniques for determinig solution quality in stochastic programs
- Decentralized and parallel primal and dual accelerated methods for stochastic convex programming problems
- On Monte-Carlo methods in convex stochastic optimization
- Distributionally robust bottleneck combinatorial problems: uncertainty quantification and robust decision making
- Approximation of probabilistic constraints in stochastic programming problems with a probability measure kernel
- Variable neighborhood search for a two-stage stochastic programming problem with a quantile criterion
- Asymptotic behaviors of semidefinite programming with a covariance perturbation
- Better optimization of nonlinear uncertain systems (bonus): a new algorithm for stochastic programming using reweighting through kernel density estimation
- Tractable reformulations of two-stage distributionally robust linear programs over the type-\(\infty\) Wasserstein ball
- Logarithmic sample bounds for sample average approximation with capacity- or budget-constraints
- Sample average approximations of strongly convex stochastic programs in Hilbert spaces
- scientific article; zbMATH DE number 433030 (Why is no real title available?)
- Stochastic Bounds on Distributions of Optimal Value Functions with Applications to PERT, Network Flows and Reliability
- A central limit theorem and hypotheses testing for risk-averse stochastic programs
- scientific article; zbMATH DE number 1419370 (Why is no real title available?)
- Bias reduction in sample-based optimization
- Stochastic approximation versus sample average approximation for Wasserstein barycenters
- Confidence regions of stochastic variational inequalities: error bound approach
- Multistep stochastic mirror descent for risk-averse convex stochastic programs based on extended polyhedral risk measures
- Sample average approximation with heavier tails. I: Non-asymptotic bounds with weak assumptions and stochastic constraints
- Sample average approximation with heavier tails II: localization in stochastic convex optimization and persistence results for the Lasso
- Consistency of Monte Carlo estimators for risk-neutral PDE-constrained optimization
- Confidence regions of two‐stage stochastic linear complementarity problems
- Distributionally Favorable Optimization: A Framework for Data-Driven Decision-Making with Endogenous Outliers
- Sample Size Estimates for Risk-Neutral Semilinear PDE-Constrained Optimization
- A single cut proximal bundle method for stochastic convex composite optimization
- First order asymptotics of the sample average approximation method to solve risk averse stochastic programs
- High-probability complexity bounds for non-smooth stochastic convex optimization with heavy-tailed noise
- Guaranteed bounds for optimal stopping problems using kernel-based non-asymptotic uniform confidence bands
- Moderate deviations for minimax stochastic programs
This page was built for publication: Non-asymptotic confidence bounds for the optimal value of a stochastic program
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4594844)
