💻 computer science

Unification of Deterministic Higher-Order Patterns (Full Version)

यह शोधपत्र नियतात्मक उच्च-क्रम पैटर्न (deterministic higher-order patterns) के लिए एक सुदृढ़ और पूर्ण एकीकरण प्रक्रिया प्रस्तुत करता है जो चर तर्क प्रतिबंधों (variable argument restrictions) को शिथिल करके मौजूदा विधियों का सामान्यीकरण करता है, हालांकि यह प्रगति संभावित रूप से अनिग्रहकर्ताओं (unifiers) के अनंत सेटों का परिणाम देती है और समस्या की निर्णयक्षमता (decidability) को एक खुले प्रश्न के रूप में छोड़ देती है।

Johannes Niederhauser, Aart Middeldorp2026-05-12
🔢 mathematics

Problems with fixpoints of polynomials of polynomials

कंप्यूटेबल एनालिसिस (computable analysis) से प्रेरित, यह शोधपत्र फाइबर्ड पॉलीनोमियल एंडोफंक्टर्स (fibred polynomial endofunctors) के फिक्स्डपॉइंट्स का अध्ययन करता है ताकि ζ\zeta-एक्सप्रेशंस ( ζ\zeta-expressions) का एक सिंटैक्स विकसित किया जा सके जो क्लोज्ड चॉइस (closed choice) से लेकर इनफिनिट पैरिटी गेम डिटरमिनसी (infinite parity game determinacy) तक के सार्थक वेइराउच डिग्रीज़ (Weihrauch degrees) को समाहित करता है, जो कंटेनर्स की श्रेणियों (categories of containers) में इनिशियल अल्जेब्रा (initial algebras), टर्मिनल को-अल्जेब्रा (terminal coalgebras), और एक नवीन ζ\zeta-फिक्स्डपॉइंट ( ζ\zeta-fixpoint) के निर्वचन के माध्यम से प्राप्त होता है।

Cécilia Pradic, Ian Price2026-05-12
🤖 AI

MathlibLemma: Folklore Lemma Generation and Benchmark for Formal Mathematics

यह शोधपत्र MathlibLemma को प्रस्तुत करता है, जो एक स्वचालित LLM-आधारित पाइपलाइन है जो Lean Mathlib लाइब्रेरी का विस्तार करने के लिए लुप्त "लोकप्रिय" (folklore) लेम्मा की खोज और औपचारिकीकरण करती है, साथ ही AI-सहायता प्राप्त औपचारिक गणित को आगे बढ़ाने के लिए 4,000 से अधिक सत्यापित गणितीय कथनों का एक व्यापक बेंचमार्क स्थापित करती है।

Xinyu Liu, Zixuan Xie, Amir Moeini, Claire Chen, Shuze Daniel Liu, Yu Meng, Aidong Zhang, Shangtong Zhang2026-05-12
💻 computer science

Computing Short SAT Implicants via Ising/QUBO Encodings

