English
Related papers

Related papers: A Devastating Example for the Halfer Rule

200 papers

Although the halting problem is undecidable, imperfect testers that fail on some instances are possible. Such instances are called hard for the tester. One variant of imperfect testers replies "I don't know" on hard instances, another…

Logic in Computer Science · Computer Science 2014-12-01 Antti Valmari

In this paper we investigate the potential for persuasion arising from the quantum indeterminacy of a decision-maker's beliefs, a feature that has been proposed as a formal expression of well-known cognitive limitations. We focus on a…

Physics and Society · Physics 2018-05-25 Vladimir I. Danilov , Ariane Lambert-Mogiliansky

A certain class of parametric down-conversion Bell type experiments has the following features. In the idealized perfect situation it is in only 50% of cases that each observer receives a photon; in the other 50% of cases one observer…

Quantum Physics · Physics 2009-10-30 Sandu Popescu , Lucien Hardy , Marek Zukowski

In the decoherent histories approach to quantum theory, attention focuses on the conditions under which probabilities may be assigned to sets of quantum histories. A variety of conditions have been proposed, but the most important one is…

Quantum Physics · Physics 2011-09-02 J. J. Halliwell

This paper is concerned with the question of when a theory is refutable with certainty on the basis of sequence of primitive observations. Beginning with the simple definition of falsifiability as the ability to be refuted by some finite…

Logic · Mathematics 2022-09-27 Reid Dale

As language models (LMs) become integral to fields like healthcare, law, and journalism, their ability to differentiate between fact, belief, and knowledge is essential for reliable decision-making. Failure to grasp these distinctions can…

Computation and Language · Computer Science 2024-10-29 Mirac Suzgun , Tayfun Gur , Federico Bianchi , Daniel E. Ho , Thomas Icard , Dan Jurafsky , James Zou

Consider the following model to study adversarial effects on opinion forming. A set of initially selected experts form their binary opinion while being influenced by an adversary, who may convince some of them of the falsehood. All other…

Artificial Intelligence · Computer Science 2021-12-02 Konstantinos Panagiotou , Simon Reisser

A common assumption in belief revision is that the reliability of the information sources is either given, derived from temporal information, or the same for all. This article does not describe a new semantics for integration but the…

Artificial Intelligence · Computer Science 2021-04-09 Paolo Liberatore

While Large Language Models (LLMs) have emerged as powerful foundational models to solve a variety of tasks, they have also been shown to be prone to hallucinations, i.e., generating responses that sound confident but are actually incorrect…

Computation and Language · Computer Science 2026-04-29 Jiawei Li , Akshayaa Magesh , Venugopal V. Veeravalli

Imitation learning practitioners have often noted that conditioning policies on previous actions leads to a dramatic divergence between "held out" error and performance of the learner in situ. Interactive approaches can provably address…

Machine Learning · Computer Science 2021-02-12 Jonathan Spencer , Sanjiban Choudhury , Arun Venkatraman , Brian Ziebart , J. Andrew Bagnell

It is well known that Wheeler proposed several delayed choice experiments in order to show the impossibility to speak of the way a quantum system behaves before being detected. In a double-slit experiment, when do photons decide to travel…

Quantum Physics · Physics 2017-10-11 Hervé Zwirn

Language models are prone to hallucination - generating text that is factually incorrect. Finetuning models on high-quality factual information can potentially reduce hallucination, but concerns remain; obtaining factual gold data can be…

Computation and Language · Computer Science 2025-07-14 Benjamin Newman , Abhilasha Ravichander , Jaehun Jung , Rui Xin , Hamish Ivison , Yegor Kuznetsov , Pang Wei Koh , Yejin Choi

The common approach to communicate a large language model's (LLM) uncertainty is to add a percentage number or a hedging word to its response. But is this all we can do? Instead of generating a single answer and then hedging it, an LLM that…

Computation and Language · Computer Science 2026-02-06 Michael Kirchhof , Luca Füger , Adam Goliński , Eeshan Gunesh Dhekane , Arno Blaas , Seong Joon Oh , Sinead Williamson

Researchers in NLP often frame and discuss research results in ways that serve to deemphasize the field's successes, often in response to the field's widespread hype. Though well-meaning, this has yielded many misleading or false claims…

Computation and Language · Computer Science 2022-03-11 Samuel R. Bowman

Hallucination has been widely recognized to be a significant drawback for large language models (LLMs). There have been many works that attempt to reduce the extent of hallucination. These efforts have mostly been empirical so far, which…

Computation and Language · Computer Science 2025-02-14 Ziwei Xu , Sanjay Jain , Mohan Kankanhalli

Intrinsic self-correction in Large Language Models (LLMs) frequently fails in open-ended reasoning tasks due to ``hallucination snowballing,'' a phenomenon in which models recursively justify early errors during free-text reflection. While…

Computation and Language · Computer Science 2026-04-08 Hongxu Zhou

Evidence in probabilistic reasoning may be 'hard' or 'soft', that is, it may be of yes/no form, or it may involve a strength of belief, in the unit interval [0, 1]. Reasoning with soft, [0, 1]-valued evidence is important in many situations…

Artificial Intelligence · Computer Science 2019-07-02 Bart Jacobs

This work examines a social learning problem, where dispersed agents connected through a network topology interact locally to form their opinions (beliefs) as regards certain hypotheses of interest. These opinions evolve over time, since…

Signal Processing · Electrical Eng. & Systems 2023-01-26 Michele Cirillo , Virginia Bordignon , Vincenzo Matta , Ali H. Sayed

While large language models (LLMs) are proficient at question-answering (QA), it is not always clear how (or even if) an answer follows from their latent "beliefs". This lack of interpretability is a growing impediment to widespread use of…

Computation and Language · Computer Science 2023-10-31 Nora Kassner , Oyvind Tafjord , Ashish Sabharwal , Kyle Richardson , Hinrich Schuetze , Peter Clark

What should researchers do when their baseline model is refuted? We provide four constructive answers. First, researchers can measure the extent of falsification. To do this, we consider continuous relaxations of the baseline assumptions of…

Econometrics · Economics 2020-01-07 Matthew A. Masten , Alexandre Poirier
‹ Prev 1 4 5 6 7 8 10 Next ›