📊 statistics

Spectral partitioning for kk-block averaging kernels of finite Markov chains

تقدم هذه الورقة خوارزميات طيفية تستخدم القيم الذاتية الدنيا وتقريب kk-means الموزون لاختيار تقسيمات فضاء الحالة لنواة التوسيط لـ kk-كتلة، مما يؤدي إلى تسريع تقارب سلاسل ماركوف المحدودة والقابلة للعكس من خلال تعظيم التدفق عبر الكتل وتقليل الاحتفاظ بالمعلومات الخاصة بتسمية الكتلة.

Michael C. H. Choi, Youjia Wang2026-08-25
🔢 mathematics

Average Finite-Blocklength Packet Error Rate over Nakagami-mm Fading via a Logistic--Lerch Approximation

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

Aamir Mahmood2026-08-25
🔢 mathematics

Quantum Locally Repairable Codes from Negacyclic and Repeated-Root Cyclic Codes over Small Fields

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

Ruipan Yang, Qiang Fu, Liangdong Lu2026-08-25
🔢 mathematics

Tight Weighted Second-Order Asymptotics for the Wyner--Ahlswede--Körner Problem Under Regular Posterior Geometry

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

Daming Cao2026-08-25
🔢 mathematics

Entropy power inequalities in compact groups

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

Lampros Gavalakis, Ioannis Kontoyiannis, Sharang M. Sriramu, Aaron Wagner2026-08-25
🔢 mathematics

Average-Radius List-Decodability of Random Linear Codes

تثبت هذه الورقة أن الأكواد الخطية العشوائية فوق أي حقل Fq\mathbb{F}_q تحقق المعدل الأمثل لفك التشفيد القائم على القائمة بنصف قطر متوسط مع حجم قائمة قدره O(1/ϵ)O(1/\epsilon)، مما يوسع النتائج السابقة التي كانت معروفة فقط للأكواد الخطية الثنائية والأكواد العامة غير الخطية لتشمل الإطار الأوسع للأكواد الخطية فوق حقول قوى أولية تعسفية.

Venkatesan Guruswami, Shilun Li, Mihir Singhal2026-08-25
🔢 mathematics

Soft GRAND under Channel Switching and Drift

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

Behrooz Razeghi2026-08-25
🔢 mathematics

React or Predict? A Spectral Rule for Wireless Threshold Detection

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

Aamir Mahmood, Nho Duc Tran2026-08-25
🔢 mathematics

Compressed sensing matrices from orthogonal spaces over finite fields of odd characteristic

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

Kanittakorn Moonchaisook, Poom Kumam, Songpon Sriwongsa2026-08-25
📊 statistics

Provably adaptive sampling with uniform and remasking discrete diffusion models

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

Daniil Dmitriev, Zhihan Huang, Yuting Wei2026-08-25