English
Related papers

Related papers: Conformal Certification of Reasoning Trace Prefixe…

200 papers

Visual-language foundation models, like CLIP, learn generalized representations that enable zero-shot open-set classification. Few-shot adaptation methods, based on prompt tuning, have been shown to further improve performance on downstream…

Computer Vision and Pattern Recognition · Computer Science 2024-03-29 Tz-Ying Wu , Chih-Hui Ho , Nuno Vasconcelos

Reasoning language models can solve increasingly complex tasks, but struggle to produce the calibrated confidence estimates necessary for reliable deployment. Existing calibration methods usually depend on labels or repeated sampling at…

Machine Learning · Computer Science 2026-04-22 Thomas Zollo , Jimmy Wang , Richard Zemel

Large language models often face a three-way trade-off among detection accuracy, inference latency, and deployment cost when used in real-world safety-sensitive applications. This paper introduces Prefix Probing, a black-box harmful content…

Artificial Intelligence · Computer Science 2025-12-19 Jirui Yang , Hengqi Guo , Zhihui Lu , Yi Zhao , Yuansen Zhang , Shijing Hu , Qiang Duan , Yinggui Wang , Tao Wei

Large language models can produce correct answers while relying on flawed reasoning traces, partly because common training objectives reward final-answer correctness rather than faithful intermediate reasoning. This undermines…

Artificial Intelligence · Computer Science 2026-01-06 Sanjeda Akter , Ibne Farabi Shihab , Anuj Sharma

Safety is essential for deploying Deep Reinforcement Learning (DRL) algorithms in real-world scenarios. Recently, verification approaches have been proposed to allow quantifying the number of violations of a DRL policy over input-output…

Artificial Intelligence · Computer Science 2023-02-15 Luca Marzari , Enrico Marchesini , Alessandro Farinelli

Accurate phase estimation -- the process of assigning phase values between $0$ and $2\pi$ to repetitive or periodic signals -- is a cornerstone in the analysis of oscillatory signals across diverse fields, from neuroscience to robotics,…

Signal Processing · Electrical Eng. & Systems 2026-03-19 Antonio Spallone , Marco Coraggio , Francesco De Lellis , Mario di Bernardo

Claim verification is the task of determining whether a claim is supported or refuted by evidence. Self-improvement methods, where reasoning chains are generated and those leading to correct results are selected for training, have succeeded…

Artificial Intelligence · Computer Science 2025-09-25 Haisong Gong , Jing Li , Junfei Wu , Qiang Liu , Shu Wu , Liang Wang

Deploying small language models (7-9B parameters) as autonomous agents requires trust in their reasoning, not just their outputs. We reveal a critical reliability crisis: 50-69\% of correct answers from these models contain fundamentally…

Machine Learning · Computer Science 2026-01-05 Laksh Advani

Formal verification via theorem proving enables the expressive specification and rigorous proof of software correctness, but it is difficult to scale due to the significant manual effort and expertise required. While Large Language Models…

Software Engineering · Computer Science 2025-10-30 Minghai Lu , Zhe Zhou , Danning Xie , Songlin Jia , Benjamin Delaware , Tianyi Zhang

Mathematical reasoning in large language models has improved substantially with reinforcement learning using verifiable rewards, where final answers can be checked automatically and converted into reliable training signals. Most such…

Machine Learning · Computer Science 2026-04-06 Mohammad Rezaei , Jens Lehmann , Sahar Vahdati

Chain-of-Thought (CoT) prompting has significantly enhanced the mathematical reasoning capabilities of Large Language Models. We find existing fine-tuning datasets frequently suffer from the "answer right but reasoning wrong" probelm, where…

Artificial Intelligence · Computer Science 2026-01-13 Zihang Li , Yuhang Wang , Yikun Zong , Wenhan Yu , Xiaokun Yuan , Runhan Jiang , Zirui Liu , Tong Yang , Arthur Jiang

Current approaches for training Process Reward Models (PRMs) often involve breaking down responses into multiple reasoning steps using rule-based techniques, such as using predefined placeholder tokens or setting the reasoning step's length…

Artificial Intelligence · Computer Science 2025-06-03 Yuliang Liu , Junjie Lu , Zhaoling Chen , Chaofeng Qu , Jason Klein Liu , Chonghan Liu , Zefan Cai , Yunhui Xia , Li Zhao , Jiang Bian , Chuheng Zhang , Wei Shen , Zhouhan Lin

Visual planning asks a model to generate the remaining steps of a procedure in natural language given a partial video context and a goal. Progress on this task is bottlenecked by annotation: clean labeled datasets are small, domain-narrow,…

Computer Vision and Pattern Recognition · Computer Science 2026-05-20 Luigi Seminara , Antonino Furnari , Lorenzo Torresani

This paper aims at carrying out termination proofs for simply typed higher-order calculi automatically by using ordering comparisons. To this end, we introduce the computability path ordering (CPO), a recursive relation on terms obtained by…

Logic in Computer Science · Computer Science 2019-03-14 Frédéric Blanqui , Jean-Pierre Jouannaud , Albert Rubio

Process reward models (PRMs) that provide dense, step-level feedback have shown promise for reinforcement learning, yet their adoption remains limited by the need for expensive step-level annotations or ground truth references. We propose…

Machine Learning · Computer Science 2025-12-04 Salman Rahman , Sruthi Gorantla , Arpit Gupta , Swastik Roy , Nanyun Peng , Yang Liu

In large-scale prediction problems, exhaustively following up on all test units is often impractical and inefficient, motivating a selective reporting strategy that fulfills the dual requirements of informativeness and trustworthiness.…

Statistics Theory · Mathematics 2026-05-27 Wangcheng Li , Guanlan Zhao , Xu Guo , Wenguang Sun

We introduce a certified pruning framework that consolidates the principles of counterfactual consistency and their networked extensions into a single operational model, with consequences for both quantum foundations and cryptographic…

Quantum Physics · Physics 2025-10-07 Maximilian Ralph Peter von Liechtenstein

Process Reward Models (PRMs) have achieved strong results in complex reasoning, but are bottlenecked by costly process-level supervision. A widely used alternative, Monte Carlo Estimation (MCE), defines process rewards as the probability…

Computation and Language · Computer Science 2026-01-21 Bin Xie , Bingbing Xu , Xueyun Tian , Yilin Chen , Huawei Shen

As large language models (LLMs) are increasingly deployed in critical decision-making systems, the lack of reliable methods to measure their uncertainty presents a fundamental trustworthiness risk. We introduce a normalized confidence score…

Machine Learning · Computer Science 2026-03-10 Xie Xiaohu , Liu Xiaohu , Yao Benjamin

Conformal Prediction (CP) quantifies network uncertainty by building a small prediction set with a pre-defined probability that the correct class is within this set. In this study we tackle the problem of CP calibration based on a…

Machine Learning · Computer Science 2024-05-22 Coby Penso , Jacob Goldberger