Closing the Gap on the Sample Complexity of 1-Identification
यह शोध पत्र कम से कम एक योग्य भुजा (qualified arm) वाले उदाहरणों के लिए एक नया निचला स्तर (lower bound) व्युत्पन्न करके और एक ऐसा एल्गोरिदम प्रस्तावित करके मल्टी-आर्म्ड बैंडिट्स में 1-पहचान (1-identification) के लिए सैंपल कॉम्प्लेक्सिटी को अभिलक्षणित करने की खुली समस्या को हल करता है, जो लघुगणकीय कारकों (logarithmic factors) तक मिलान वाले ऊपरी स्तरों (upper bounds) को प्राप्त करता है।