English
Related papers

Related papers: De Finetti for mathematics undergraduates

200 papers

We work in a general framework where the state of a physical system is defined by its behaviour under measurement and the global state is constrained by no-signalling conditions. We show that the marginals of symmetric states in such…

Quantum Physics · Physics 2009-04-16 Matthias Christandl , Ben Toner

We establish a connection between two results in the literature on probabilistic semantics: a formulation of De Finetti's theorem in the language of category theory due to Jacobs and Staton, and the generic construction of the free…

Logic in Computer Science · Computer Science 2026-05-18 Crubillé Raphaëlle

In Pure Inductive Logic, the principle of Strong Predicate Exchangeability is a rational principle based on symmetry that sits in between the principles of Predicate Exchangeability and Atom Exchangeability. We will show a de Finetti -…

Logic · Mathematics 2015-07-02 Malte S. Kließ

In 1978, Schaefer proved his famous dichotomy theorem for generalized satisfiability problems. He defined an infinite number of propositional satisfiability problems, showed that all these problems are either in P or NP-complete, and gave a…

Computational Complexity · Computer Science 2007-05-23 Edith Hemaspaandra

Statistical inference from data is a foundational task in science. Recently, it has received growing attention for its central role in inference systems of primary interest in data sciences and machine learning. However, the understanding…

Statistical Mechanics · Physics 2022-10-12 Hyun Keun Lee , Chulan Kwon , Yong Woon Kim

The classical de Finetti Theorem classifies the $\mathrm{Sym}(\mathbb N)$-invariant probability measures on $[0,1]^{\mathbb N}$. More precisely it states that those invariant measures are combinations of measures of the form…

Probability · Mathematics 2024-11-05 Colin Jahel , Pierre Perruchaud

The purpose of this article is to formulate a number of probabilistic hidden-variable theorems, to provide proofs in some cases, and counterexamples to some conjectured relationships. The first theorem is the fundamental one. It asserts the…

Quantum Physics · Physics 2008-02-03 Patrick Suppes , J. Acacio de Barros , Gary Oas

What does it mean for a causal structure to be `unknown'? Can we even talk about `repetitions' of an experiment without prior knowledge of causal relations? And under what conditions can we say that a set of processes with arbitrary,…

Quantum Physics · Physics 2025-02-12 Fabio Costa , Jonathan Barrett , Sally Shrapnel

We present a new alternative theorems for sequences of functions. As applications, we extend recent results in the literature related to first-order necessary conditions for optimality problems. Our contributions involve extending…

Optimization and Control · Mathematics 2024-12-10 Mohammed Bachir , Rongzhen Lyu

We prove a computable version of de Finetti's theorem on exchangeable sequences of real random variables. As a consequence, exchangeable stochastic processes expressed in probabilistic functional programming languages can be automatically…

Logic · Mathematics 2012-02-03 Cameron E. Freer , Daniel M. Roy

This paper reformulates a classical result in probability theory from the 1930s in modern categorical terms: de Finetti's representation theorem is redescribed as limit statement for a chain of finite spaces in the Kleisli category of the…

Category Theory · Mathematics 2020-09-29 Bart Jacobs , Sam Staton

In 1927 Heisenberg discovered that the ``more precisely the position is determined, the less precisely the momentum is known in this instant, and vice versa''. Four years later G\"odel showed that a finitely specified, consistent formal…

Quantum Physics · Physics 2007-05-23 C. S. Calude , M. A. Stay

Leveraging a recently proposed notion of relative entropy in general probabilistic theories (GPT), we prove a finite de Finetti representation theorem for general convex bodies. We apply this result to address a fundamental question in…

Optimization and Control · Mathematics 2026-01-22 Julius A. Zeiss , Gereon Koßmann , René Schwonnek , Martin Plávala

The natural habitat of most Bayesian methods is data represented by exchangeable sequences of observations, for which de Finetti's theorem provides the theoretical foundation. Dirichlet process clustering, Gaussian process regression, and…

Statistics Theory · Mathematics 2015-02-16 Peter Orbanz , Daniel M. Roy

We prove general de Finetti type theorems for classical and free independence. The de Finetti type theorems work for all non-easy quantum groups, which generalize a recent work of Banica, Curran and Speicher. We determine maximal…

Operator Algebras · Mathematics 2019-04-26 Weihua Liu

We investigate possible generalizations of the de Finetti theorem to bi-free probability. We first introduce a twisted action of the quantum permutation groups corresponding to the combinatorics of bi-freeness. We then study properties of…

Probability · Mathematics 2015-07-22 Amaury Freslon , Moritz Weber

After a brief flirtation with logicism in 1917-1920, David Hilbert proposed his own program in the foundations of mathematics in 1920 and developed it, in concert with collaborators such as Paul Bernays and Wilhelm Ackermann, throughout the…

Logic · Mathematics 2007-05-23 Richard Zach

We give an extension of de Finetti's concept of coherence to unbounded (but real-valued) random variables that allows for gambling in the presence of infinite previsions. We present a finitely additive extension of the Daniell integral to…

Statistics Theory · Mathematics 2013-09-02 Mark J. Schervish , Teddy Seidenfeld , Joseph B. Kadane

Conditionals play a key role in different areas of logic and probabilistic reasoning, and they have been studied and formalized from different angles. In this paper we focus on the de Finetti's notion of conditional as a three-valued…

Logic · Mathematics 2022-05-09 Tommaso Flaminio , Angelo Gilio , Lluis Godo , Giuseppe Sanfilippo

In this expository paper we describe a relatively elementary method of establishing the existence of a Dutch book in a simple multivariate normal prediction setting. The method involves deriving a nonstandard predictive distribution that is…

Probability · Mathematics 2008-12-18 Morris L. Eaton