English
Related papers

Related papers: Optimizing entropy relative to a channel or a suba…

200 papers

Recently Shor proved equivalence of several open (sub)additivity problems related to the Holevo capacity and the entanglement of formation [15]. In our previous note [6] equivalence of these to the additivity of the Holevo capacity for…

Quantum Physics · Physics 2007-05-23 M. E. Shirokov

We develop a maximum relative entropy formalism to generate optimal approximations to probability distributions. The central results consist in (a) justifying the use of relative entropy as the uniquely natural criterion to select a…

Statistical Mechanics · Physics 2008-10-17 Chih-Yuan Tseng , Ariel Caticha

We derive a measurement-independent asymptotic continuity bound on the observational entropy for general POVM measurements, making essential use of its property of bounded concavity. The same insight is used to obtain continuity bounds for…

Quantum Physics · Physics 2024-09-25 Joseph Schindler , Andreas Winter

We study the maximum achievable differential entropy at the output of a system assigning to each input X the sum X+N, with N a given noise with probability law absolutely continuous with respect to the Lebesgue measure and where the input…

Optimization and Control · Mathematics 2016-02-04 Francisco J. Piera

In this work, we investigate the question of how knowledge about expectations $\mathbb{E}(f_i(X))$ of a random vector $X$ translate into inequalities for $\mathbb{E}(g(X))$ for given functions $f_i$, $g$ and a random vector $X$ whose…

Probability · Mathematics 2021-04-27 André M. Timpanaro

A novel approach is introduced to a very widely occurring problem, providing a complete, explicit resolution of it: minimisation of a convex quadratic under a general quadratic, equality or inequality, constraint. Completeness comes via…

Optimization and Control · Mathematics 2017-07-21 Casper Albers , Frank Critchley , John Gower

We discuss information-theoretic concepts on infinite-dimensional quantum systems. In particular, we lift the smooth entropy formalism as introduced by Renner and collaborators for finite-dimensional systems to von Neumann algebras. For the…

Quantum Physics · Physics 2015-12-02 Mario Berta , Fabian Furrer , Volkher B. Scholz

Using the concept of discrete noiseless channels, it was shown by Shannon in A Mathematical Theory of Communication that the ultimate performance of an encoder for a constrained system is limited by the combinatorial capacity of the system…

Information Theory · Computer Science 2008-09-09 Georg Böcherer , Valdemar Cardoso da Rocha , Cecilio Pimentel

Let $K$ be a convex body in $\mathbb R^n$. We introduce a new affine invariant, which we call $\Omega_K$, that can be found in three different ways: as a limit of normalized $L_p$-affine surface areas, as the relative entropy of the cone…

Functional Analysis · Mathematics 2014-02-26 Grigoris Paouris , Elisabeth M. Werner

Most of the existing classification methods are aimed at minimization of empirical risk (through some simple point-based error measured with loss function) with added regularization. We propose to approach this problem in a more information…

Machine Learning · Computer Science 2015-01-22 Wojciech Marian Czarnecki , Jacek Tabor

Many important properties of quantum channels are quantified by means of entropic functionals. Characteristics of such a kind are closely related to different representations of a quantum channel. In the Jamio{\l}kowski-Choi representation,…

Quantum Physics · Physics 2013-07-23 Alexey E. Rastegin

Given a compact topological dynamical system (X, f) with positive entropy and upper semi-continuous entropy map, and any closed invariant subset $Y \subset X$ with positive entropy, we show that there exists a continuous roof function such…

Dynamical Systems · Mathematics 2021-01-29 Tamara Kucherenko , Daniel J. Thompson

We discuss basic statistical properties of systems with multifractal structure. This is possible by extending the notion of the usual Gibbs--Shannon entropy into more general framework - Renyi's information entropy. We address the…

Statistical Mechanics · Physics 2007-05-23 Petr Jizba , Toshihico Arimitsu

There is a vast body of recent literature on the reliability of communication through noisy channels, the recovery of community structures in the stochastic block model, the limiting behavior of the free entropy in spin glasses and the…

Combinatorics · Mathematics 2022-07-25 Konstantinos Panagiotou , Matija Pasch

We summarize some results of geometric measure theory concerning rectifiable sets and measures. Combined with the entropic chain rule for disintegrations (Vigneaux, 2021), they account for some properties of the entropy of rectifiable…

Information Theory · Computer Science 2023-06-02 Juan Pablo Vigneaux

Using known entropic and information inequalities new inequalities for some classical polynomials are obtained. Examples of Jacobi and Legendre polynomials are considered.

Mathematical Physics · Physics 2014-06-30 V. I. Man'ko , L. A. Markovich

We provide theory for computing the lower semi-continuous convex envelope of functionals of the type f(x) plus an l2 misfit, and discuss applications to various non-convex optimization problems. The latter term is a data fit term whereas f…

Optimization and Control · Mathematics 2018-11-12 Marcus Carlsson

Recently, the projective robustness of quantum states has been introduced in [arXiv:2109.04481(2021)]. It shows that the projective robustness is a useful resource monotone and can comprehensively characterize capabilities and limitations…

Quantum Physics · Physics 2022-06-15 Mingfei Ye , Yu Luo , Zhihui Li , Yongming Li

Entropy is the measure of uncertainty in any data and is adopted for maximisation of mutual information in many remote sensing operations. The availability of wide entropy variations motivated us for an investigation over the suitability…

Computer Vision and Pattern Recognition · Computer Science 2014-05-26 S. K. Katiyar , P. V. Arun

We consider the convex quadratic optimization problem with indicator variables and arbitrary constraints on the indicators. We show that a convex hull description of the associated mixed-integer set in an extended space with a quadratic…

Optimization and Control · Mathematics 2022-11-29 Linchuan Wei , Alper Atamtürk , Andrés Gómez , Simge Küçükyavuz