🔢 mathematics

Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations

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

Chinonso Onah, Kristel Michielsen2026-04-07
📊 statistics

Noisy Nonreciprocal Pairwise Comparisons: Scale Variation, Noise Calibration, and Admissible Ranking Regions

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

Jean-Pierre Magnot2026-04-07
📊 statistics

Partially deterministic sampling for compressed sensing with denoising guarantees

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

Yaniv Plan, Matthew S. Scott, Ozgur Yilmaz2026-04-07
🤖 machine learning

Haiku to Opus in Just 10 bits: LLMs Unlock Massive Compression Gains

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

Roy Rinberg, Annabelle Michael Carrell, Simon Henniger, Nicholas Carlini, Keri Warr2026-04-06
🔢 mathematics

Weight distribution bounds to relate minimum distance, list decoding, and symmetric channel performance

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

Donald Kougang-Yombi, Jan Hązła2026-04-06
🔢 mathematics

Communication Complexity of Exact Sampling under Rényi Information

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

Spencer Hill, Fady Alajaji, Tamás Linder2026-04-03
🔢 mathematics

Coverage and Rate Analysis of Follower-Based LEO Satellite Networks: A Stochastic Geometry Approach

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

Juanjuan Ru, Ruibo Wang, Mohamed-Slim Alouini2026-04-03
📈 economics

All Substitution Is Local

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

Nidhish Shah, Shaurjya Mandal, Asfandyar Azhar2026-04-03
🔢 mathematics

On the existence of linear rank-metric intersecting codes

تضع هذه الورقة قيوداً جديدة على المعلمات وتوصيفات هندسية لشيفرات الرتبة الخطية المتقاطعة باستخدام الأنظمة-qq، حيث تثبت أن الحد الأعلى الذي كان مفتوحاً سابقاً n2m3n \le 2m-3 لا يمكن تحقيقه إلا لمعلمات محددة، وتحل مسألة عدم وجود شيفرات [6,3,3]q5/q[6,3,3]_{q^5/q} لأي قوة أولية qq.

Martino Borello, Olga Polverino, Ferdinando Zullo2026-04-03