Sample Complexity of Stochastic Optimization with Integer Variables
arXiv:2605.07239v1 Announce Type: new
Abstract: We establish sample complexity results for stochastic optimization over the integers, especially with a view to understand the complexity with respect to the corresponding continuous optimization problem…