🔢 mathematics

The Equivalence of Causal and Noncausal State Information on Bipartite Networks With State-Cognizant Receivers

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

Amos Lapidoth, Baohua Ni, Ligong Wang2026-04-29
⚛️ quantum physics

Proof of the Error Scaling for Universally Robust Dynamical Decoupling Sequences

تقدم هذه الورقة أول برهان رياضي صارم على أن تسلسلات فك الارتباط الديناميكي القوية عالمياً (URnn) ذات العدد الزوجي nn تحقق كبحاً للخطأ من رتبة عالية يتدرج كـ 1F=O(ϵn)1-F=O(\epsilon^n)، وذلك من خلال اشتقاق والتحقق من الشروط الضرورية والكافية لإلغاء المعاملات في توسيع متسلسلة متعلقة بالدقة.

Domenico D'Alessandro, Phattharaporn Singkanipa, Daniel Lidar2026-04-29
🔢 mathematics

Locally-APN Binomials with Low Boomerang Uniformity in Odd Characteristic

توسع هذه الورقة النتائج الحديثة حول الثنائيات ذات الخصائص المحلية غير المعتادة (locally-APN) ذات التماثل البوميرانج المنخفض في الخصائص الفردية من خلال إرساء شرط عام تتحقق بموجبه الدالة Fr(x)=xr+xr+q12F_r(x)=x^r+x^{r+\frac{q-1}{2}} تماثلاً بوميرانج لا يتجاوز 2، مع تحليل الأطياف التفاضلية والبوميرانج لحالات محددة مثل F3F_3 وF2q13F_{\frac{2q-1}{3}} وF2F_2 فوق حقول ذات خصائص 3.

Namhun Koo, Soonhak Kwon, Minwoo Ko, Byunguk Kim2026-04-28
⚡ electrical engineering

Energy-Aware Routing to Large Reasoning Models

تقترح هذه الورقة إطاراً نظرياً للتوجيه الواعي بالطاقة لنماذج الاستدلال الكبيرة (LRMs) من خلال توصيف كيفية تقييد أداء النظام بواسطة تقلب الطاقة، وتوفير أساس لسياسات الإرسال الواعية بالتباين بناءً على قوانين القياس.

Austin R. Ellis-Mohr, Max Hartman, Lav R. Varshney2026-04-28
🔢 mathematics

Efficient LLR-Domain Decoding of ABS+ Polar Codes

تقترح هذه الورقة فك تشفير قائمة الإلغاء المتتالي (SCL) المحسن في نطاق نسبة لوغاريتم الاحتمال (LLR) لأكواد ABS+ القطبية، والذي يقلل من التعقيد الحسابي مع تحقيق نفس معدل خطأ الإطار للأكواد القطبية الكلاسيكية في منطقة نسبة الإشارة إلى الضجيج العالية (high-SNR).

Mikhail Chernikov, Peter Trifonov2026-04-28
⚛️ quantum physics

Deterministic Multi-User Identification over Bosonic Channels

تستقصي هذه الورقة تحديد الهوية متعدد المستخدمين الحتمي عبر القنوات البوزونية باستخدام تواقيع الحالة المتماسكة، مبرهنةً على أن سعة تحديد الهوية تتبع سلوك قياس يقارب klogkk \log k بناءً على حدود الإنتروبيا المترية.

Gökhan Elmas, Janis Nötzel2026-04-28
⚛️ quantum physics

Module Lattice Security (Part II): Module Lattice Reduction via Optimal Sign Selection

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

Ming-Xing Luo2026-04-28
🤖 machine learning

Shape of Memory: a Geometric Analysis of Machine Unlearning in Second-Order Optimizers

تجادل الورقة البحثية بأن التعريفات الحالية لـ "إلغاء التعلم الآلي" غير كافية بالنسبة للمُحسِّنات من الدرجة الثانية، لأنها، رغم تحقيقها لأهداف الأداء، تحتفظ بمعلومات متبقية قابلة للكشف داخل حالات المُحسِّن الخاصة بها، والتي لا يمكن محوها بالكامل إلا من خلال اضطرابات هندسية محكومة.

Kennon Stewart2026-04-28
🔢 mathematics

On the Supremum of Singleton Ratios in Submodular Functions

تبحث هذه الورقة في القيمة القصوى الممكنة لنسب العناصر المفردة (singleton ratios) في الدوال تحت المجموعية المختزلة بـ aa (aa-reduced submodular functions)، حيث تقدم حداً أدنى قدره Ω(n/logn)\Omega(n/\log n) وحداً علوياً أسيّاً مضاعفاً لهذه الكمية λ\lambda.

Laszlo Csirmaz2026-04-28
🔢 mathematics

Improving Robustness of Tabular Retrieval via Representational Stability

تحدد هذه الورقة أن تنسيقات تسلسل الجداول المختلفة (مثل CSV أو HTML) تسبب نتائج استرجاع غير متسقة، وتقترح طريقة لتحسين المتانة باستخدام تمثيلات متوسطة المركز (centroid-averaged representations) ومحول خفيف الوزن (lightweight adapter) لمحاذاة تضمينات التنسيق الواحد مع إشارة دلالية مستقرة وثابتة عبر التنسيقات.

Kushal Raj Bhandari, Adarsh Singh, Jianxi Gao, Soham Dan, Vivek Gupta2026-04-28