English
Related papers

Related papers: Proof-of-Perception: Certified Tool-Using Multimod…

200 papers

GRAFT is a structured multimodal benchmark designed to probe how well LLMs handle instruction following, visual reasoning, and tasks requiring tight visual textual alignment. The dataset is built around programmatically generated charts and…

Artificial Intelligence · Computer Science 2025-12-03 Abhigya Verma , Sriram Puttagunta , Seganrasan Subramanian , Sravan Ramachandran

Multi-hop question answering (QA) is widely used to evaluate the reasoning capabilities of large language models, yet most benchmarks focus on final answer correctness and overlook intermediate reasoning, especially in long multimodal…

Computation and Language · Computer Science 2026-03-10 Biao Xiang , Soyeon Caren Han , Yihao Ding

We present IntelliProof, an interactive system for analyzing argumentative essays through LLMs. IntelliProof structures an essay as an argumentation graph, where claims are represented as nodes, supporting evidence is attached as node…

Computation and Language · Computer Science 2025-11-19 Kaveh Eskandari Miandoab , Katharine Kowalyshyn , Kabir Pamnani , Anesu Gavhera , Vasanth Sarathy , Matthias Scheutz

Due to the wide employment of automated reasoning in the analysis and construction of correct systems, the results reported by automated reasoning engines must be trustworthy. For Boolean satisfiability (SAT) solvers - and more recently…

Artificial Intelligence · Computer Science 2025-05-22 Christoph Jabs , Jeremias Berg , Bart Bogaerts , Matti Järvisalo

Multimodal models for text-to-image generation have achieved strong visual fidelity, yet they remain brittle under compositional structural constraints-notably generative numeracy, attribute binding, and part-level relations. To address…

Computer Vision and Pattern Recognition · Computer Science 2026-01-30 Yu Huo , Siyu Zhang , Kun Zeng , Haoyue Liu , Owen Lee , Junlin Chen , Yuquan Lu , Yifu Guo , Yaodong Liang , Xiaoying Tang

We propose a general framework to allow: (a) specifying the operational semantics of a programming language; and (b) stating and proving properties about program correctness. Our framework is based on a many-sorted system of hybrid modal…

Logic in Computer Science · Computer Science 2025-12-01 Ioana Leustean , Natalia Moanga , Traian Florin Serbanuta

Multimodal Large Language Models (MLLMs) frequently suffer from unfaithfulness, generating reasoning chains that drift from visual evidence or contradict final predictions. We propose Faithful-First Reasoning, Planning, and Acting (RPA)…

Artificial Intelligence · Computer Science 2026-04-09 Junxian Li , Xinyue Xu , Sai Ma , Di Zhang , Sichao Li

Video Large Language Models improve reasoning over complex videos by generating intermediate reasoning text. However, reliable reasoning depends on accurate video perception. In existing approaches, perception evidence is intertwined with…

Computer Vision and Pattern Recognition · Computer Science 2026-03-13 Bowei Pu , Chuanbin Liu , Yifan Ge , Peicheng Zhou , Yiwei Sun , Zhiying Lu , Zhangchi Hu , Hongtao Xie

This paper proposes probabilistic conformal prediction (PCP), a predictive inference algorithm that estimates a target variable by a discontinuous predictive set. Given inputs, PCP construct the predictive set based on random samples from…

Machine Learning · Statistics 2022-06-22 Zhendong Wang , Ruijiang Gao , Mingzhang Yin , Mingyuan Zhou , David M. Blei

The chain-of-though (CoT) prompting methods were successful in various natural language processing (NLP) tasks thanks to their ability to unveil the underlying complex reasoning processes. Such reasoning processes typically exhibit…

Computation and Language · Computer Science 2023-05-30 Ziqi Jin , Wei Lu

As a critical task in data quality control, claim verification aims to curb the spread of misinformation by assessing the truthfulness of claims based on a wide range of evidence. However, traditional methods often overlook the complex…

Machine Learning · Computer Science 2025-10-01 Hanghui Guo , Shimin Di , Pasquale De Meo , Zhangze Chen , Jia Zhu

In this work we present a computation paradigm based on a concurrent and incremental construction of proof nets (de-sequentialized or graphical proofs) of the pure multiplicative and additive fragment of Linear Logic, a resources conscious…

Logic in Computer Science · Computer Science 2012-10-23 Roberto Maieli

Verifying the correctness of a textual statement requires not only semantic reasoning about the meaning of words, but also symbolic reasoning about logical operations like count, superlative, aggregation, etc. In this work, we propose…

Computation and Language · Computer Science 2020-04-29 Wanjun Zhong , Duyu Tang , Zhangyin Feng , Nan Duan , Ming Zhou , Ming Gong , Linjun Shou , Daxin Jiang , Jiahai Wang , Jian Yin

Chain-of-thought (CoT) traces are increasingly used both to improve language model capability and to audit model behavior, implicitly assuming that the visible trace remains synchronized with the computation that determines the answer. We…

Artificial Intelligence · Computer Science 2026-05-13 Wenkai Li , Fan Yang , Ananya Hazarika , Shaunak A. Mehta , Koichi Onoue

Embedded devices are increasingly ubiquitous and their importance is hard to overestimate. While they often support safety-critical functions (e.g., in medical devices and sensor-alarm combinations), they are usually implemented under…

Cryptography and Security · Computer Science 2022-06-08 Adam Caulfield , Norrathep Rattanavipanon , Ivan De Oliveira Nunes

Multimodal Chain of Thought (MCoT) is a popular prompting strategy for improving the performance of multimodal large language models (MLLMs) across a range of complex reasoning tasks. Despite its popularity, there is a notable absence of…

Computation and Language · Computer Science 2025-03-03 Xiongtao Zhou , Jie He , Lanyu Chen , Jingyu Li , Haojing Chen , Víctor Gutiérrez-Basulto , Jeff Z. Pan , Hanjie Chen

Generalized Operational Perceptron (GOP) was proposed to generalize the linear neuron model in the traditional Multilayer Perceptron (MLP) and this model can mimic the synaptic connections of the biological neurons that have nonlinear…

Neural and Evolutionary Computing · Computer Science 2019-08-30 Dat Thanh Tran , Serkan Kiranyaz , Moncef Gabbouj , Alexandros Iosifidis

SCOOP is a programming model and language that allows concurrent programming at a high level of abstraction. Several approaches to verifying SCOOP programs have been proposed in the past, but none of them operate directly on the source code…

Programming Languages · Computer Science 2015-05-21 Claudio Corrodi

HolPy is an interactive theorem proving system implemented in Python. It uses higher-order logic as the logical foundation. Its main features include a pervasive use of macros in producing, checking, and storing proofs, a JSON-based format…

Logic in Computer Science · Computer Science 2020-01-28 Bohua Zhan

Language models have been shown to perform remarkably well on a wide range of natural language processing tasks. In this paper, we propose LEAP, a novel system that uses language models to perform multi-step logical reasoning and…

Computation and Language · Computer Science 2023-11-08 Hongyu Zhao , Kangrui Wang , Mo Yu , Hongyuan Mei