Fundamental Limitations of Fixed-Budget Best-Arm Identification
यह शोध पत्र सिद्ध करता है कि तीन या अधिक भुजाओं (arms) वाले किसी भी निश्चित-बजट सर्वश्रेष्ठ-भुजा पहचान (best-arm identification) एल्गोरिदम के लिए, कम से कम एक ऐसा समस्या उदाहरण मौजूद है जहाँ त्रुटि क्षय दर (error decay rate) इष्टतम स्थिर ओरेकल (optimal static oracle) की तुलना में स्पष्ट रूप से बदतर है, जिससे यह प्रदर्शित होता है कि कोई भी एकल एल्गोरिदम सभी उदाहरणों में समान अनुकूलता प्राप्त नहीं कर सकता है।