English
Related papers

Related papers: Techniques for Symbol Grounding with SATNet

200 papers

SATNet is an award-winning MAXSAT solver that can be used to infer logical rules and integrated as a differentiable layer in a deep neural network. It had been shown to solve Sudoku puzzles visually from examples of puzzle digit images, and…

Artificial Intelligence · Computer Science 2023-12-20 Oscar Chang , Lampros Flokas , Hod Lipson , Michael Spranger

SATNet is a differentiable constraint solver with a custom backpropagation algorithm, which can be used as a layer in a deep-learning system. It is a promising proposal for bridging deep learning and logical reasoning. In fact, SATNet has…

Artificial Intelligence · Computer Science 2022-11-28 Sangho Lim , Eun-Gyeol Oh , Hongseok Yang

Integrating logical reasoning within deep learning architectures has been a major goal of modern AI systems. In this paper, we propose a new direction toward this goal by introducing a differentiable (smoothed) maximum satisfiability…

Machine Learning · Computer Science 2019-05-30 Po-Wei Wang , Priya L. Donti , Bryan Wilder , Zico Kolter

Bridging logical reasoning and deep learning is crucial for advanced AI systems. In this work, we present a new framework that addresses this goal by generating interpretable and verifiable logical rules through differentiable learning,…

Artificial Intelligence · Computer Science 2023-10-04 Zhaoyu Li , Jinpei Guo , Yuhe Jiang , Xujie Si

Neural models and symbolic algorithms have recently been combined for tasks requiring both perception and reasoning. Neural models ground perceptual input into a conceptual vocabulary, on which a classical reasoning algorithm is applied to…

Artificial Intelligence · Computer Science 2021-06-08 Ananye Agarwal , Pradeep Shenoy , Mausam

While classical planning has been an active branch of AI, its applicability is limited to the tasks precisely modeled by humans. Fully automated high-level agents should be instead able to find a symbolic representation of an unknown…

Machine Learning · Computer Science 2019-03-28 Masataro Asai , Hiroshi Kajino

Despite the recent successes of deep neural networks in various fields such as image and speech recognition, natural language processing, and reinforcement learning, we still face big challenges in bringing the power of numeric optimization…

Artificial Intelligence · Computer Science 2018-02-16 Fei Wang , Tiark Rompf

Neural-symbolic learning, an intersection of neural networks and symbolic reasoning, aims to blend neural networks' learning capabilities with symbolic AI's interpretability and reasoning. This paper introduces an approach designed to…

Artificial Intelligence · Computer Science 2025-06-10 Fadi Al Machot

In the ongoing quest for hybridizing discrete reasoning with neural nets, there is an increasing interest in neural architectures that can learn how to solve discrete reasoning or optimization problems from natural inputs, a task that Large…

Artificial Intelligence · Computer Science 2025-12-19 Marianne Defresne , Romain Gambardella , Sophie Barbe , Thomas Schiex

Neuro-symbolic learning generally consists of two separated worlds, i.e., neural network training and symbolic constraint solving, whose success hinges on symbol grounding, a fundamental problem in AI. This paper presents a novel, softened…

Artificial Intelligence · Computer Science 2024-03-04 Zenan Li , Yuan Yao , Taolue Chen , Jingwei Xu , Chun Cao , Xiaoxing Ma , Jian Lü

In recent years, neuro-symbolic methods have become a popular and powerful approach that augments artificial intelligence systems with the capability to perform abstract, logical, and quantitative deductions with enhanced precision and…

Artificial Intelligence · Computer Science 2025-02-04 Yuxuan Wu , Hideki Nakayama

To handle AI tasks that combine perception and logical reasoning, recent work introduces Neurosymbolic Deep Neural Networks (NS-DNNs), which contain -- in addition to traditional neural layers -- symbolic layers: symbolic expressions (e.g.,…

Machine Learning · Computer Science 2024-02-07 Aaron Bembenek , Toby Murray

Modern SAT solvers routinely operate at scales that make it impractical to query a neural network for every branching decision. NeuroCore, proposed by Selsam and Bjorner, offered a proof-of-concept that neural networks can still accelerate…

Logic in Computer Science · Computer Science 2020-07-07 Jesse Michael Han

The goal of neuro-symbolic AI is to integrate symbolic and subsymbolic AI approaches, to overcome the limitations of either. Prominent systems include Logic Tensor Networks (LTN) or DeepProbLog, which offer neural predicates and end-to-end…

Artificial Intelligence · Computer Science 2025-06-18 Stephen Roth , Lennart Baur , Derian Boer , Stefan Kramer

We present NeuroSAT, a message passing neural network that learns to solve SAT problems after only being trained as a classifier to predict satisfiability. Although it is not competitive with state-of-the-art SAT solvers, NeuroSAT can solve…

Artificial Intelligence · Computer Science 2019-03-13 Daniel Selsam , Matthew Lamm , Benedikt Bünz , Percy Liang , Leonardo de Moura , David L. Dill

We propose a semi-supervised text classifier based on self-training using one positive and one negative property of neural networks. One of the weaknesses of self-training is the semantic drift problem, where noisy pseudo-labels accumulate…

Computation and Language · Computer Science 2024-01-02 Payam Karisani

Neuro-symbolic systems combine the abilities of neural perception and logical reasoning. However, end-to-end learning of neuro-symbolic systems is still an unsolved challenge. This paper proposes a natural framework that fuses neural…

Artificial Intelligence · Computer Science 2024-10-29 Zenan Li , Yunpeng Huang , Zhaoyu Li , Yuan Yao , Jingwei Xu , Taolue Chen , Xiaoxing Ma , Jian Lu

3D visual grounding aims at grounding a natural language description about a 3D scene, usually represented in the form of 3D point clouds, to the targeted object region. Point clouds are sparse, noisy, and contain limited semantic…

Computer Vision and Pattern Recognition · Computer Science 2021-09-23 Zhengyuan Yang , Songyang Zhang , Liwei Wang , Jiebo Luo

Neurosymbolic AI is a growing field of research aiming to combine neural networks learning capabilities with the reasoning abilities of symbolic systems. This hybridization can take many shapes. In this paper, we propose a new formalism for…

Artificial Intelligence · Computer Science 2024-02-21 Arthur Ledaguenel , Céline Hudelot , Mostepha Khouadjia

Neurosymbolic systems promise to combine deep neural network's (DNN) processing of raw sensor inputs with few-shot performance of symbolic artificial intelligence. Two-stage approaches explicitly decouple DNN based perception from…

Machine Learning · Computer Science 2026-05-12 Sparsh Tiwari , Bettina Finzel , Gesina Schwalbe
‹ Prev 1 2 3 10 Next ›