🔢 mathematics

Stochastic Generalized Sampling

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

Luca Finotti, Matteo Santacesaria2026-05-25
🔢 mathematics

Sparse In-Network Learning via Shortest-Path Backpropagation and Finite-Rate Gating

تقدم هذه الورقة البحثية طريقة التعلم داخل الشبكة المقتطعة بخوارزمية ديكسترا (D-INL)، وهي طريقة تعزز التدريب الموزع المتناثر عبر بناء أشجار المسار الأقصر المدركة للسعة واستخدام البوابات العشوائية ذات المعدل المحدود لتقليل عبء الاتصالات بشكل كبير مع الحفاظ على دقة التنبؤ.

Mohammad Reza Deylam Salehi2026-05-25
⚛️ quantum physics

A Two-Branch Finite-Field Construction for Regular CSS LDPC Bases

تقدم هذه الورقة بناءً ذا فرعين في الحقول المحدودة لأكواد CSS LDPC الكمية المنتظمة، والذي يفصل تصميم المصفوفة الأساسية عن الرفع الدوري لاستيفاء قيود التعامد وطول الدورة، مبرهنةً من خلال مثال محدد منتظم من النوع (3,10) أن الكود الناتج [[10240,4108]] يحقق معدل خطأ في الإطار قدره 1.0×1071.0\times10^{-7} عند احتمالية إزالة الاستقطاب البالغة 0.058 باستخدام الانتشار الاعتقادي المشترك مع معالجة لاحقة منخفضة التعقيد.

Koki Okada, Kenta Kasai2026-05-25
📊 statistics

On Statistical Estimation of Edge-Reinforced Random Walks

تقترح هذه الورقة مُقدِّر طريقة العزوم المعممة للأوزان الحافية الأولية للمسارات العشوائية المعززة بالحواف، وذلك عبر الاستفادة من اتصال "الصيغة السحرية" بالمسارات العشوائية في البيئات العشوائية واستغلال البنية الغاوسية الزائدية لتحليل تعقيد العينة.

Qinghua (Devon), Ding, Venkat Anantharam2026-05-22
🔢 mathematics

The Density Formula Approach for Non-reversible Isomorphism Theorems, with Applications

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

Qinghua (Devon), Ding, Venkat Anantharam2026-05-22
🔢 mathematics

Exact Bias of Linear TRNG Correctors -- Spectral Approach

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

Maciej Skorski, Francisco-Javier Soto, Onur Günlü2026-05-22
🔢 mathematics

Two thousand years of the oracle problem. Insights from Ancient Delphi on the future of blockchain oracles

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

Giulio Caldarelli, Massimiliano Ornaghi2026-05-22
🔢 mathematics

When Simultaneous Localization and Mapping Meets Wireless Communications: A Survey

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

Konstantinos Gounis, Sotiris A. Tegos, Dimitrios Tyrovolas, Panagiotis D. Diamantoulakis, George K. Karagiannidis2026-05-22
🔢 mathematics

Error-Correcting Weakly Constrained Codes: Constructions and Achievable Rates

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

Prachi Mishra, Sidharth Jaggi, Navin Kashyap, Michael Langberg2026-05-22
💻 computer science

Resource bounded Kučera-Gács Theorems

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

Satyadev Nandakumar, Akhil S, Chandra Shekhar Tiwari2026-05-22