Data-Pooling in Stochastic Optimization

@article{Gupta2019DataPoolingIS,
  title={Data-Pooling in Stochastic Optimization},
  author={Vishal Gupta and Nathan Kallus},
  journal={Computational Materials Science eJournal},
  year={2019}
}
  • Vishal Gupta, Nathan Kallus
  • Published 2019
  • Computer Science, Mathematics
  • Computational Materials Science eJournal
  • Managing large-scale systems often involves simultaneously solving thousands of unrelated stochastic optimization problems, each with limited data. Intuition suggests one can decouple these unrelated problems and solve them separately without loss of generality. We propose a novel data-pooling algorithm called Shrunken-SAA that disproves this intuition. In particular, we prove that combining data across problems can outperform decoupling, even when there is no a priori structure linking the… CONTINUE READING

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 35 REFERENCES
    Small-Data, Large-Scale Linear Optimization with Uncertain Objectives
    2
    Robust sample average approximation
    68
    From estimation to optimization via shrinkage
    5
    The 1988 Neyman Memorial Lecture: A Galtonian Perspective on Shrinkage Estimators
    59