🔢 mathematics

Theory of Minimal Weight Perturbations in Deep Networks and its Applications for Low-Rank Activated Backdoor Attacks

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

Bethan Evans, Jared Tanner2026-05-19
🤖 machine learning

An Information-Theoretic Criterion for Efficient Data Synthesis

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

Hanyu Li, Zhengqi Sun, Xiaotie Deng2026-05-19
📊 statistics

Statistical Unlearning of Distributions: A Hypothesis Testing Approach

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

Aaradhya Pandey, Sanjeev Kulkarni2026-05-19
🔢 mathematics

Covert Multi-bit LLM Watermarking: An Information Theory and Coding Approach

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

Sidong Guo, Tyler Kann, Teodora Baluta, Matthieu R. Bloch2026-05-19
📊 statistics

Sample efficient inductive matrix completion with noise and inexact side information

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

Yuepeng Yang, Cong Ma2026-05-19
🔢 mathematics

Triprojective almost perfect nonlinear permutations and functions

تقدم هذه الورقة عائلة كبيرة من التبديلات شبه المثالية غير الخطية (APN) للفضاءات المتجهة المحدودة ذات الأبعاد الفردية القابلة للقسمة على ثلاثة، بالإضافة إلى دالات (APN) غير تقابلية للأبعاد الزوجية، وكلها تتميز ببنية ثلاثية الإسقاط مستحثة من المجموعة الخطية العامة GL(3,2m)\mathrm{GL}(3,2^m).

Faruk Göloğlu, Lukas Kölsch2026-05-19
🌀 nonlinear sciences

The information-theoretic complexity of differentiable functions

تقدم هذه الورقة "التعقيد-V" (V-complexity)، وهو مقياس معلوماتي للدوال القابلة للتفاضل يعتمد على التقريبات الثابتة جزئياً، وتفترض تكافؤه مع مقاييس ضغط البيانات، وتبرهن على فائدته في تحديد التعقيد الفعال لأنظمة مثل انتشار كريمة القهوة، حيث يبلغ التعقيد ذروته أثناء الانتقال إلى حالة التوازن.

Matthijs Ruijgrok2026-05-19
🔢 mathematics

Transformer-Based Hybrid Beamforming with Reconfigurable Pixel Antenna for HAPS Communications

تقترح هذه الورقة إطار عمل لتكوين الشعاع الهجين يعتمد على نموذج المحوّل (Transformer) يسمى PR-HBFNet لاتصالات منصات الحاملات في طبقات الجو العليا (HAPS)، والذي يستخدم مشفر المحوّل لتحسين أنماط الإشعاع والتعلم المتبقي القائم على النمذجة لحساب المسبقات، محققاً كفاءة طيفية قريبة من المثالية مع تقليل كبير في التعقيد الحسابي.

Ruiqi Wang, Ziwei Wan, Keke Ying, Zhen Gao2026-05-19
🔢 mathematics

The Sharma-Mittal Entropy is Subadditive and Supermodular on the Majorization Lattice

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

Roberto Bruno, Ugo Vaccaro2026-05-19
🔢 mathematics

Binary LCD Codes and Their Graph Representations

تقدم هذه الورقة توصيفاً كاملاً للرسوم البيانية البسيطة والرسوم البيانية منتظمة المسافة التي تولد مصفوفات تجاورها أكواد المتمم الثنائي المزدوج (LCD) الخطية، موحدةً بذلك النتائج السابقة لعائلات رسوم بيانية محددة ومطبقةً هذه النتائج للتمييز بين الأكواد غير المتكافئة من الرسوم البيانية للمؤتمرات وتصنيف الرسوم البيانية الصغيرة ذات مصفوفات التجاور المتطابقة.

Keita Ishizuka2026-05-18