English
Related papers

Related papers: A nonBayesian view of Hempel's paradox of the rave…

200 papers

Large language models trained under diverse objectives and architectures have been shown to develop increasingly similar internal representations, an observation formalized as the Platonic Representation Hypothesis. Whether this…

Computation and Language · Computer Science 2026-05-25 Muhammad Usama , Dong Eui Chang

Across income groups and countries, individual citizens perceive economic inequality spectacularly wrong. These misperceptions have far-reaching consequences, as it is perceived inequality, not actualinequality informing redistributive…

General Economics · Economics 2022-04-05 Jan Schulz , Daniel M. Mayerhoffer , Anna Gebhard

We prove that any quasirandom graph with $n$ vertices and $rn$ edges can be decomposed into $n$ copies of any fixed tree with $r$ edges. The case of decomposing a complete graph establishes a conjecture of Ringel from 1963.

Combinatorics · Mathematics 2020-04-22 Peter Keevash , Katherine Staden

Rado's Conjecture is a compactness/reflection principle that says any nonspecial tree of height $\omega_1$ has a nonspecial subtree of size $\leq \aleph_1$. Though incompatible with Martin's Axiom, Rado's Conjecture turns out to have many…

Logic · Mathematics 2019-06-18 Jing Zhang

The Petersen colouring conjecture states that every bridgeless cubic graph admits an edge-colouring with $5$ colours such that for every edge $e$, the set of colours assigned to the edges adjacent to $e$ has cardinality either $2$ or $4$,…

Combinatorics · Mathematics 2020-09-11 François Pirot , Jean-Sébastien Sereni , Riste Škrekovski

A central challenge in statistical inference is the presence of confounding variables that may distort observed associations between treatment and outcome. Conventional "causal" methods, grounded in assumptions such as ignorability, exclude…

Methodology · Statistics 2025-09-09 Ellis Scharfenaker , Duncan K. Foley

A quandle is an algebraic system whose axioms are motivated by Reidemeister moves in knot theory. A typical example is a conjugation quandle arising from a group. A quandle is said to be admissible if it is isomorphic to a conjugation…

Geometric Topology · Mathematics 2026-04-01 Katsunori Arai , Ryoya Kai

Given two networks of differing sizes, it is of interest to test whether the two networks belong to the same distribution. We formalize the notion of "equality of distribution" under the framework of the generalized random dot product…

Statistics Theory · Mathematics 2026-03-10 Joshua Agterberg , Minh Tang , Carey Priebe

One-parameter natural exponential family (NEF) plays fundamental roles in probability and statistics. This article contains two independent results: (a) A conjecture of Bar-Lev, Bshouty and Enis states that a polynomial with a simple root…

Statistics Theory · Mathematics 2018-03-05 Xiongzhi Chen

We consider in this paper an urn and ball problem with replacement, where balls are with different colors and are drawn uniformly from a unique urn. The numbers of balls with a given color are i.i.d. random variables with a heavy tailed…

Networking and Internet Architecture · Computer Science 2009-06-20 Christine Fricker , Fabrice Guillemin , Philippe Robert

The celebrated canonical Ramsey theorem of Erd\H{o}s and Rado implies that for $2\leq k\in \mathbb{N}$, any colouring of the edges of $K_n$ with $n$ sufficiently large gives a copy of $C_{2k}$ which has one of three canonical colour…

Combinatorics · Mathematics 2024-11-25 José D. Alvarado , Y. Kohayakawa , Patrick Morris , Guilherme O. Mota

An n-vertex graph is called C-Ramsey if it has no clique or independent set of size C log n. All known constructions of Ramsey graphs involve randomness in an essential way, and there is an ongoing line of research towards showing that in…

Combinatorics · Mathematics 2021-09-08 Matthew Kwan , Benny Sudakov

The origins of proof-theoretic semantics lie in the question of what constitutes the meaning of the logical connectives and its response: the rules of inference that govern the use of the connective. However, what if we go a step further…

Logic in Computer Science · Computer Science 2023-07-11 Sara Ayhan

If a person firmly believes in a non-factual statement, such as "The Earth is flat", and argues in its favor, there is no inherent intention to deceive. As the argumentation stems from genuine belief, it may be unlikely to exhibit the…

Computation and Language · Computer Science 2024-05-13 Aswathy Velutharambath , Amelie Wührl , Roman Klinger

In this paper, we present a paradox arising from the acceptance of the Law of Excluded Middle (LEM) within classical mathematics. Specifically, we construct a nonzero analytic function on a connected open subset of the complex plane whose…

General Mathematics · Mathematics 2025-02-26 Babak Jabbar Nezhad

The first two eigenvalues of the Robin Laplacian are investigated along with their gap and ratio. Conjectures by various authors for arbitrary domains are supported here by new results for rectangular boxes. Results for rectangular domains…

Spectral Theory · Mathematics 2020-01-08 Richard S. Laugesen

Testing the validity of probabilistic models containing unmeasured (hidden) variables is shown to be a hard task. We show that the task of testing whether models are structurally incompatible with the data at hand, requires an exponential…

Artificial Intelligence · Computer Science 2013-02-28 Dan Geiger , Azaria Paz , Judea Pearl

Because there are similarities between the evaluation of alternative stories in criminal trials and the evaluation of scientific theories, scholars have looked to literature in epistemology and the philosophy of science for insights on the…

Applications · Statistics 2025-01-22 Julia Mortera , William C. Thompson

Contextuality is a feature of quantum correlations. It is crucial from a foundational perspective as a nonclassical phenomenon, and from an applied perspective as a resource for quantum advantage. It is commonly defined in terms of hidden…

The famous Ryser--Brualdi--Stein conjecture asserts that every $k \times k$ Latin square contains a partial transversal of size $k-1$. Since its appearance, the conjecture has attracted significant interest, leading to several proposed…

Combinatorics · Mathematics 2025-12-10 Kristóf Bérczi , Tamás Király , Yutaro Yamaguchi , Yu Yokoi