English
Related papers

Related papers: Efficient Symbolic Reasoning for Neural-Network Ve…

200 papers

Automated reasoning and theorem proving have recently become major challenges for machine learning. In other domains, representations that are able to abstract over unimportant transformations, such as abstraction over translations and…

Artificial Intelligence · Computer Science 2021-12-03 Miroslav Olšák , Cezary Kaliszyk , Josef Urban

Neural network verification aims to provide provable bounds for the output of a neural network for a given input range. Notable prior works in this domain have either generated bounds using abstract domains, which preserve some dependency…

Machine Learning · Computer Science 2022-10-18 Matt Jordan , Jonathan Hayase , Alexandros G. Dimakis , Sewoong Oh

Knowledge graphs are an expressive and widely used data structure due to their ability to integrate data from different domains in a sensible and machine-readable way. Thus, they can be used to model a variety of systems such as molecules…

Neural and Evolutionary Computing · Computer Science 2023-08-28 Dominik Dold , Josep Soler Garrido , Victor Caceres Chian , Marcel Hildebrandt , Thomas Runkler

The ability to conduct logical reasoning is a fundamental aspect of intelligent human behavior, and thus an important problem along the way to human-level artificial intelligence. Traditionally, logic-based symbolic methods from the field…

Artificial Intelligence · Computer Science 2021-01-11 Patrick Hohenecker , Thomas Lukasiewicz

Neural-symbolic integration aims to combine the connectionist subsymbolic with the logical symbolic approach to artificial intelligence. In this paper, we first define the answer set semantics of (boolean) neural nets and then introduce…

Logic in Computer Science · Computer Science 2024-06-19 Christian Antić

Integrating symbolic techniques with statistical ones is a long-standing problem in artificial intelligence. The motivation is that the strengths of either area match the weaknesses of the other, and $\unicode{x2013}$ by combining the two…

Artificial Intelligence · Computer Science 2024-10-30 Jonathan Feldstein , Paulius Dilkas , Vaishak Belle , Efthymia Tsamoura

We consider a class of visual analogical reasoning problems that involve discovering the sequence of transformations by which pairs of input/output images are related, so as to analogously transform future inputs. This program synthesis…

Machine Learning · Computer Science 2021-11-22 Atharv Sonwane , Gautam Shroff , Lovekesh Vig , Ashwin Srinivasan , Tirtharaj Dash

Large Language Models (LLMs) excel in complex reasoning tasks but struggle with consistent rule application, exception handling, and explainability, particularly in domains like legal analysis that require both natural language…

Artificial Intelligence · Computer Science 2025-11-11 Albert Sadowski , Jarosław A. Chudziak

Deep learning has emerged as an effective approach for creating modern software systems, with neural networks often surpassing hand-crafted systems. Unfortunately, neural networks are known to suffer from various safety and security issues.…

Machine Learning · Computer Science 2021-01-19 Guy Amir , Haoze Wu , Clark Barrett , Guy Katz

We present a neural-symbolic framework for observing the environment and continuously learning visual semantics and intuitive physics to reproduce them in an interactive simulation. The framework consists of five parts, a neural-symbolic…

Computer Vision and Pattern Recognition · Computer Science 2020-08-07 Michael Kissner

In recent years, neural systems have demonstrated highly effective learning ability and superior perception intelligence. However, they have been found to lack effective reasoning and cognitive ability. On the other hand, symbolic systems…

Machine Learning · Computer Science 2023-06-27 Dongran Yu , Bo Yang , Dayou Liu , Hui Wang , Shirui Pan

The integration of symbolic computing with neural networks has intrigued researchers since the first theorizations of Artificial intelligence (AI). The ability of Neuro-Symbolic (NeSy) methods to infer or exploit behavioral schema has been…

Artificial Intelligence · Computer Science 2026-03-04 Giovanni Pio Delvecchio , Lorenzo Molfetta , Gianluca Moro

Neuro-symbolic AI systems integrate neural perception with symbolic reasoning to enable data-efficient, interpretable, and robust intelligence beyond purely neural models. Although this compositional paradigm has shown superior performance…

Artificial Intelligence · Computer Science 2026-01-29 Zishen Wan , Che-Kai Liu , Jiayi Qian , Hanchen Yang , Arijit Raychowdhury , Tushar Krishna

Even as deep neural networks have become very effective for tasks in vision and perception, it remains difficult to explain and debug their behavior. In this paper, we present a programmatic and semantic approach to explaining,…

Computer Vision and Pattern Recognition · Computer Science 2020-06-18 Edward Kim , Divya Gopinath , Corina Pasareanu , Sanjit Seshia

Inspired by neuronal diversity in the biological neural system, a plethora of studies proposed to design novel types of artificial neurons and introduce neuronal diversity into artificial neural networks. Recently proposed quadratic neuron,…

Machine Learning · Computer Science 2023-03-14 Feng-Lei Fan , Hang-Cheng Dong , Zhongming Wu , Lecheng Ruan , Tieyong Zeng , Yiming Cui , Jing-Xiao Liao

Deep learning has largely improved the performance of various natural language processing (NLP) tasks. However, most deep learning models are black-box machinery, and lack explicit interpretation. In this chapter, we will introduce our…

Computation and Language · Computer Science 2023-09-26 Xianggen Liu , Zhengdong Lu , Lili Mou

The demand for formal verification tools for neural networks has increased as neural networks have been deployed in a growing number of safety-critical applications. Matrices are a data structure essential to formalising neural networks.…

Logic in Computer Science · Computer Science 2022-07-18 Remi Desmartin , Grant Passmore , Ekaterina Komendantskaya

Human vision is able to compensate imperfections in sensory inputs from the real world by reasoning based on prior knowledge about the world. Machine learning has had a significant impact on computer vision due to its inherent ability in…

Artificial Intelligence · Computer Science 2020-12-18 Briti Gangopadhyay , Somnath Hazra , Pallab Dasgupta

Symbolic regression aims to discover human-interpretable equations that explain observational data. However, existing approaches rely heavily on discrete structure search (e.g., genetic programming), which often leads to high computational…

Machine Learning · Computer Science 2026-03-25 Fateme Memar , Tao Zhe , Dongjie Wang

Intelligent coding systems are transforming software development by enabling users to specify code behavior in natural language. However, the opaque decision-making of AI-driven coders raises trust and usability concerns, particularly for…

Software Engineering · Computer Science 2025-08-11 Xiangzhe Xu , Shiwei Feng , Zian Su , Chengpeng Wang , Xiangyu Zhang