Sharp Risk Bounds for Early-Stopping in Gaussian Linear Regression
تثبت هذه الورقة أن خوارزمية "هبوط المرآة" (mirror descent) ذات التوقف المبكر تحقق حدود مخاطر حادة ومثالية في الحد الأدنى الأقصى (minimax-optimal) للانحدار الخطي الغاوسي عالي الأبعاد فوق مجموعات محدبة تعسفية، مما يطابق أداء مُقدّر المربعات الصغرى مع توفير أضيق الحدود المعروفة للإعدادات المقيدة بـ .