中文
相关论文

相关论文: Assessing SATNet's Ability to Solve the Symbol Gro…

200 篇论文

Modern vision-language models (VLMs) deliver impressive predictive accuracy yet offer little insight into 'why' a decision is reached, frequently hallucinating facts, particularly when encountering out-of-distribution data. Neurosymbolic…

计算机视觉与模式识别 · 计算机科学 2025-11-18 Sanchit Sinha , Guangzhi Xiong , Zhenghao He , Aidong Zhang

Many constraint satisfaction and optimisation problems can be solved effectively by encoding them as instances of the Boolean Satisfiability problem (SAT). However, even the simplest types of constraints have many encodings in the…

人工智能 · 计算机科学 2023-11-09 Felix Ulrich-Oltean , Peter Nightingale , James Alfred Walker

Despite their proficiency in various language tasks, Large Language Models (LLMs) struggle with combinatorial problems like Satisfiability, Traveling Salesman Problem, or even basic arithmetic. We address this gap through a novel trial &…

机器学习 · 计算机科学 2026-01-19 Panagiotis Giannoulis , Yorgos Pantis , Christos Tzamos

Discrete variables are common in many applications, such as probabilistic reasoning, planning and explainable AI. When symbolic reasoning techniques are brought in to bear on these applications, a standard technique for handling discrete…

人工智能 · 计算机科学 2026-05-12 Yaofang Zhang , Ken Zhou , Adnan Darwiche

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.…

机器学习 · 计算机科学 2021-01-19 Guy Amir , Haoze Wu , Clark Barrett , Guy Katz

Wepropose SplitGNN, a graph neural network (GNN)-based approach that learns to solve weighted maximum satisfiabil ity (MaxSAT) problem. SplitGNN incorporates a co-training architecture consisting of supervised message passing mech anism and…

机器学习 · 计算机科学 2025-11-26 Kaidi Wan , Minghao Liu , Yong Lai

Semantic Image Interpretation is the task of extracting a structured semantic description from images. This requires the detection of visual relationships: triples (subject,relation,object) describing a semantic relation between a subject…

机器学习 · 计算机科学 2019-10-02 Ivan Donadello , Luciano Serafini

Satisfiability-based automated reasoning is an approach that is being successfully used in software engineering to validate complex software, including for safety-critical systems. Such reasoning underlies many validation activities, from…

软件工程 · 计算机科学 2024-09-17 Nick Feng , Lina Marsso , Marsha Chechik

Spatial awareness is key to enable embodied multimodal AI systems. Yet, without vast amounts of spatial supervision, current Multimodal Large Language Models (MLLMs) struggle at this task. In this paper, we introduce TWIST & SCOUT, a…

计算机视觉与模式识别 · 计算机科学 2025-03-21 Aritra Bhowmik , Mohammad Mahdi Derakhshani , Dennis Koelma , Yuki M. Asano , Martin R. Oswald , Cees G. M. Snoek

Multimodal large language models (MLLMs) perform strongly on natural images, yet their ability to understand discrete visual symbols remains unclear. We present a multi-domain benchmark spanning language, culture, mathematics, physics and…

Artificial Intelligence problems, ranging form planning/scheduling up to game control, include an essential crucial step: describing a model which accurately defines the problem's required data, requirements, allowed transitions and…

人工智能 · 计算机科学 2019-03-25 Andrei Arusoaie , Ionut Pistol

Multimodal Small-to-Medium sized Language Models (MSLMs) have demonstrated strong capabilities in integrating visual and textual information but still face significant limitations in visual comprehension and mathematical reasoning,…

机器学习 · 计算机科学 2026-01-27 Ashutosh Bajpai , Akshat Bhandari , Akshay Nambi , Tanmoy Chakraborty

Numerous neuro-symbolic approaches have recently been proposed typically with the goal of adding symbolic knowledge to the output layer of a neural network. Ideally, such losses maximize the probability that the neural network's predictions…

机器学习 · 计算机科学 2023-03-01 Kareem Ahmed , Kai-Wei Chang , Guy Van den Broeck

Agentic AI networking (AgentNet) is a novel AI-native networking paradigm in which a large number of specialized AI agents collaborate to perform autonomous decision-making, dynamic environmental adaptation, and complex missions. It has the…

人工智能 · 计算机科学 2026-05-13 Yong Xiao , Xubo Li , Haoran Zhou , Yingyu Li , Yayu Gao , Guangming Shi , Ping Zhang , Marwan Krunz

Encoding constraints into neural networks is attractive. This paper studies how to introduce the popular positive linear satisfiability to neural networks. We propose the first differentiable satisfiability layer based on an extension of…

人工智能 · 计算机科学 2024-07-22 Runzhong Wang , Yunhao Zhang , Ziao Guo , Tianyi Chen , Xiaokang Yang , Junchi Yan

This paper presents a Prolog interface to the MiniSat satisfiability solver. Logic program- ming with satisfiability combines the strengths of the two paradigms: logic programming for encoding search problems into satisfiability on the one…

编程语言 · 计算机科学 2010-09-03 Michael Codish , Vitaly Lagoon , Peter J. Stuckey

Despite the improvements in perception accuracies brought about via deep learning, developing systems combining accurate visual perception with the ability to reason over the visual percepts remains extremely challenging. A particular…

计算机视觉与模式识别 · 计算机科学 2019-11-22 Monika Sharma , Shikha Gupta , Arindam Chowdhury , Lovekesh Vig

Zero-shot learning (ZSL) aims to predict unseen classes whose samples have never appeared during training. One of the most effective and widely used semantic information for zero-shot image classification are attributes which are…

计算机视觉与模式识别 · 计算机科学 2023-02-17 Zhuo Chen , Yufeng Huang , Jiaoyan Chen , Yuxia Geng , Wen Zhang , Yin Fang , Jeff Z. Pan , Huajun Chen

In this paper, we introduce the use of Semantic Hashing as embedding for the task of Intent Classification and achieve state-of-the-art performance on three frequently used benchmarks. Intent Classification on a small dataset is a…

We describe a detailed analysis of a sample of large benchmark of commonsense reasoning problems that has been automatically obtained from WordNet, SUMO and their mapping. The objective is to provide a better assessment of the quality of…

人工智能 · 计算机科学 2019-09-09 Javier Álvez , Itziar Gonzalez-Dios , German Rigau