⚛️ quantum physics

Enhanced quantum capacity thresholds from symmetry

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

Avantika Agarwal, Amolak Ratan Kalra, Sungjai Lee, Debbie Leung, Luke Schaeffer, Pulkit Sinha, Graeme Smith2026-05-12
📊 statistics

Fast Rates for Offline Contextual Bandits with Forward-KL Regularization under Single-Policy Concentrability

تضع هذه الورقة البحثية أول حدود عليا لتعقيد العينات السريع من رتبة O~(ϵ1)\tilde{O}(\epsilon^{-1}) لتعقيد "المناديب السياقية غير المتصلة" (offline contextual bandits) مع تنظيم "كاي إل" الأمامي (forward-KL regularization) في ظل حالة تركيز السياسة الواحدة، موحدةً بذلك بين إعدادات الجداول (tabular) والتقريب الوظيفي العام من خلال تحليل تحليلي محدب مبتكر، ومثبتةً دقة هذه المعدلات عبر حدود دنيا مطابقة.

Qingyue Zhao, Kaixuan Ji, Heyang Zhao, Quanquan Gu2026-05-12
📊 statistics

Minimax optimal submatrix detection: Sharp non-asymptotic rates

تحدد هذه الورقة معدلات "مينماكس" (minimax) غير تقاربية حادة لاكتشاف مصفوفة فرعية ذات متوسط مرتفع بأبعاد s1×s2s_1 \times s_2 في مصفوفة غاوسية عالية الأبعاد، مع توفير حدود عليا وسفلى متطابقة لقوة الإشارة الحرجة، واقتراح اختبارات تكيفية مبتكرة تحقق هذه الحدود الأساسية دون فرض قيود على أبعاد المصفوفة أو مستويات التناثر.

Parker Knight, Julien Chhor2026-05-12
🤖 machine learning

Geometry Conflict: Explaining and Controlling Forgetting in LLM Continual Post-Training

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

Yuanyi Wang, Yifan Yang, Su Lu, Yanggan Gu, Pengkai Wang, Wenjun Wang, Zhaoyi Yan, Congkai Xie, Jianmin Wu, Jialun Cao (…)2026-05-12
🔢 mathematics

Symmetric Sudoku-Type Games from Perfect Codes

تقدم هذه الورقة طريقة بناء مبتكرة لألعاب من نوع سودوكو متماثلة تعتمد على مسافة لي (Lee distance) والأكواد المثالية ذات القطر، مما يوفر حصراً كاملاً للحلول غير المتكافئة لمتغيرات 5×55 \times 5 و 8×88 \times 8 ويتحقق من قابليتها للعب من خلال حلّال يحاكي البشر يُظهر مستويات صعوبة متوازنة.

Junmin An, Jae-Hyun Baek, Keon-Hwi Kim, Haeun Lim, Jon-Lark Kim2026-05-12
🔢 mathematics

Geometry of Rényi Entropy on the Majorization Lattice

تتقصى هذه الورقة خصائص إنتروبيا ريني (Rényi entropy) على شبكة الترتيب بالاستيعاب (majorization lattice)، حيث تُثبت علاقة جوهرية بين الاقترانات المتوافقة (comonotone couplings) والاقترانات المستقلة (independent couplings) لإثبات أن إنتروبيا ريني هي تحت-جمعية (subadditive) لجميع الرتب α[0,]\alpha \in [0,\infty]، وفوق-جمعية (supermodular) تحديداً لـ α{0}[1,]\alpha \in \{0\} \cup [1,\infty].

Anuj Kumar Yadav, Yanina Y. Shkel2026-05-12
🔢 mathematics

Cross-Domain Lossy Compression via Constrained Minimum Entropy Coupling

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

Nam Nguyen, Hassan Tavakoli, An Vuong, Thinh Nguyen, Bella Bose2026-05-12
🔢 mathematics

A Fast Hierarchical Splitting Approach for Non-Adaptive Learning of Random Hypergraphs

تقترح هذه الورقة خوارزمية تقسيم هرمي سريعة لتعلم الرسوم البيانية الفائقة العشوائية ثلاثية الوحدات (3-uniform) غير التكيفية، والتي تحقق تعقيد استعلام أمثل قدره O(mˉlogn)O(\bar{m}\log n) مع تقليل زمن فك التشفير بشكل كبير من Ω(n3)\Omega(n^3) إلى زمن يقارب الخطية في العدد المتوقع للحواف الفائقة، اعتماداً على معامل كثافة الحواف θ\theta.

Huy Pham, Hoang Ta2026-05-12
🔢 mathematics

List-Decodable Folded Quantum Hermitian Codes

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

Gretchen L. Matthews, Julia Shapiro2026-05-12