यह शोध पत्र एक नवीन आइसिंग/QUBO एनकोडिंग फ्रेमवर्क प्रस्तुत करता है जो "डोंट-केयर" (don't-care) सिमेंटिक्स को शामिल करने के लिए द्वैध-ध्रुवीयता प्रतिनिधित्व (dual-polarity representation) का उपयोग करता है, जिससे ग्राउंड स्टेट रिट्रीवल के माध्यम से लघु आंशिक संतुष्ट असाइनमेंट (इम्प्लिकेंट्स) की कुशल गणना और उनका न्यूनीकरण सक्षम होता है।

Giuseppe Spallitta, Leonardo Duenas-Osorio, Moshe Y. Vardi2026-05-12
💻 computer science

Evidence-Tracked Tape Semantics for Probabilistic Computation

यह शोध पत्र संभाव्य गणना (probabilistic computation) के लिए एक साक्ष्य-ट्रैक्ड टेप सिमेंटिक्स (evidence-tracked tape semantics) प्रस्तुत करता है जो एक रियलाइज़ेबिलिटी फ्रेमवर्क (realizability framework) के माध्यम से इंटेंशनल (intensional) और एक्सटेंशनल (extensional) दृष्टिकोणों को एकीकृत करता है, जिससे उच्च-क्रम तर्क (higher-order logic) को समान साक्ष्य ट्रांसफॉर्मर (uniform evidence transformers) के साथ सुसंगत मात्रात्मक नियम व्युत्पन्न करने और टेप-रीवायरिंग (tape-rewiring) एवं पुशफॉरवर्ड एब्स्ट्रैक्शन (pushforward abstractions) के माध्यम से प्रायिकता-एक (probability-one) तर्क का समर्थन करने में सक्षम बनाया जा सके।

Liron Cohen (Ben-Gurion University of the Negev, Beer-Sheva, Israel), Tomer Samara (Ben-Gurion University of the Negev (…)2026-05-12
💻 computer science

A Fibrational Perspective on Differential Linear Logic

यह शोध पत्र डिफरेंशियल लीनियर लॉजिक (Differential Linear Logic) के लिए एक श्रेणीगत अर्थविज्ञान (categorical semantics) प्रस्तावित करता है, जिसमें इसे टेंगेंट फलन (tangent functor) से सुसज्जित ग्रोटेंडिएक फिब्रेशन्स (Grothendieck fibrations) के एक जोड़े के रूप में मॉडल किया गया है, जिससे डिएल (DiLL) को डिपेंडेंट टाइप्स (dependent types) के साथ एकीकृत करने की दिशा में एक आधारभूत कदम के रूप में लीनियर-नॉन-लीनियर एडजंक्शन (linear-non-linear adjunctions) के लिए टाइप थ्योरी विधियों को अनुकूलित किया गया है।

Jad Koleilat2026-05-12
🤖 AI

Context-Augmented Code Generation: How Product Context Improves AI Coding Agent Decision Compliance by 49%

यह शोध पत्र एक नियंत्रित बेंचमार्क प्रस्तुत करता है जो यह प्रदर्शित करता है कि एआई कोडिंग एजेंटों को एक प्रोडक्ट-कॉन्टेक्स्ट रिट्रीवल सिस्टम (Brief) के साथ संवर्धित करने से, केवल कोडबेस एक्सेस की तुलना में टीम-विशिष्ट प्रोडक्ट निर्णयों के प्रति उनकी अनुपालन क्षमता में 49 प्रतिशत अंकों का सुधार होता है, जिससे वास्तविक सॉफ्टवेयर इंजीनियरिंग कार्यों पर 95% अनुपालन प्राप्त होता है।

Drew Dillon, Kasyap Varanasi2026-05-12
🤖 machine learning

MathConstraint: Automated Generation of Verified Combinatorial Reasoning Instances for LLMs

यह शोधपत्र MathConstraint को प्रस्तुत करता है, जो एक अनुकूलन योग्य बेंचमार्क है जो LLMs का मूल्यांकन करने के लिए चुनौतीपूर्ण कॉम्बिनेटरियल रीजनिंग (combinatorial reasoning) समस्याओं को स्वचालित रूप से उत्पन्न और कठोरता से सत्यापित करता है, जो यह प्रदर्शित करता है कि टूल एक्सेस प्रदर्शन को महत्वपूर्ण रूप से बढ़ाता है जबकि मॉडल्स की कम टूल-कॉल बजट के प्रति उच्च संवेदनशीलता को भी प्रकट करता है।

Viresh Pati, Zhengyu Li, Piyush Jha, Rahul Garg, Yatharth Sejpal, Vijay Ganesh2026-05-12
🤖 machine learning

Lattice Deduction Transformers

यह शोध पत्र लैटिस डिडक्शन ट्रांसफॉर्मर (LDT) का परिचय देता है, जो एक आवर्ती (recurrent) मॉडल है जो लैटिस प्रोजेक्शन और एब्स्ट्रैक्ट इंटरप्रिटेशन के माध्यम से सुदृढ़ निष्कर्ष (sound deduction) का अनुमान लगाकर सुडोकू और भूलभुलैया जैसे जटिल तर्क पहेलियों पर लगभग पूर्ण सटीकता प्राप्त करता है, जो अनुभवजन्य सुदृढ़ता (empirical soundness) बनाए रखते हुए अत्याधुनिक एलएलएम (LLMs) से काफी बेहतर प्रदर्शन करता है।

Liam Davis, Leopold Haller, Alberto Alfarano, Mark Santolucito2026-05-12
🔢 mathematics

Sheaves as a Means of Maintaining Consistency in Model-based Systems Engineering

यह शोध पत्र साइबर-फिजिकल सिस्टम आर्किटेक्चर में मल्टी-व्यू कंसिस्टेंसी (बहु-दृष्टिकोण निरंतरता) सुनिश्चित करने के लिए शेफ थ्योरी (sheaf theory) का उपयोग करते हुए एक गणितीय ढांचे का प्रस्ताव करता है, जो लीन 4 (Lean 4) में मशीन-सत्यापित प्रमाणों के माध्यम से यह प्रदर्शित करता है कि पेयरवाइज इंटरफ़ेस अनुकूलता (pairwise interface compatibility) को सत्यापित करके वैश्विक डिज़ाइन निरंतरता की गारंटी दी जा सकती है।

Josh Gibson2026-05-12