English
Related papers

Related papers: Connecting classical finite exchangeability to qua…

200 papers

We point out that the quantum de Finetti representation, unique for infinitely extendable exchangeable systems, assigns a non-zero Quantum Discord to uncorrelated systems and thus cannot serve as an universal prior distribution in the…

Quantum Physics · Physics 2013-07-08 V. S. Shchesnovich , D. S. Mogilevtsev

Exchangeability is a central notion in statistics and probability theory. The assumption that an infinite sequence of data points is exchangeable is at the core of Bayesian statistics. However, finite exchangeability as a statistical…

Artificial Intelligence · Computer Science 2014-04-24 Mathias Niepert , Guy Van den Broeck

A new finite form of de Finetti's representation theorem is established using elementary information-theoretic tools. The distribution of the first $k$ random variables in an exchangeable vector of $n\geq k$ random variables is close to a…

Information Theory · Computer Science 2024-04-29 Mario Berta , Lampros Gavalakis , Ioannis Kontoyiannis

We present a novel proof of de Finetti's Theorem characterizing permutation-invariant probability measures of infinite sequences of variables, so-called exchangeable measures. The proof is phrased in the language of Markov categories, which…

Probability · Mathematics 2021-11-08 Tobias Fritz , Tomáš Gonda , Paolo Perrone

The de Finetti theorem and its extensions concern the structure of multipartite probability distributions with certain symmetry properties, the paradigmatic original example being permutation symmetry. These theorems assert that such…

High Energy Physics - Theory · Physics 2017-10-11 Javier M. Magan

In its most basic form, the finite quantum de Finetti theorem states that the reduced k-partite density operator of an n-partite symmetric state can be approximated by a convex combination of k-fold product states. Variations of this result…

Quantum Physics · Physics 2009-01-12 Robert Koenig , Graeme Mitchison

According to the quantum de Finetti theorem, if the state of an N-partite system is invariant under permutations of the subsystems then it can be approximated by a state where almost all subsystems are identical copies of each other,…

Quantum Physics · Physics 2009-03-19 Renato Renner , J. Ignacio Cirac

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

A classic and fundamental result about the decomposition of random sequences into a mixture of simpler ones is de Finetti's Theorem. In its original form it applies to infinite 0-1 valued exchangeable sequences. Later it was extended and…

Probability · Mathematics 2021-11-16 Andras Farago

We give a nonstandard analytic proof of de Finetti's theorem for an exchangeable sequence of Bernoulli random variables. The theorem postulates that such a sequence is uniquely representable as a mixture of iid sequences of Bernoulli random…

Probability · Mathematics 2024-10-17 Irfan Alam

For a class of random partitions of an infinite set a de Finetti-type representation is derived, and in one special case a central limit theorem for the number of blocks is shown.

Probability · Mathematics 2007-05-23 Alexander Gnedin

We introduce a family of quantum semigroups and their natural coactions on noncommutative polynomials. We present three invariance conditions, associated with these coactions, for the joint distribution of sequences of selfadjoint…

Operator Algebras · Mathematics 2014-10-28 Weihua Liu

We introduce a framework uniting algorithmic randomness with exchangeable credences to address foundational questions in philosophy of probability and philosophy of science. To demonstrate its power, we show how one might use the framework…

History and Philosophy of Physics · Physics 2025-10-29 Jeffrey A. Barrett , Eddy Keming Chen

Consider a symmetric quantum state on an n-fold product space, that is, the state is invariant under permutations of the n subsystems. We show that, conditioned on the outcomes of an informationally complete measurement applied to a number…

Quantum Physics · Physics 2009-11-10 Robert Koenig , Renato Renner

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 develop a framework for the operationalization of models and parameters by combining de Finetti's representation theorem with a conditional form of Sanov's theorem. This synthesis, the tilted de Finetti theorem, shows that conditioning…

Statistics Theory · Mathematics 2025-09-17 Nicholas G. Polson , Daniel Zantedeschi

In arXiv:0807.0677, K\"ostler and Speicher observed that de Finetti's theorem on exchangeable sequences has a free analogue if one replaces exchangeability by the stronger condition of invariance under quantum permutations. In this paper we…

Operator Algebras · Mathematics 2009-06-01 Stephen Curran

For positive $q\neq1$, the $q$-exchangeability of an infinite random word is introduced as quasi-invariance under permutations of letters, with a special cocycle which accounts for inversions in the word. This framework allows us to extend…

Probability · Mathematics 2010-11-11 Alexander Gnedin , Grigori Olshanski

We prove various finite de Finetti theorems for non-commutative distributions which are invariant under the free easy quantum group actions. This complements the free de Finetti theorems by Banica, Curran and Speicher, which mostly focus on…

Operator Algebras · Mathematics 2026-02-13 Jianquan Wang

For the quantum stochastic processes generated by the Boolean Commutation Relations, we prove the following version of De Finetti Theorem: each of such Boolean process is exchangeable if and only if it is independent and identically…

Operator Algebras · Mathematics 2015-06-19 francesco Fidaleo