🤖 machine learning

Stratifying Reinforcement Learning with Signal Temporal Logic

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

Justin Curry, Alberto Speranzon2026-04-07
💻 computer science

A Resolution-Based Interactive Proof System for UNSAT

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

Philipp Czerner, Javier Esparza, Valentin Krasotin, Adrian Krauss2026-04-03
💻 computer science

Compositional Program Verification with Polynomial Functors in Dependent Type Theory

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

C. B. Aberlé2026-04-03
💻 computer science

Type-Checked Compliance: Deterministic Guardrails for Agentic Financial Systems Using Lean 4 Theorem Proving

تقدم هذه الورقة بروتوكول (Lean-Agent)، وهو نظام تحقق رسمي يستخدم إثبات النظريات عبر لغة (Lean 4) لضمان امتثال إجراءات الذكاء الاصطناعي المالي المستقل للمتطلبات التنظيمية الصارمة رياضياً، مما يستبدل الحواجز الوقائية الاحتمالية غير الكافية بسلامة حتمية وقابلة للتحقق تشفيراً.

Devakh Rashie, Veda Rashi2026-04-03
💻 computer science

Solving the Two-dimensional single stock size Cuting Stock Problem with SAT and MaxSAT

تقدم هذه الورقة إطار عمل قائماً على نموذج إرضاء الالتزامات (SAT) لمسألة تقطيع مخزون السلع أحادية حجم السهم ثنائية الأبعاد، والتي تستخدم توسيع الطلب، وإلغاء التوجيه، واستراتيجيات حل متنوعة للتفوق بشكل كبير على الحلول التجارية مثل OR-Tools وCPLEX وGurobi في إثبات المثالية وتقليل الفجوات في النماذج المرجعية.

Tuyen Van Kieu, Chi Linh Hoang, Khanh Van To2026-04-03
🔢 mathematics

Going deep and going wide: Counting logic and homomorphism indistinguishability over graphs of bounded treedepth and treewidth

تُوصّف هذه الورقة القدرة التعبيرية لجزئية المنطق العددي ذات kk من المتغيرات وqq من رتبة المكمّم عبر عدم التمييز بالتشاكل على الرسوم البيانية ذات أغطية غابات الـ kk-pebble بعمق qq، وتثبت أن هذه الفئة تختلف عن تقاطع الرسوم البيانية ذات عرض الشجر المحدود والرسوم البيانية ذات العمق الشجري المحدود، وتؤكد حدسية روبرتسون بأن هذه الفئات مغلقة تحت التمييز بالتشاكل من خلال تحليل جديد للعبة "الشرطي واللص" الرتيبة.

Isolde Adler, Eva Fluck, Tim Seppelt, Gian Luca Spitzer2026-04-02
⚛️ quantum physics

Quantum Polymorphisms and the Complexity of Quantum Constraint Satisfaction

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

Lorenzo Ciardo, Gideo Joubert, Antoine Mottet2026-04-02
🤖 AI

Unified Architecture Metamodel of Information Systems Developed by Generative AI

تقترح هذه الورقة نموذجاً هيكلياً موحداً (metamodel) للأنظمة المعلوماتية المدفوعة بنماذج اللغات الكبيرة (LLM)، يعمل على تنظيم المخططات الهيكلية الرئيسية عبر طبقات الأعمال، والنظام، والمطورين، لتمكين تحويلات مستقرة، ومتكررة، وعالية الجودة بين الكود والوثائق.

Oleg Grynets, Vasyl Lyashkevych2026-04-02