1379 ورقة بحثية
تقترح هذه الورقة معادلة نقل منفصلة على الرسوم البيانية تربط بين التوزيعات على الرؤوس والحواف، مما يؤدي إلى صياغة "بينامو-برير" (Benamou-Brenier) منفصلة لمسافة "واسرشتاين-1" وتصنيف كامل لجميع جيوديسيات "واسرشتاين-1" على الرسوم البيانية.
تقدم هذه الورقة إنشاءات صريحة جديدة لمستخرجات الرتب غير الفاقدة (lossless rank extractors)، وتصاميم الفضاءات الجزئية الضعيفة (weak subspace designs)، والمجموعات الحاجبة القوية من النوع s (strong s-blocking sets) عبر الحقول المنتهية، لا سيما في نظام الحقول الصغيرة، وذلك من خلال الجمع بين التقنيات الجبرية من حقول الدوال وإطار عمل تحليلي فوريه لتحقيق معاملات شبه مثالية تُحسن بشكل كبير عن الحدود السابقة.
تثبت هذه الورقة أن مبرهنة شانون-ماك ميلان-بريمنان تظل مستقرة تحت أي تقسيم يعتمد على البيانات بعدد من الكتل يكون دون خطي، مما يثبت أن لوغاريتمات الاحتمالية السالبة المعيرة تتقارب نحو معدل الإنتروبيا مع إظهار أن دون الخطية هي عتبة حادة لصحة ذلك.
تقترح هذه الورقة استراتيجية تنعيم تكيُّفية ضمن إطار تمرير الرسائل التقريبي لاستقرار جزاء مجموع اللوغاريتم غير المحدب لاستعادة الإشارات المتفرقة، مُثبتةً من خلال طريقة النسخة وتحليل تطور الحالة أنها تحقق استعادة دقيقة عبر منطقة أوسع من تقليل معيار ، على الرغم من كونها تعوقها الحالات شبه المستقرة عن الوصول إلى الحد المعلوماتي النظري.
تُوصّف هذه الورقة سرعة المعلومات المثلى لنشر بتات متعددة عبر سلسلة من قنوات المحو الثنائية من خلال اقتراح مخطط مبتكر لفصل البتات يحقق المثالية لأحجام الرسائل الصغيرة، ومخططاً محسناً يستخدم معلومات الحالة العالمية لأحجام الرسائل الأكبر، مع إثبات أن معلومات الحالة لا توفر أي فائدة للرسائل الصغيرة.
تقترح هذه الورقة خوارزمية "الاشتقاق التنازلي لمتدرج ريمان الموزون" (WRGD) التي تستخدم مقياساً تم إنشاؤه حديثاً لتحقيق تضمين شبه متماثل القياس للمصفوفات من الرتبة 1، مما يتيح تقارباً خطياً بمعامل صغير لحل مشكلات استرجاع الطور المعممة بكفاءة أكبر من الطرق الحالية مثل "تدفق ويرتينجير" (Wirtinger Flow) والاشتقاق التنازلي لمتدرج ريمان الكلاسيكي.
تحدد هذه الورقة الطيف التفاضلي لدالة القوة فوق الحقل حيث و زوجي، مما يثبت أنها دالة ذات انتظام تفاضلي محلي 4 (locally differentially 4-uniform) ذات أس نيهو (Niho exponent).
تثبت هذه الورقة أن الحد الأقصى للقيمة المتوقعة للضرب الداخلي بين متجه عشوائي ومتجه طبيعي معياري تحت قيود المعلومات المتبادلة يكافئ، حتى الثوابت الكونية، تكاملاً مبتوراً لدالة معدل التشوه، وهي نتيجة تم إثباتها عبر تقنية الرفع ونظرية المقياس المهيمن.
تقترح هذه الورقة نموذجاً بيانياً وتطور كلاً من خوارزميات تمرير الرسائل ونظرية النسخة القائمة على التوسع التراكمي لتحليل وإجراء تحليل التنسور وإكماله لتنسورات ذات رتب عالية نسبياً تحت أخذ عينات قائمة على رسم بياني عشوائي متفرق في الحد الكثيف عالي الأبعاد.
تقدم هذه الورقة خوارزمية مكافئ اليقين المكمم (QCE-LQR) للتحكم الخطي التربيعي عبر الإنترنت مع ديناميكيات غير معروفة تحت قيود الاتصال، والتي تحقق إرسال بتات مثالي بمعدل عبر إرسال تقديرات النظام المتعلمة بدلاً من الحالات الخام، مما يطابق الحدود الدنيا الأساسية لنظرية المعلومات مع استعادة أداء التحكم غير المكمم.