Metric Entropy-Free Sample Complexity Bounds for Sample Average Approximation in Convex Stochastic Programming
Questo articolo presenta nuovi limiti di complessità del campione privi di entropia metrica per l'approssimazione della media campionaria nella programmazione stocastica convessa, dimostrando che tale metodo raggiunge un'efficienza di campionamento paragonabile a quella del discesa dello specchio stocastico e offrendo vantaggi teorici e pratici anche in scenari non lipschitziani.