1388 ورقة بحثية
تقدم هذه الورقة قوانين القياس لفك التشفير الاستنتاجي (SDDS)، وهو إطار نظري يربط تحليلياً بين المعلمات الفائقة للنماذج اللغوية الكبيرة المدربة مسبقاً وبين إنتاجية الاستدلال، مما يتيح التنبؤ بتكوينات النظام المثلى دون الحاجة إلى تدريب تجريبي مكلف.
تُثبت هذه الورقة المثالية الصارمة لتقدير التردد في ظل الخصوصية التفاضلية المحلية من خلال إثبات أن مُقدِّراً متماثلاً ومتطرفاً، ذو حجم دعم ثابت مُحسَّن، يحقق أقصى قدر من الدقة وأقل تكلفة اتصال، مع تقديم مخطط "Count-Mean Sketch" معدل يحقق هذا الحد النظري عملياً.
تقترح هذه الورقة إطار عمل لتعديل المؤشر يعتمد على الأسطح الذكية القابلة لإعادة التشكيل السائلة (FRIS) المبتكرة، والذي يستفيد من قابلية إعادة تشكيل الموضع والطور المشتركة لتحقيق مكاسب كبيرة في معدل خطأ البت مقارنة بمخططات الأسطح الذكية التقليدية، مدعوماً بتطوير خوارزميات كشف منخفضة التعقيد وحدود أداء تحليلية صارمة تحت تأثير تلاشي "دبل رايلي" (double-Rayleigh).
تقدم هذه الورقة خوارزمية فك تشفير في وقت متعدد الحدود لأكواد الهندسة الجبرية الخطية من خلال إثبات ثنائية سير وتنظر ريمان-روخ لجبرات القسمة فوق حقول الدوال، مما يثبت أن الأكواد المزدوجة تتطابق مع الأكواد الأصلية فوق الجبر الملحق.
تقدم هذه الورقة أول خوارزميات فك ترميز في زمن ومساحة حدودية لتسلسلات دي بروين ذات الوزن المحدود، والتي تُطبق لاحقاً لفك ترميز الدورات الشاملة للمجموعات الجزئية من الرتبة t والمجموعات متعددة الأطقم من الرتبة t بكفاءة.
تقدم هذه الورقة أول عمليات بناء معروفة وفعالة للدورات الشاملة (universal cycles) للمجموعات الفرعية من الرتبة k والمجموعات متعددة المجموعات من الرتبة k، وذلك عبر تقديم تمثيل جديد يتيح لخوارزميات قاعدة التوالي (successor-rule) ودمج العقود (necklace concatenation) توليد هذه المتواليات في زمن قدره O(n) لكل رمز وO(1) كزمن مستمر (amortized time) لكل رمز، على التوالي، لجميع قيم n وk ≥ 2.
تقدم هذه الورقة خوارزمية \texttt{SRTS}، التي تحقق ندمًا لوغاريتميًا أمثلًا من حيث الرتبة لتعظيم نسبة شارب في العصابات العشوائية (stochastic bandits) من خلال تقديم تفكيك جديد للندم، وإرساء حدود عليا وسفلى متطابقة، وإثبات أداء تجريبي متفوق على الأساليب الحالية.
تحل هذه الورقة بحثاً استمر لعشرين عاماً من خلال إثبات أن متوسط حجم قياس ريتشي للشبكات البايزية الثنائية مكمم عالمياً إلى أنصاف أعداد صحيحة موجبة للهياكل الشجرية وهياكل الرسم البياني الكامل عبر آلية إلغاء دالة بيتا، بينما تثبت أن هذا التكميم يفشل في العموم بسبب أمثلة مضادة للحلقات وتناقض الانحناء الموجب للشبكات المنفصلة مع الانحناء السالب للرسوم البيانية الموجهة الغاوسية.
تقدم هذه الورقة مرشح نقطة الدعم المعرفي (ESPF)، وهو مرشح أمثل يعتمد على الأدلة فقط ومثبت رياضياً، يقوم بدمج انتشار الحد الأقصى للإنتروبيا الجينسي مع تحديثات التكذيب البوبري لتقليل الجهل المعرفي في أسوأ الحالات، وبذلك يتفوق على المناهج البايزية مع استعادة مرشح كالمان في الحالة الغاوسية.
تؤسس هذه الورقة أول حدود لكسر الشمولية في خصوصية الخلط عبر توصيف السلوك التقاربي للمُعشوِقات المحلية المركزة التي تفشل في تحقيق الحدود الغاوسية الكلاسيكية، مما يثبت التقارب نحو تجارب إزاحة "بواسون" و"سكلام" و"بواسون المركبة" الصريحة، وتوفير صورة كاملة ثلاثية النطاقات لحدود خصوصية الخلط.