🔢 mathematics

Contraction of Rényi Divergences for Discrete Channels: Properties and Applications

تتقصى هذه الورقة خصائص الانكماش لتباعد ريني للقنوات المنفصلة، مع تسليط الضوء على كيفية تأثير الرتبة α\alpha على سلوكها مقارنة بتباعدات ϕ\phi، وتأسيس روابط مع الخصوصية التفاضلية المحلية ε\varepsilon، وتطبيق هذه النتائج لتقييد سرعة تقارب سلاسل ماركوف.

Adrien Vandenbroucque, Amedeo Roberto Esposito, Michael Gastpar2026-01-15
🔢 mathematics

On Linear Estimators for some Stable Vectors

تُبين هذه الورقة أنه بالنسبة للمتغيرات العشوائية المستقرة مجتمعاً تحت التحويل الخطي ونماذج التبعية لـ α\alpha-المستقرة المتناظرة وتحت التوزيع شبه الغاوسي، فإن مُقدّر المتوسط الشرطي هو مُقدّر خطي ويتطابق مع المُقدّر الخطي الأمثل للتشتت، مما يعمم نتيجة غاوس المعروفة.

Rayan Chouity, Charbel Hannoun, Jihad Fahs, Ibrahim Abou-Faycal2026-01-15
🔢 mathematics

On the Error Probability of RPA Decoding of Reed-Muller Codes over BMS Channels

تثبت هذه الورقة أن فك التشفير بالاسقاط والتجميع المتكرر (RPA) يحقق احتمالات خطأ متلاشية لأكواد ريد-مولر ذات الرتب التي تتدرج كـ loglogn\log \log n عبر قنوات الذاكرة المتماثلة الثنائية (BMS) العامة، وذلك من خلال الاستفادة من التكافؤ بين إسقاطات RPA ودمج قنوات الأكواد القطبية لتعميم النتائج السابقة الخاصة بقناة BSC دون فرض قيود على نوع القناة.

Dorsa Fathollahi, V. Arvind Rameshwar, V. Lalitha2026-01-15
🔢 mathematics

Secret sharing with additive access structures from correlated random variables

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

David Miller, Rémi A. Chou2026-01-15
🔢 mathematics

Progress on the Courtade-Kumar Conjecture: Optimal High-Noise Entropy Bounds and Generalized Coordinate-wise Mutual Information

تُقدم هذه الورقة البحثية تقدماً في حدسية كورتيد-كومار من خلال إثبات أن مجموع المعلومات المتبادلة بين مخرجات دالة بولية والإحداثيات الفردية المشوبة بالضجيج مقيد بـ 1H(α)1-H(\alpha) لأي انحياز للدالة، ومن خلال وضع حد خطأ أمثل قدره O(λ2)O(\lambda^2) في نظام الضجيج العالي، مما يوسع بشكل كبير نطاق المعلمات التي تتحقق عندها هذه الحدسية.

Adel Javanmard, David P. Woodruff2026-01-15