English
Related papers

Related papers: The Sleeping Beauty Problem -- A Real-World Soluti…

200 papers

Large language models (LLMs) are highly effective in various natural language processing (NLP) tasks. However, they are susceptible to producing unreliable conjectures in ambiguous contexts called hallucination. This paper presents a new…

Computation and Language · Computer Science 2024-03-07 Yuhong Sun , Zhangyue Yin , Qipeng Guo , Jiawen Wu , Xipeng Qiu , Hui Zhao

Ghost, or fictitious points allow to capture boundary conditions that are not located on the finite difference grid discretization. We explore in this paper the impact of ghost points on the stability of the explicit Euler finite difference…

Numerical Analysis · Mathematics 2023-08-22 Fabien Le Floc'h

Working with stories and working with computations require very different modes of thought. We call the first mode "story-thinking" and the second "computational-thinking". The aim of this curiosity-driven paper is to explore the nature of…

Computation and Language · Computer Science 2022-07-01 Austen Rainer , Catherine Menon

The Stable Roommates problem involves matching a set of agents into pairs based on the agents' strict ordinal preference lists. The matching must be stable, meaning that no two agents strictly prefer each other to their assigned partners. A…

Computer Science and Game Theory · Computer Science 2021-07-12 Michael McKay , David Manlove

Recently, there has been increased interest in Small Language Models (SLMs), which are fast, show good performance, and have lower hardware demands than large language models (LLMs). However, SLMs hallucinate more frequently than LLMs,…

Computation and Language · Computer Science 2026-05-28 Saptarshi Sengupta , Suhang Wang

While large language models (LLMs) have taken great strides towards helping humans with a plethora of tasks, hallucinations remain a major impediment towards gaining user trust. The fluency and coherence of model generations even when…

Computation and Language · Computer Science 2024-08-23 Ben Snyder , Marius Moisescu , Muhammad Bilal Zafar

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

In the marriage problem, a variant of the bi-parted matching problem, each member has a `wish-list' expressing his/her preference for all possible partners; this list consists of random, positive real numbers drawn from a certain…

Disordered Systems and Neural Networks · Physics 2015-06-25 Th. M. Nieuwenhuizen

We study a new modification of the Arrival problem, which allows for nodes that exhibit random as well as controlled behaviour, in addition to switching nodes. We study the computational complexity of these extensions, building on existing…

Computational Complexity · Computer Science 2024-09-17 Thomas Webster

It is often objected that the Everett interpretation of QM cannot make sense of quantum probabilities, in one or both of two ways: either it can't make sense of probability at all, or it can't explain why probability should be governed by…

Quantum Physics · Physics 2007-05-23 Huw Price

The search for a scientific theory of consciousness should result in theories that are falsifiable. However, here we show that falsification is especially problematic for theories of consciousness. We formally describe the standard…

Neurons and Cognition · Quantitative Biology 2021-04-29 Johannes Kleiner , Erik Hoel

The reader is reminded of several puzzles involving randomness. These may be ill-posed, and if well-posed there is sometimes a solution that uses probabilistic intuition in a special way. Various examples are presented including the well…

Probability · Mathematics 2019-10-08 Geoffrey R. Grimmett , David R. Stirzaker

Uncertainty quantification in image retrieval is crucial for downstream decisions, yet it remains a challenging and largely unexplored problem. Current methods for estimating uncertainties are poorly calibrated, computationally expensive,…

Computer Vision and Pattern Recognition · Computer Science 2021-09-20 Frederik Warburg , Martin Jørgensen , Javier Civera , Søren Hauberg

Knowledge hallucination have raised widespread concerns for the security and reliability of deployed LLMs. Previous efforts in detecting hallucinations have been employed at logit-level uncertainty estimation or language-level…

Computation and Language · Computer Science 2024-10-22 Chao Chen , Kai Liu , Ze Chen , Yi Gu , Yue Wu , Mingyuan Tao , Zhihang Fu , Jieping Ye

The most dramatic developments in theoretical physics in the next millennium are likely to come when we make progress on so far unresolved foundational questions. In this essay I consider two of the deepest problems confronting us, the…

Popular Physics · Physics 2009-10-31 Adrian Kent

Despite numerous attempts at mitigation since the inception of language models, hallucinations remain a persistent problem even in today's frontier LLMs. Why is this? We review existing definitions of hallucination and fold them into a…

Computation and Language · Computer Science 2026-02-04 Emmy Liu , Varun Gangal , Chelsea Zou , Michael Yu , Xiaoqi Huang , Alex Chang , Zhuofu Tao , Karan Singh , Sachin Kumar , Steven Y. Feng

The Monty Hall puzzle has been solved and dissected in many ways, but always using probabilistic arguments, so it is considered a probability puzzle. In this paper the puzzle is set up as an orthodox statistical problem involving an unknown…

Other Statistics · Statistics 2020-10-07 Yudi Pawitan

Automatic sleep staging is a challenging problem and state-of-the-art algorithms have not yet reached satisfactory performance to be used instead of manual scoring by a sleep technician. Much research has been done to find good feature…

Machine Learning · Computer Science 2018-05-15 Martin Längkvist , Amy Loutfi

The hard problem of consciousness is the question how subjective experience arises from brain matter. I suggest exploring the possibility that quantum physics could be part of the answer. The simultaneous unity and complexity of subjective…

Neurons and Cognition · Quantitative Biology 2019-06-04 Christoph Simon

A key test of any quantum theory of gravity is its ability to reproduce the known thermodynamic properties of black holes. A statistical mechanical description of the Bekenstein-Hawking entropy once seemed remote, but today we suffer an…

General Relativity and Quantum Cosmology · Physics 2008-11-26 Steven Carlip