🤖 machine learning
Parameterized Complexity of Lp-Lipschitz Constants for Input Convex Neural Networks and Lp-Norm Maximization over Zonotopes
تحل هذه الورقة مشكلة مفتوحة من خلال إثبات أن حساب ثوابت ليبشيتز لـ Lp للشبكات العصبية ذات الطبقتين المدخلة-المحدبة، وتعظيم معايير Lp-norm عبر الزوناتوب (zonotopes)، هي مسائل صعبة من فئة W[1] بالنسبة للبعد لجميع قيم p النسبية الثابتة في الفتحة (1,∞)، مما يؤسس لثبات مثالية التعداد بالقوة الغاشمة تحت فرضية الوقت الأسي.
Aritra Das, Vincent Froese, Moritz Grillo, Debayan Gupta, Christoph Hertrich, Tharrshann Jayan Logarajah, Georg Loho, Mi (…)2026-08-26