📊 statistics

On the Benefits of Free Exploration for Regret Minimization in Multi-Armed Bandits

تقدم هذه الورقة إطاراً جديداً لمسألة "المتعدد الأذرع العشوائية" (stochastic multi-armed bandit) حيث يستخدم الوكيل ميزانية استكشاف حر لوغاريتمية قبل تراكم الندم، وتقترح خوارزمية UFE-KLUCB-H وتضع حدوداً وثيقة تعتمد على الحالة تثبت تقليلاً كبيراً في الندم مقارنة بالطرق التقليدية.

Yunlong Hou, Zixin Zhong, Vincent Y. F. Tan2026-05-26
🤖 AI

ArcMark: Distortion-Free Multi-Byte LLM Watermark via Optimal Transport

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

Atefeh Gilani, Sajani Vithana, Carol Xuan Long, Oliver Kosut, Lalitha Sankar, Flavio P. Calmon2026-05-25
🔢 mathematics

Resilience Characterization of AI-Native Wireless Receivers via Persistent Homology

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

Christo Kurisummoottil Thomas, Emilio Calvanese Strinati2026-05-25
🔢 mathematics

On Reed-Muller subcodes, Grassmannian partitions and sum-free functions

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

Philipp Heering, Christian Kaspers, Vladislav Taranchuk2026-05-25
🔢 mathematics

Improved Torn Paper Coding via Local Alignment

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

Junsheng Liu, Netanel Raviv2026-05-25
⚛️ quantum physics

Construction of EAQECCs with imperfect ebits

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

Guanmin Guo, Ruihu Li2026-05-25
🔢 mathematics

The Closure of LCD-to-GI Reductions via Generalized Inner Products

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

Keita Ishizuka2026-05-25
🔢 mathematics

On APN Exponents and the Differential and Boomerang Properties of Binomials in Characteristic 3

يحلل هذا البحث بشكل منهجي دوال القدرة شبه المثالية غير الخطية (Almost Perfect Nonlinear) في الخصائص 3، ويثبت بصرامة أن ثنائيات حدية محددة مشتقة من هذه الأسس، بما في ذلك تلك التي تمتلك r=23n12+1r = 2 \cdot 3^{\frac{n-1}{2}} + 1 و r=3n3r = 3^n - 3، تحقق الحد الأدنى من انتظام البوميرانج (boomerang uniformity) بقيمة 0 أو 1، مما يعزز فهم الخصائص التشفيرية في هذا المجال.

Namhun Koo, Soonhak Kwon, Minwoo Ko, Byunguk Kim2026-05-25
🔢 mathematics

MISO Downlink with Fluid Antenna Multiple Access

تضع هذه الورقة إطاراً تحليلياً موحداً لأنظمة الميسو (MISO) في الوصلة الهابطة مع مستخدمي الوصول المتعدد عبر الهوائيات السائلة (FAMA)، حيث تشتق توزيعات نسبة الإشارة إلى التداخل ذات الصيغة المغلقة، وتُوصّف الارتباطات المتبادلة بين المنافذ، وتوفر حدوداً صارمة لاحتمالية الانقطاع لتوجيه تكوين المنافذ واختيار المسبق للمرسل تحت مخططات الإرسال بنسبة أقصى نسبة للنسبة (MRT) والتصفير (ZF).

Anastasios Papazafeiropoulos2026-05-25
📊 statistics

Instance-Optimal Estimation with Multiple LLM Judges on a Budget

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

Junghyun Lee, Sanghwa Kim, Yassir Jedra, Alexandre Proutière, Se-Young Yun2026-05-25