Beyond Bounded Variance: Variance-Reduced Normalized Methods for Nonconvex Optimization under Blum-Gladyshev Noise
تضع هذه الورقة أول ضمانات تقارب لطرق التدرج العشوائي الموحد مع وبدون زخم تحت نموذج ضجيج بلوم-غلاديسيف، حيث تثبت أن طريقة STORM الموحدة ذات التباين المنخفض تحقق تعقيداً مثالياً في الحد الأدنى من القيم (minimax optimal) بمقدار تحت شروط النعومة القياسية، مع توصيف معدلات محددة للنعومة المعممة دون اشتراط نطاقات محدودة، أو زيادة أحجام الدفعات، أو وجود مرساة صريحة.