English
Related papers

Related papers: A Devastating Example for the Halfer Rule

200 papers

In his dissertation, Wadge defined a notion of guessability on subsets of the Baire space and gave two characterizations of guessable sets. A set is guessable iff it is in the second ambiguous class (boldface Delta^0_2), iff it is…

Logic · Mathematics 2016-06-08 Samuel Alexander

We present a behavioral definition of an agent's perceived implication that uniquely identifies a subjective state-space representing her view of a decision problem, and which may differ from the modeler's. By examining belief updating…

Artificial Intelligence · Computer Science 2026-01-26 Evan Piermont , Peio Zuazo-Garin

Corroboration or confirmation is a prominent philosophical debate of the 20th century. Many philosophers have been involved in this debate most notably the proponents of confirmation led by Hempel and its most powerful criticism by the…

History and Philosophy of Physics · Physics 2015-11-04 Roman Lukyanenko

Large Language Models (LLMs) frequently hallucinate, limiting their reliability in critical applications. Conformal Prediction (CP) addresses this by calibrating error rates on held-out data to provide statistically valid confidence…

Machine Learning · Computer Science 2026-04-23 Nathan Hittesdorf , Marco Salzetta , Lu Cheng

The prevalence of half-truths, which are statements containing some truth but that are ultimately deceptive, has risen with the increasing use of the internet. To help combat this problem, we have created a comprehensive pipeline consisting…

Computation and Language · Computer Science 2023-08-17 Sandeep Singamsetty , Nishtha Madaan , Sameep Mehta , Varad Bhatnagar , Pushpak Bhattacharyya

We propose a belief-formation model where agents attempt to discriminate between two theories, and where the asymmetry in strength between confirming and disconfirming evidence tilts beliefs in favor of theories that generate strong (and…

General Economics · Economics 2023-10-13 Olivier Compte

The notion of argumentation and the one of belief stand in a problematic relation to one another. On the one hand, argumentation is crucial for belief formation: as the outcome of a process of arguing, an agent might come to (justifiably)…

Logic in Computer Science · Computer Science 2021-06-23 Alfredo Burrieza , Antonio Yuste-Ginel

There is a question of whether de-idealization is needed for justified use of -- for 'checking' -- idealizations. We argue that the standard philosophical account of de-idealization has become too idealized, but that this does not preclude…

History and Philosophy of Physics · Physics 2026-03-04 Yichen Luo , Eugene Y. S. Chua

Modern language models fail a fundamental requirement of trustworthy intelligence: knowing when not to answer. Despite achieving impressive accuracy on benchmarks, these models produce confident hallucinations, even when wrong answers carry…

Machine Learning · Computer Science 2025-11-25 Mohamad Amin Mohamadi , Tianhao Wang , Zhiyuan Li

Reasoning models have achieved remarkable performance on tasks like math and logical reasoning thanks to their ability to search during reasoning. However, they still suffer from overthinking, often performing unnecessary reasoning steps…

Artificial Intelligence · Computer Science 2025-04-09 Anqi Zhang , Yulin Chen , Jane Pan , Chen Zhao , Aurojit Panda , Jinyang Li , He He

In this contribution we explore choice revision, a sort of belief change in which the new information is represented by a set of sentences and the agent could accept some of the sentences while rejecting the others. We propose a generalized…

Logic in Computer Science · Computer Science 2018-05-04 Li Zhang

Autonomous systems are soon to be ubiquitous, spanning manufacturing, agriculture, healthcare, entertainment, and other industries. Most of these systems are developed with modular sub-components for decision-making, planning, and control…

Artificial Intelligence · Computer Science 2025-02-12 Neeloy Chakraborty , Melkior Ornik , Katherine Driggs-Campbell

The Platonic Representation Hypothesis suggests that neural networks trained on different modalities (e.g., text and images) align and eventually converge toward the same representation of reality. If true, this has significant implications…

Computer Vision and Pattern Recognition · Computer Science 2026-04-21 A. Sophia Koepke , Daniil Zverev , Shiry Ginosar , Alexei A. Efros

Bayesian inference is limited in scope because it cannot be applied in idealized contexts where none of the hypotheses under consideration is true and because it is committed to always using the likelihood as a measure of evidential…

Other Statistics · Statistics 2019-09-17 Olav Benjamin Vassend

In order to model an efficient learning paradigm, iterative learning algorithms access data one by one, updating the current hypothesis without regress to past data. Past research on iterative learning analyzed for example many important…

Machine Learning · Computer Science 2021-04-29 Ardalan Khazraei , Timo Kötzing , Karen Seidel

The impossibility of eliminating hallucination, understood here as incorrect definite answers, in sufficiently expressive yes-or-no formal domains is an immediate consequence of classical undecidability theorems. This note does not revisit…

Logic · Mathematics 2026-05-07 Takuma Imamura

When collaborating with multiple parties, communicating relevant information is of utmost importance to efficiently completing the tasks at hand. Under active inference, communication can be cast as sharing beliefs between free-energy…

Artificial Intelligence · Computer Science 2024-07-03 Ozan Catal , Toon Van de Maele , Riddhi J. Pitliya , Mahault Albarracin , Candice Pattisapu , Tim Verbelen

Results in epidemiology and social science often require the removal of confounding effects from measurements of the pairwise correlation of variables in survey data. This is typically accomplished by some variant of linear regression…

Methodology · Statistics 2025-12-02 William H. Press

Benchmarks measure whether a model is correct. They do not measure whether a model is reliable. This distinction is largely academic for single-shot inference, but becomes critical for agentic AI systems, where a single rephrased prompt can…

Machine Learning · Computer Science 2026-01-13 Aaron R. Flouro , Shawn P. Chadwick

Large Language Models (LLMs) have shown impressive capabilities but also a concerning tendency to hallucinate. This paper presents RefChecker, a framework that introduces claim-triplets to represent claims in LLM responses, aiming to detect…

Computation and Language · Computer Science 2024-05-24 Xiangkun Hu , Dongyu Ru , Lin Qiu , Qipeng Guo , Tianhang Zhang , Yang Xu , Yun Luo , Pengfei Liu , Yue Zhang , Zheng Zhang