English
Related papers

Related papers: Finite de Finetti bounds in relative entropy

200 papers

We prove a de Finetti theorem for exchangeable sequences of states on test spaces, where a test space is a generalization of the sample space of classical probability theory and the Hilbert space of quantum theory. The standard classical…

Quantum Physics · Physics 2009-03-27 Jonathan Barrett , Matthew Leifer

We show that Frenkel's integral representation of the quantum relative entropy provides a natural framework to derive continuity bounds for quantum information measures. Our main general result is a dimension-independent semi-continuity…

Quantum Physics · Physics 2025-03-04 Mario Berta , Ludovico Lami , Marco Tomamichel

We show that the classical de Finetti theorem has a canonical noncommutative counterpart if we strengthen `exchangeability' (i.e., invariance of the joint distribution of the random variables under the action of the permutation group) to…

Operator Algebras · Mathematics 2009-11-13 Claus Köstler , Roland Speicher

We introduce a general framework for de Finetti reduction results, applicable to various notions of partially exchangeable probability distributions. Explicit statements are derived for the cases of exchangeability, Markov exchangeability,…

Probability · Mathematics 2018-01-17 Ivan Bardet , Cécilia Lancien , Ion Nechita

We investigate permutation-invariant continuous variable quantum states and their covariance matrices. We provide a complete characterization of the latter with respect to permutation-invariance, exchangeability and representing convex…

Quantum Physics · Physics 2009-11-13 Robert Koenig , Michael M. Wolf

Elaborating on a previous work by Marolf et al, we relate some exact results in quantum field theory and statistical mechanics to the Bekenstein universal bound on entropy. Specifically, we consider the relative entropy between the vacuum…

High Energy Physics - Theory · Physics 2008-11-26 H. Casini

A strengthened version of the central limit theorem for discrete random variables is established, relying only on information-theoretic tools and elementary arguments. It is shown that the relative entropy between the standardised sum of…

Probability · Mathematics 2021-06-02 Lampros Gavalakis , Ioannis Kontoyiannis

We establish the Level-1 and Level-3 Large Deviation Principles (LDPs) for invariant measures on shift spaces over finite alphabets under very general decoupling conditions for which the thermodynamic formalism does not apply. Such…

Mathematical Physics · Physics 2019-06-28 Noé Cuneo , Vojkan Jakšić , Claude-Alain Pillet , Armen Shirikyan

The specific relative entropy, introduced by N. Gantert, allows to quantify the discrepancy between the laws of potentially mutually singular measures. It appears naturally as the large deviations rate function in a randomized version of…

Probability · Mathematics 2023-09-12 Julio Backhoff-Veraguas , Clara Unterberger

We give new upper and lower bounds on the concavity of quantum entropy. Comparisons are given with other results in the literature.

Quantum Physics · Physics 2015-06-19 Isaac H. Kim , Mary Beth Ruskai

We compute the quantum Renyi relative entropies in an infinite spinless fermionic chain with a defect. Doing a numerical analysis we will show that the resulting quantity depends non trivially on the effective central charge of the theory.…

Statistical Mechanics · Physics 2020-01-29 Raúl Arias

Randomness (in the sense of being generated in an IID fashion) and exchangeability are standard assumptions in nonparametric statistics and machine learning, and relations between them have been a popular topic of research. This short paper…

Statistics Theory · Mathematics 2026-01-21 Vladimir Vovk

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

We prove a sharp bound between sampling numbers and entropy numbers in the uniform norm for bounded convex sets of bounded functions.

Functional Analysis · Mathematics 2025-10-02 Mario Ullrich

We introduce variants of relative entropy of entanglement based on the optimal distinguishability from unentangled states by means of restricted measurements. In this way, we are able to prove that the standard regularized entropy of…

Quantum Physics · Physics 2010-01-29 M. Piani

We prove the large deviation principle for several entropy and cross entropy estimators based on return times and waiting times on shift spaces over finite alphabets. We consider shift-invariant probability measures satisfying some…

Probability · Mathematics 2024-08-07 Noé Cuneo , Renaud Raquépas

Relative entropy is a measure of distinguishability for quantum states, and plays a central role in quantum information theory. The family of Renyi entropies generalizes to Renyi relative entropies that include as special cases most entropy…

High Energy Physics - Theory · Physics 2014-12-12 Nima Lashkari

This work proposes a view of probability as a relative measure rather than an absolute one. To demonstrate this concept, we focus on finite outcome spaces and develop three fundamental axioms that establish requirements for relative…

Machine Learning · Statistics 2023-05-30 Max Sklar

We study the properties of the set where a generalized function of bounded variation has infinite approximate limit, highlighting in this way the main geometric difference with functions of bounded variation. To this aim we prove a new…

Analysis of PDEs · Mathematics 2024-02-21 Alessandro Cucinotta

We establish Hoeffding-type concentration inequalities for the low and high tail bounds of sums of exchangeable random variables. Our results exhibit an anti-symmetry in such tail bounds due to the assumption of exchangeability, a…

Optimization and Control · Mathematics 2026-03-12 Nina Maria Gottschling , Michele Caprio