@article{samplecomplexityofstochasticoptimization, title = {Sample Complexity of Stochastic Optimization with Integer Variables}, author = {Hongyu Cheng and Yinghao Zheng and Marco Molinaro and Amitabh Basu}, year = {2026}, eprint = {2605.07239}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2605.07239}, }