Sample Complexity of Stochastic Optimization with Integer Variables
यह शोध पत्र यह स्थापित करता है कि पूर्णांक चरों (integer variables) के साथ स्टोकेस्टिक अनुकूलन की नमूना जटिलता (sample complexity), इसके निरंतर समकक्ष (continuous counterpart) की तुलना में, व्यवहार्य सेट (feasible set) की विशिष्ट ज्यामिति और उद्देश्य फलन (objective function) के गुणों पर निर्भर करते हुए, स्पष्ट रूप से अधिक, बराबर या यहाँ तक कि कम हो सकती है।