Learning with Multiple Correct Answers -- Regret Bounds under Different Feedback Models
यह शोध पत्र ऑनलाइन लर्निंग की उस समस्या की जांच करता है जहाँ उदाहरणों में कई वैध लेबल हो सकते हैं, जो कॉम्बिनेटरियल आयामों (combinatorial dimensions) के माध्यम से इष्टतम मिस्टेक बाउंड्स को अभिलक्षणिक बनाता है और रियलाइजेबल (realizable) एवं एग्नोस्टिक (agnostic) दोनों सेटिंग्स के लिए संगत सैंपल कॉम्प्लेक्सिटी बाउंड्स प्राप्त करने हेतु तीन फीडबैक मॉडलों में रिग्रेट दरों का विश्लेषण करता है।