🔢 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
🔢 mathematics

An Information-Theoretic Framework For Optimizing Experimental Design To Distinguish Probabilistic Neural Codes

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

Po-Chen Kuo, Edgar Y. Walker2026-03-05
🤖 machine learning

Training-Free Rate-Distortion-Perception Traversal With Diffusion

تقترح هذه الورقة إطار عمل لا يتطلب تدريباً يستفيد من نماذج الانتشار مسبقة التدريب، المدمجة مع وحدة ترميز قناة عكسية وفك تشفير تدفق احتمالي ذي مقياس درجة (score-scaled) جديد، لتحقيق التوازن الأمثل نظرياً وتجريبياً عبر كامل سطح مقايضة المعدل والتشويه والإدراك دون الحاجة إلى إعادة التدريب.

Yuhan Wang, Suzhi Bi, Ying-Jun Angela Zhang2026-03-05