Pure Exploration Beyond Reward Feedback: The Role of Post-Action Context
यह शोध पत्र पोस्ट-एक्शन कॉन्टेक्स्ट (post-action context) के साथ बेस्ट आर्म आइडेंटिफिकेशन (best arm identification) की समस्या को प्रस्तुत करता है, जो इष्टतम सैंपल कॉम्प्लेक्सिटी बाउंड्स (optimal sample complexity bounds) को व्युत्पन्न करता है और विशेष एल्गोरिदम (G-tracking और एक विस्तारित Track-and-Stop) प्रस्तावित करता है जो अतिरिक्त कॉन्टेक्स्ट जानकारी का लाभ उठाकर उन तरीकों से काफी बेहतर प्रदर्शन करते हैं जो इसे अनदेखा कर देते हैं।