Sample average approximation with heavier tails i: non-asymptotic bounds with weak assumptions and stochastic constraints

RI Oliveira, P Thompson - Mathematical Programming, 2023 - Springer
We derive new and improved non-asymptotic deviation inequalities for the sample average
approximation (SAA) of an optimization problem. Our results give strong error probability …

Bagging Improves Generalization Exponentially

H Jie, D Ying, H Lam, W Yin - arXiv preprint arXiv:2405.14741, 2024 - arxiv.org
Bagging is a popular ensemble technique to improve the accuracy of machine learning
models. It hinges on the well-established rationale that, by repeatedly retraining on …

Stochastic optimization problems with nonlinear dependence on a probability measure via the Wasserstein metric

V Kaňková - Journal of Global Optimization, 2024 - Springer
Nonlinear dependence on a probability measure has recently been encountered with
increasing intensity in stochastic optimization. This type of dependence corresponds to …

New Sample Complexity Bounds for (Regularized) Sample Average Approximation in Several Heavy-Tailed, Non-Lipschitzian, and High-Dimensional Cases

H Liu, J Tong - arXiv preprint arXiv:2401.00664, 2024 - arxiv.org
We study the sample complexity of sample average approximation (SAA) and its simple
variations, referred to as the regularized SAA (RSAA), in solving convex and strongly convex …

Empirical estimates in stochastic programs with probability and second order stochastic dominance constraints

V Omelchenko, V Kankova - Acta Mathematica Universitatis …, 2015 - iam.fmph.uniba.sk
Stochastic programming problems with probability and stochastic dominanceconstraints
belong to" deterministic" problems depending on a probabilitymeasure. Complete …

Stochastic optimization problems with second order stochastic dominance constraints via Wasserstein metric

V Kaňková, V Omelčenko - Kybernetika, 2018 - dml.cz
Optimization problems with stochastic dominance constraints are helpful to many real-life
applications. We can recall eg, problems of portfolio selection or problems connected with …

[PDF][PDF] A note on stochastic optimization problems with nonlinear dependence on a probability measure

V Kaňková - Proceedings of the 38th International Conference …, 2020 - library.utia.cas.cz
Nonlinear dependence on a probability measure begins to appear (last time) in a stochastic
optimization rather often. Namely, the corresponding type of problems corresponds to many …

SUBSAMPLED ENSEMBLE CAN IMPROVE GENERALIZA-TION TAIL EXPONENTIALLY

TT EXPONENTIALLY - openreview.net
Ensemble learning is a popular technique to improve the accuracy of machine learning
models. It hinges on the rationale that aggregating multiple weak models can lead to better …

SSD efficiency at multiple data frequencies: application on the OECD countries

U Uğurlu, O Taş, CB Güran, A Güran - 2018 - ceeol.com
The second order stochastic dominance (SSD) has become exceedingly popular in recent
years, due to its ability to determine the dominance of one asset over another for all risk …

Stability, empirical estimates and scenario generation in stochastic optimization-applications in finance

V Kaňková - Kybernetika, 2017 - dml.cz
Economic and financial processes are mostly simultaneously influenced by a random factor
and a decision parameter. While the random factor can be hardly influenced, the decision …