Online Packet Scheduling with Deadlines and Learning
यह शोध पत्र आंशिक फीडबैक के तहत डेडलाइन के साथ ऑनलाइन पैकेट शेड्यूलिंग (Online Packet Scheduling with Deadlines) की समस्या को स्लीपिंग बैंडिट्स (sleeping bandits) के साथ संबंध स्थापित करके संबोधित करता है, के इष्टतम -रिग्रेट बाउंड्स प्राप्त करने वाले एल्गोरिदम प्रस्तावित करता है, और यह प्रदर्शित करता है कि सीमित पैकेट प्रकारों के लिए, नियत (deterministic) रणनीतियाँ शास्त्रीय प्रतिस्पर्धी अनुपात (competitive ratio) की बाधा को पार कर सकती हैं।