🔢 mathematics

Sparse Signal Recovery using Log-Sum Regularization and Adaptive Smoothing

تقترح هذه الورقة إطار عمل مستقر لاستعادة الإشارات المتفرقة باستخدام تنظيم مجموع اللوغاريتمات مع استراتيجية تنعيم تكيفية لضمان استمرارية المؤثر القريب، مع اشتقاق تنبؤات تطور الحالة لخوارزمية AMP والتحقق منها مقابل تجارب ADMM لإثبات تفوقها على تنظيم 1\ell_1 في أنظمة الكثافة المنخفضة أو معدلات القياس العالية.

Keisuke Morita, Masayuki Ohzeki2026-05-12
📊 statistics

Price of Quality: Sufficient Conditions for Sparse Recovery using Mixed-Quality Data

تثبت هذه الورقة أنه في حين أن التعقيد العيني من الناحية المعلوماتية للاسترداد المتناثر باستخدام بيانات مختلطة الجودة يعتمد على مقايضة متغيرة لـ "ثمن الجودة" بين القياسات عالية التباين ومنخفضة التباين، فإن عتبة الاسترداد الخوارزمي باستخدام طريقة "لاسو" (LASSO) في الإطار غير المفترض (agnostic setting) تظل قوية وتعتمد فقط على متوسط مستوى الضجيج.

Youssef Chaabouni, David Gamarnik2026-05-12
🔢 mathematics

Neural Weight Norm = Kolmogorov Complexity

تثبت هذه الورقة أنه في أنظمة الدقة الثابتة، يعادل الحد الأدنى لمعيار الوزن لشبكة عصبية تُنتج سلسلة ثنائية تعقيد كولموغوروف للسلسلة ضمن عوامل لوغاريتمية، مما يبرهن على أن اضمحلال الوزن يفرض ضمناً أولوية سولومونوف العالمية على الدوال القابلة للحوسبة.

Tiberiu Musat2026-05-12
🔢 mathematics

Explicit constructions of optimal blocking sets and minimal codes

تقدم هذه الورقة بناءً صريحاً لمجموعات الحجب القوية المثلى من النوع ss في الفضاءات الإسقاطية والأفيينية، وكذلك للأكواد الدنيا المثلى من النوع ss، وذلك باستخدام الرسوم البيانية الممددة (expander graphs) وفرط الرسوم البيانية (hypergraphs) محددة لتحقيق أحجام تبلغ Os(qsk)O_s(q^s k).

Anurag Bishnoi, István Tomon2026-05-11
🔢 mathematics

Learning to Transmit Over Unknown Erasure Channels with Empirical Erasure Rate Feedback

تقترح هذه الورقة استراتيجيتين للتعلم من أجل نقل البيانات بشكل موثوق عبر قنوات المحو الثنائية ذات احتمالات محو غير معروفة وتغذية راجعة تجريبية نادرة، محققةً حدود ندم تبلغ O(T2/3)O(T^{2/3}) و O(T)O(\sqrt{T}) من خلال الموازنة الفعالة بين المقايضة بين تقدير القناة ونقل المعلومات.

Haricharan Balasundaram, Krishna Jagannathan2026-05-11
💬 NLP

Skip-It? Theoretical Conditions for Layer Skipping in Vision-Language Models

تقترح هذه الورقة إطاراً موحداً ذا أساس نظري يحدد شروط التكرار القابلة للتحقق تجريبياً لتمكين تخطي الطبقات بشكل منهجي في نماذج الرؤية واللغة، مما يؤدي إلى تحسين كفاءة الاستدلال دون التضحية بالأداء.

Max Hartman, Vidhata Jayaraman, Moulik Choraria, Akhil Bhimaraju, Lav R. Varshney2026-05-11
🔢 mathematics

Spectral-Aligned Pruning for Universal Error-Correcting Code Transformers

تقدم هذه الورقة البحثية "التقليم المتوافق طيفياً" (Spectral-Aligned Pruning - SAP)، وهو إطار عمل للتقليم الهيكلي لنماذج المحولات الشاملة لتصحيح الأخطاء البرمجية، والذي يستفيد من الخصائص الطيفية للرسوم البيانية للأكواد لتمكين إعادة استخدام القناع عبر الأكواد والتكيف الموفر للمعلمات، مما يقلل بشكل كبير من التكاليف الحسابية مع الحفاظ على أداء فك تشفير تنافسي عبر عائلات الأكواد المتنوعة.

Sanghyeon Cho, Taewoo Park, Seong-Joon Park, Dae-Young Yun, Hee-Youl Kwak, Sang-Hyo Kim, Yongjune Kim2026-05-11
🤖 machine learning

RateQuant: Optimal Mixed-Precision KV Cache Quantization via Rate-Distortion Theory

يعالج RateQuant عيوب التكميم الساذج لـ KV cache متعدد الدقة عبر الاستفادة من نظرية معدل التشوه لملائمة نماذج تشوه لكل مكمم وحل تخصيص البتات الأمثل عبر عملية "التعبئة العكسية" ذات الصيغة المغلقة، محققاً انخفاضات كبيرة في الارتياب مع حد أدنى من عبء المعايرة.

Fei Zuo, Zikang Zhou, Hao Cong, Xiaoyan Xi, Ho Fai Leung2026-05-11
📊 statistics

How Does Attention Help? Insights from Random Matrices on Signal Recovery from Sequence Models

تستخدم هذه الورقة نظرية المصفوفات العشوائية في حد الأبعاد العالية لاستخلاص توصيفات طيفية دقيقة لتمثيلات المتواليات المجمعة، مما يكشف كيف تقود أوزان الانتباه والارتباطات الموضعية انتقالات استعادة الإشارة ثنائية الطور، وتحدد استراتيجية الانتباه المثلى باعتبارها المتجه الذاتي الأعلى لمصفوفة الارتباط الموضعي.

Mohamed El Amine Seddik2026-05-11
🤖 machine learning

A Unified Measure-Theoretic View of Diffusion, Score-Based, and Flow Matching Generative Models

تقدم هذه الورقة إطاراً موحداً قائماً على نظرية القياس يكشف أن نماذج الانتشار، والنماذج التوليدية القائمة على الدرجة (score-based)، ومطابقة التدفق (flow matching) هي حالات لتعلم حقول متجهة تعتمد على الزمن لنقل توزيع مرجعي إلى توزيع بيانات، مما يوضح بنيتها الرياضية المشتركة، والمقايضات العملية، والروابط النظرية بينها.

Aditya Ranganath, Mukesh Singhal2026-05-11