no code implementations • 17 Jul 2023 • Ziwei Su, Raghu Pasupathy, Yingchieh Yeh, Peter W. Glynn
The message from extensive numerical experimentation is that in settings where a functional CLT on the point estimator is in effect, using \emph{large overlapping batches} alongside OB-x critical values yields confidence intervals that are often of significantly higher quality than those obtained from more generic methods like subsampling or the bootstrap.
no code implementations • 7 Mar 2021 • David Newton, Raghu Bollapragada, Raghu Pasupathy, Nung Kwan Yip
Our investigation leads naturally to generalizing SG into Retrospective Approximation (RA) where, during each iteration, a "deterministic solver" executes possibly multiple steps on a subsampled deterministic problem and stops when further solving is deemed unnecessary from the standpoint of statistical efficiency.
no code implementations • 7 Dec 2020 • Raghu Pasupathy, Yongjia Song
We present adaptive sequential SAA (sample average approximation) algorithms to solve large-scale two-stage stochastic linear programs.
no code implementations • 5 Jul 2016 • Kalyani Nagaraj, Jie Xu, Raghu Pasupathy, Soumyadip Ghosh
The first of our proposed estimators $\estOpt$ is the "full-information" estimator that actively exploits such local structure to achieve bounded relative error in Gaussian settings.