💻 computer science

SuperDP: Differential Privacy Refutation via Supermartingales

تقدم هذه الورقة SuperDP، وهي طريقة مؤتمتة بالكامل وسليمة لدحض الخصوصية التفاضلية من نوع ϵ\epsilon في الآليات العشوائية ذات التوزيعات المنفصلة والمستمرة، وذلك عبر البحث المتزامن عن المدخلات المنتهكة ودالة تمييز باستخدام السوبرمارتينجال (supermartingales) والسابمارتينجال (submartingales).

Krishnendu Chatterjee, Ehsan Kafshdar Goharshady, {\DJ}or{\dj}e Žikelić2026-03-30
💻 computer science

Proofdoors and Efficiency of CDCL Solvers

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

Sunidhi Singh, Vincent Liew, Marc Vinyals, Vijay Ganesh2026-03-30
💻 computer science

On Asynchronous Multiparty Session Types for Federated Learning

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

Ivan Prokić, Simona Prokić, Silvia Ghilezan, Alceste Scalas, Nobuko Yoshida2026-03-27
🔢 mathematics

A Linear-Size Block-Partition Fibonacci Encoding for Gödel Numbering

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

Zoltán Sóstai2026-03-27
💻 computer science

On Representability of Multiple-Valued Functions by Linear Lambda Terms Typed with Second-order Polymorphic Type System

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

Satoshi Matsuoka2026-03-27
🔢 mathematics

On the Formalization of Network Topology Matrices in HOL

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

Kubra Aksoy, Adnan Rashid, Osman Hasan, Sofiene Tahar2026-03-27
🔢 mathematics

Stone Duality for Monads

تؤسس هذه الورقة تقابل ستون للمونادات عبر تقديم تزاوج متناظر (idempotent adjunction) متغاير الاتجاه بين المونادات المرتبة (ranked monads) على فئة Set\mathsf{Set} والفئات الداخلية في المواقع (locales)، وهو ما يتقيد بتقابل ستون الكلاسيكي ويُوصّف المونادات أحادية التعيين-فائقة الأفينية (hyperaffine-unary monads) باعتبارها النقاط الثابتة المقابلة للفئات الموضعية الوافرة (ample localic categories).

Richard Garner, Alyssa Renata, Nicolas Wu2026-03-27