🔢 mathematics

The DNA Coverage Depth Problem: Duality, Weight Distributions, and Applications

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

Matteo Bertuzzo, Alberto Ravagnani, Eitan Yaakobi2026-03-09
🔢 mathematics

Asymmetric Stream Allocation and Linear Decodability in MIMO Coded Caching

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

Mohammad NaseriTehrani, MohammadJavad Salehi, Antti Tölli2026-03-09
🔢 mathematics

Optimal training-conditional regret for online conformal prediction

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

Jiadong Liang, Zhimei Ren, Yuxin Chen2026-03-06
🔢 mathematics

SLO-Aware Compute Resource Allocation for Prefill-Decode Disaggregated LLM Inference

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

Luchang Li, Dongfang Li, Bozhao Gong, Yu Zhang2026-03-06
🔢 mathematics

WaterSIC: information-theoretically (near) optimal linear layer quantization

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

Egor Lifar, Semyon Savkin, Or Ordentlich, Yury Polyanskiy2026-03-06
🔢 mathematics

Asymptotic Behavior of Multi--Task Learning: Implicit Regularization and Double Descent Effects

تقدم هذه الورقة تحليلاً تقاربياً دقيقاً للتعلم متعدد المهام في نماذج المدرك (perceptron) غير المتوافقة مع النموذج، حيث تُظهر أن الجمع بين المهام ذات الصلة يكافئ إضافة تنظيم ضمني يحسن التعميم ويخفف من ظاهرة الازدواج في الانحدار (double descent).

Ayed M. Alrashdi, Oussama Dhifallah, Houssem Sifaou2026-03-06
🤖 machine learning

Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity

تقدم هذه الورقة خوارزمية اختيار فرضيات ذات خصوصية تفاضلية محلية ومثالية من حيث العينة، تحقق الحد الأدنى للمعلومات النظرية البالغ Θ(k/(α2min{ε2,1}))\Theta(k/(\alpha^2 \min\{\varepsilon^2, 1\})) باستخدام O(loglogk)O(\log \log k) فقط من جولات التفاعل، مما يبرهن على القدرة المثبتة للتفاعلية في التغلب على حاجز تعقيد العينات Ω(klogk)\Omega(k \log k) المتأصل في النهج غير التفاعلية.

Alireza F. Pour, Hassan Ashtiani, Shahab Asoodeh2026-03-05
🤖 machine learning

Optimal Best-Arm Identification under Fixed Confidence with Multiple Optima

تضع هذه الورقة حداً أدنى معلوماتي أكثر إحكاماً وتقترح خوارزمية "تتبع وتوقف" (Track-and-Stop) معدلة مع قاعدة توقف تراعي حالات التساوي، تحقق المثالية النوعية التقاربية لتحديد الذراع الأفضل في المسائل متعددة الأذرع العشوائية عندما يكون عدد الأذرع المثلى معروفاً.

Lan V. Truong2026-03-05
🔢 mathematics

On topological and algebraic structures of categorical random variables

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

Inocencio Ortiz, Santiago Gómez-Guerrero, Christian E. Schaerer2026-03-05