English
Related papers

Related papers: A strengthened data processing inequality for the …

200 papers

Our previous work [37] presented a rigorous derivation of quantum Boltzmann equations near a Bose-Einstein condensate (BEC). Here, we extend it with a complete characterization of the leading order fluctuation dynamics. For this purpose, we…

Mathematical Physics · Physics 2025-04-21 Thomas Chen , Michael Hott

We introduce a class of generalized relative entropies (inspired by the Bregman divergence in information theory) on the Wasserstein space over a weighted Riemannian or Finsler manifold. We prove that the convexity of all the entropies in…

Differential Geometry · Mathematics 2013-04-09 Shin-ichi Ohta , Asuka Takatsu

Our capacity to process information depends on the computational power at our disposal. Information theory captures our ability to distinguish states or communicate messages when it is unconstrained with unrivaled beauty and elegance. For…

Quantum Physics · Physics 2026-04-08 Johannes Jakob Meyer , Asad Raza , Jacopo Rizzo , Lorenzo Leone , Sofiene Jerbi , Jens Eisert

To quantify the complexity of a system, entropy-based methods have received considerable critical attentions in real-world data analysis. Among numerous entropy algorithms, amplitude-based formulas, represented by Sample Entropy, suffer…

Signal Processing · Electrical Eng. & Systems 2022-01-12 Hongjian Xiao , Danilo P. Mandic

For the sandwiched R\'enyi entropy the conditional entropy can be defined two ways: $\widetilde{H}^\downarrow_\alpha(A|B)_\rho, \widetilde{H}^\uparrow_\alpha(A|B)_\rho$. In the limiting case, $\alpha=1$, both definitions consolidate into…

Mathematical Physics · Physics 2026-03-25 Anna Vershynina

In this paper we introduce a new generalisation of the relative Fisher Information for Markov jump processes on a finite or countable state space, and prove an inequality which connects this object with the relative entropy and a large…

Functional Analysis · Mathematics 2018-12-12 Bastian Hilder , Mark A. Peletier , Upanshu Sharma , Oliver Tse

We prove the conditional Entropy Power Inequality for Gaussian quantum systems. This fundamental inequality determines the minimum quantum conditional von Neumann entropy of the output of the beam-splitter or of the squeezing among all the…

Mathematical Physics · Physics 2018-06-04 Giacomo De Palma , Dario Trevisan

We derive an equality for non-equilibrium statistical mechanics in finite-dimensional quantum systems. The equality concerns the worst-case work output of a time-dependent Hamiltonian protocol in the presence of a Markovian heat bath. It…

Using observation data to estimate unknown parameters in computational models is broadly important. This task is often challenging because solutions are non-unique due to the complexity of the model and limited observation data. However,…

Methodology · Statistics 2018-12-18 Jiacheng Wu , Jian-Xun Wang , Shawn C. Shadden

Entropic uncertainty relations place nontrivial lower bounds to the sum of Shannon information entropies for noncommuting observables. Here we obtain a novel lower bound on the entropy sum for general pairs of observables in…

Quantum Physics · Physics 2009-11-13 Julio I. de Vicente , Jorge Sánchez-Ruiz

The Data Processing Inequality (DPI) says that the Umegaki relative entropy $S(\rho||\sigma) := {\rm Tr}[\rho(\log \rho - \log \sigma)]$ is non-increasing under the action of completely positive trace preserving (CPTP) maps. Let ${\mathcal…

Operator Algebras · Mathematics 2019-05-31 Eric A. Carlen , Anna Vershynina

Finding parameters that minimise a loss function is at the core of many machine learning methods. The Stochastic Gradient Descent algorithm is widely used and delivers state of the art results for many problems. Nonetheless, Stochastic…

Machine Learning · Computer Science 2018-09-26 Yao Zhang , Andrew M. Saxe , Madhu S. Advani , Alpha A. Lee

Brascamp-Lieb inequalities are entropy inequalities which have a dual formulation as generalized Young inequalities. In this work, we introduce a fully quantum version of this duality, relating quantum relative entropy inequalities to…

Quantum Physics · Physics 2023-03-17 Mario Berta , David Sutter , Michael Walter

By introducing Hilbert space and operators, we show how probabilities, approximations and entropy encoding from signal and image processing allow precise formulas and quantitative estimates. Our main results yield orthogonal bases which…

Mathematical Physics · Physics 2009-11-13 Palle E. T. Jorgensen , Myung-Sin Song

Byte-Pair Encoding (BPE) has become a widely adopted subword tokenization method in modern language models due to its simplicity and strong empirical performance across downstream tasks. However, applying BPE to unsegmented languages such…

Computation and Language · Computer Science 2025-06-23 Yifan Hu , Frank Liang , Dachuan Zhao , Jonathan Geuter , Varshini Reddy , Craig W. Schmidt , Chris Tanner

The purpose of this paper is twofold. On a technical side, we propose an extension of the Hausdorff distance from metric spaces to spaces equipped with asymmetric distance measures. Specifically, we focus on the family of Bregman…

Machine Learning · Computer Science 2025-04-11 Tuyen Pham , Hana Dal Poz Kouřimská , Hubert Wagner

Machine learning has had a major impact on data compression over the last decade and inspired many new, exciting theoretical and applied questions. This paper describes one such direction -- relative entropy coding -- which focuses on…

Information Theory · Computer Science 2026-02-10 Gergely Flamich , Deniz Gündüz

We study convexity or concavity of certain trace functions for the deformed logarithmic and exponential functions, and obtain in this way new trace inequalities for deformed exponentials that may be considered as generalizations of…

Mathematical Physics · Physics 2017-08-02 Frank Hansen , Jin Liang , Guanghua Shi

We show that a proper expression of the uncertainty relation for a pair of canonically-conjugate continuous variables relies on entropy power, a standard notion in Shannon information theory for real-valued signals. The resulting…

Quantum Physics · Physics 2018-01-16 Anaelle Hertz , Michael G. Jabbour , Nicolas J. Cerf

Tsallis relative operator entropy was defined as a parametric extension of relative operator entropy and the generalized Shannon inequalities were shown in the previous paper. After the review of some fundamental properties of Tsallis…

Functional Analysis · Mathematics 2010-01-10 Shigeru Furuichi , Kenjiro Yanagi , Ken Kuriyama