Sharp analysis of linear ensemble sampling
यह शोध पत्र स्टोकेस्टिक लीनियर बैंडिट्स में लीनियर एनसेंबल सैंपलिंग का एक सटीक विश्लेषण प्रदान करता है, जो यह प्रदर्शित करता है कि यह एक नवीन निरंतर-समय परिप्रेक्ष्य का लाभ उठाकर के एनसेंबल आकार के साथ उच्च-प्रायिकता रिग्रेट (high-probability regret) प्राप्त करता है, जो समस्या को स्वतंत्र ब्राउनियन मोशन के लिए टाइम-यूनिफॉर्म एक्सीडेंस बाउंड्स (time-uniform exceedance bounds) में कम कर देता है।