⚛️ quantum physics

Quantum Message Passing for Factor Graphs over Finite Abelian Groups

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

Avijit Mandal, Henry D. Pfister2026-04-15
📊 statistics

On additive averaging kernels for finite Markov chains

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

Ryan J. Y. Lim, Michael C. H. Choi2026-04-15
📊 statistics

Information-Geometric Decomposition of Generalization Error in Unsupervised Learning

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

Gilhan Kim2026-04-15
🤖 machine learning

Instantiating Bayesian CVaR lower bounds in Interactive Decision Making Problems

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

Raghav Bongole, Tobias J. Oechtering, Mikael Skoglund2026-04-15
💻 computer science

Channels with Markov Synchronization Errors: Information Stability and Capacity Bounds

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

Ruslan Morozov, Tolga M. Duman2026-04-14
🔬 physics

The parenthood effect in urban mobility

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

Mariana Macedo, Ronaldo Menezes, Alessio Cardillo2026-04-14
🔢 mathematics

New Constructions of Binary Cyclic Codes with Both Relatively Large Minimum Distance and Dual Distance

تقدم هذه الورقة إنشاءات جديدة لرموز دورية ثنائية بطول n=2m1n=2^m-1 وبأبعاد قريبة من n/2n/2 تحقق في آن واحد مسافات دنيا ومسافات مزدوجة كبيرة، مما يحسن بشكل ملحوظ عن الحدود السابقة ويقترب من الحد النظري dd2nd \cdot d^\perp \approx 2n لحالات مختلفة من mm.

Lingqi Zheng, Weijun Fang, Rongxing Qiu2026-04-14
🤖 machine learning

Property-Preserving Hashing for 1\ell_1-Distance Predicates: Applications to Countering Adversarial Input Attacks

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

Hassan Asghar, Chenhan Zhang, Dali Kaafar2026-04-14
🔢 mathematics

Simple Finite-Length Achievability and Converse Bounds for the Deletion Channel and the Insertion Channel

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

Ruslan Morozov, Tolga Mete Duman2026-04-14