Active Context Selection Improves Simple Regret in Contextual Bandits
تُثبت هذه الورقة أن الاختيار النشط للسياقات التي يتم أخذ عينات منها في خوارزميات "المتعددة الأذرع السياقية" (contextual multi-armed bandits)، بدلاً من استقبالها بشكل سلبي، يحسن بشكل كبير معدلات أسوأ حالات الندم البسيط (worst-case simple regret) من خلال تحسين استراتيجية التخصيص بناءً على توزيع السياق، مع خوارزمية مقترحة تحقق هذه المعدلات المثلى حتى عندما يكون التوزيع غير معروف في البداية.