paper-with-me

Papers

Categorical Construction of Logically Verifiable Neural Architectures

2025-08-02 · Logan Nye arxiv

Neural networks excel at pattern recognition but struggle with reliable logical reasoning, often violating basic logical principles during inference. We address this limitation by developing a categorical framework that systematically constructs neural architectures with provable logical guarantees. Our approach treats logical theories as algebraic structures called Lawvere theories, which we transform into neural networks using categorical algebra in the 2-category of parametric maps. Unlike existing methods that impose logical constraints during training, our categorical construction embeds logical principles directly into the network's architectural structure, making logical violations mathematically impossible. We demonstrate this framework by constructing differentiable neural architectures for propositional logic that preserve boolean reasoning while remaining trainable via gradient descent. Our main theoretical result establishes a bijective correspondence between finitary logical theories and neural architectures, proving that every logically constrained network arises uniquely from our construction. This extends Categorical Deep Learning beyond geometric symmetries to semantic constraints, enabling automatic derivation of verified architectures from logical specifications. The framework provides mathematical foundations for trustworthy AI systems, with applications to theorem proving, formal verification, and safety-critical reasoning tasks requiring verifiable logical behavior.

📄 PDF Abstract BibTeX arXiv:2508.11647

Code (0)

등록된 구현이 없습니다.

Tasks

Logical Reasoning

Similar Papers 제목 키워드 기반

Odyssey: Constructing Verifiable Local Truth-Preserving Foundation Models

2026-06-25 · Sridhar Mahadevan arxiv

We introduce a categorical framework called ODYSSEY for constructing verifiable, local truth-preserving foundation models as compositions of foundries: building-block architectural components that specify a cover of loca…

Hamiltonian Monte Carlo for Regression with High-Dimensional Categorical Data

2021-07-16 · Szymon Sacher, Laura Battaglia, Stephen Hansen

Latent variable models are increasingly used in economics for high-dimensional categorical data like text and surveys. We demonstrate the effectiveness of Hamiltonian Monte Carlo (HMC) with parallelized automatic differe…

regressionvalidVocal Bursts Intensity Prediction

Evaluating Word Embeddings with Categorical Modularity

2021-06-02 · Findings (ACL) 2021 8 · Sílvia Casacuberta, Karina Halevy, Damián E. Blasi

We introduce categorical modularity, a novel low-resource intrinsic metric to evaluate word embedding quality. Categorical modularity is a graph modularity metric based on the $k$-nearest neighbor graph constructed with …

Bilingual Lexicon InductionSentiment AnalysisWord EmbeddingsWord Similarity

On Verifiable Legal Reasoning: A Multi-Agent Framework with Formalized Knowledge Representations

2025-08-31 · Albert Sadowski, Jarosław A. Chudziak arxiv

Legal reasoning requires both precise interpretation of statutory language and consistent application of complex rules, presenting significant challenges for AI systems. This paper introduces a modular multi-agent framew…

Natural Language UnderstandingLegal Reasoning

A Corpus-based Toy Model for DisCoCat

2016-05-13 · Stefano Gogioso

The categorical compositional distributional (DisCoCat) model of meaning rigorously connects distributional semantics and pregroup grammars, and has found a variety of applications in computational linguistics. From a mo…

model