Best Arm Identification with Minimal Regret
यह शोध पत्र न्यूनतम रिग्रेट (regret) के साथ सर्वश्रेष्ठ आर्म पहचान (best arm identification) की समस्या को प्रस्तुत करता है, जो सैद्धांतिक निचली सीमाओं (lower bounds) और असंभवता के परिणामों को स्थापित करता है जो रिग्रेट और नमूना जटिलता (sample complexity) के बीच के तनाव को उजागर करते हैं, जबकि एक ड्युअल कॉन्फिडेंस बाउंड्स के माध्यम से रैंडमाइज्ड आर्म सिलेक्शन का उपयोग करने वाले स्पर्शोन्मुखी अनुकूलतम (asymptotically optimal) डबल KL-UCB एल्गोरिदम का प्रस्ताव करता है।