Follow-the-Perturbed-Leader for Decoupled Bandits: Best-of-Both-Worlds and Practicality
تقترح هذه الورقة سياسة "اتبع القائد المضطرب" (Follow-the-Perturbed-Leader) فعالة لمشكلة "المتعدد الأذرع المنفصلة" (decoupled multi-armed bandit) تحقق ضمانات "الأفضل من العالمين" — وهي ندم ثابت في الإعدادات العشوائية وندم أمثل بمقدار في الإعدادات التنافسية — مع إلغاء الحاجة إلى التحسين المحدب وإجراءات إعادة أخذ العينات لتقليل التكاليف الحسابية بشكل كبير.