الأبحاث المرتبطة بالكلمة المفتاحية: خوارزميات عشوائية
-
نظرية روبينز-سيغماند الكمية A quantitative Robbins-Siegmund theorem
2026 | المؤلف: Morenikeji Neri وآخرون | المجلة: The Annals of Applied Probability | المجال: الذكاء الاصطناعي (Artificial Intelligence)نظرية روبينز-سيغموند هي نتيجة محورية في التحسين العشوائي، وخاصة في إثبات تقارب الخوارزميات العشوائية. تقدم هذه الورقة تحسينًا كميًا للنظرية، حيث تقدم حدًا على الملاحظات اللازمة لتحديد منطقة مستقرة، كما عرّفها تاو. يتضمن إثبات المؤلفين نسخة مستقرة من نظرية دوب قابلة للتطبيق على \(L^1\)-سوبرمارتينغالات، مدعومة بعدة ليمات تقنية توضح انتشار المعلومات الكمية من خلال المجموعات…
