🤖 machine learning

Coded Computing for Resilient Distributed Computing: A Learning-Theoretic Framework

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

Parsa Moradi, Behrooz Tahmasebi, Mohammad Ali Maddah-Ali2026-03-26
🔢 mathematics

The combinatorial structure and value distributions of plateaued functions

تتقصى هذه الورقة البنية التوافقية، وتوزيعات القيم، والخصائص التشفيرية للدوال الهضبية (plateaued functions) فوق الحقول المحدودة، مؤسسةً روابط مباشرة بين تحويلات والش (Walsh transforms) الخاصة بها، والخطية، والانتظام التفاضلي، مع توصيف وجود وقيود الدوال الهضبية "شبه المتوازنة" (almost balanced) والدوال الهضبية ذات الانتشار غير التماثلي الأقصى (APN) بشكل محدد.

Lukas Kölsch, Alexandr Polujan2026-03-26
🔢 mathematics

Information-theoretic coordinate subset and partition selection of multivariate Markov chains via submodular optimization

تتناول هذه الورقة مشكلة الاختيار الأمثل لمجموعات فرعية من الإحداثيات والتقسيمات لسلاسل ماركوف متعددة المتغيرات لتقليل فقدان المعلومات تحت قيود الكاردينالية، وذلك من خلال الاستفادة من البنى (k-)submodular و(k-)supermodular لتطوير خوارزميات جشعة فعالة ذات ضمانات نظرية.

Zheyuan Lai, Michael C. H. Choi2026-03-26
🤖 machine learning

Bottlenecked Transformers: Periodic KV Cache Consolidation for Generalised Reasoning

تقدم هذه الورقة البحثية "المحول ذو عنق الزجاجة" (Bottlenecked Transformer)، وهو بنية مبتكرة تعزز الاستدلال العام من خلال تطبيق نظرية عنق زجاجة المعلومات لدمج وإعادة دمج مدخلات ذاكرة التخزين المؤقت (KV cache) بشكل دوري عبر معالج إضافي، مما يحقق مكاسب كبيرة في الأداء على الاختبارات المعيارية للرياضيات مقارنة بالنماذج القياسية ونماذج رموز التوقف (pause-token).

Adnan Oomerjee, Zafeirios Fountas, Haitham Bou-Ammar, Jun Wang2026-03-26
⚡ electrical engineering

Dual Target-Mounted RISs-Assisted ISAC Against Eavesdropping and Malicious Interference

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

Zehra Yigit, Sefa Kayraklik, Ertugrul Basar, Ali Gorcin2026-03-26
🔢 mathematics

Deterministic list decoding of Reed-Solomon codes

تقدم هذه الورقة خوارزمية حتمية تقوم بفك التشفير القائم على القائمة لأكواد ريد-سولومون ذات البعد kk وطول الكتل nn حتى اتفاق قدره (k1)n\sqrt{(k-1)n} في زمن متعدد الحدود بالنسبة لـ nn و logF\log |\mathbb{F}| لأي حقل منتهٍ، مما يحل مشكلة مفتوحة منذ فترة طويلة عبر توفير أول حل حتمي فعال يتجنب الاعتماد على خصائص الحقل.

Soham Chatterjee, Prahladh Harsha, Mrinal Kumar2026-03-26
📊 statistics

An Improved Lower Bound on Cardinality of Support of the Amplitude-Constrained AWGN Channel

تضع هذه الورقة حداً أدنى جديداً من رتبة AlogAA\sqrt{\log A} على حجم الدعم لتوزيع المدخلات المحقق للسعة لقناة الضجيج الأبيض المضافة ذات السعة المحددة، مما يحسن الحدود الخطية السابقة ويفند التخمين بأن القياس الخطي هو الأمثل.

Haiyang Wang, Luca Barletta, Alex Dytso2026-03-26
🔢 mathematics

Approximation theorems in bilipschitz invariant theory

تُبين هذه الورقة أنه بالنسبة للدورات المستوية، واسترجاع الطور الحقيقي، ومجموعات الانعكاس المحدودة، فإن أصغر تشوه "بيليبشيتز" (bilipschitz) ممكن لدمج فضاءات المدارات في الفضاء الإقليدي يتم تحقيقه تقريباً من خلال تركيب "مجموعة مرشحات الحد الأقصى" (max filter bank) مع تحويل خطي، وهي نتيجة تم إثباتها عبر برهنة احتواء محدد لفضاءات الدوال "ليبتشيتز" (Lipschitz) من خلال طرق متميزة لكل حالة.

Jameson Cahill, Joseph W. Iverson, Dustin G. Mixon, Nathan Willey2026-03-26
🤖 AI

Training-free Adjustable Polynomial Graph Filtering for Ultra-fast Multimodal Recommendation

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

Yu-Seung Roh, Joo-Young Kim, Jin-Duk Park, Won-Yong Shin2026-03-25