Convergence of Alternating Gradient Descent to Nuclear-Norm Minimizing Factorizations
تثبت هذه الورقة أن خوارزمية التدرج المنحدر المتناوب مع تهيئة عشوائية صغيرة تتقارب خطياً نحو التحليل المتوازن الفريد لمصفوفة منخفضة الرتبة، والتي تقلل من معيار النواة، وذلك من خلال تقديم تحليل دقيق يوضح سبب عدم انطباق حالات مضادة معينة ويفصل هذا السلوك عن طرق التدرج غير المتماثل أو المتزامن.