English
Related papers

Related papers: On the additivity conjecture for channels with arb…

200 papers

The convex hull property is the natural generalization of maximum principles from scalar to vector valued functions. Maximum principles for finite element approximations are often crucial for the preservation of qualitative properties of…

Numerical Analysis · Mathematics 2019-05-22 Lars Diening , Christian Kreuzer , Sebastian Schwarzacher

It is well known that the convex hull of $\{(x,y,xy)\}$, where $(x,y)$ is constrained to lie in a box, is given by the Reformulation-Linearization Technique (RLT) constraints. Belotti {\em et al.\,}(2010) and Miller {\em et al.\,}(2011)…

Optimization and Control · Mathematics 2020-04-16 Kurt M. Anstreicher , Samuel Burer , Kyungchan Park

We show that the minimum output entropy for all single-mode Gaussian channels is additive and is attained for Gaussian inputs. This allows the derivation of the channel capacity for a number of Gaussian channels, including that of the…

Quantum Physics · Physics 2010-01-21 S. Lloyd , V. Giovannetti , L. Maccone , S. Pirandola , R. Garcia-Patron

In his paper "On the Schlafli differential equality", J. Milnor conjectured that the volume of n-dimensional hyperbolic and spherical simplices, as a function of the dihedral angles, extends continuously to the closure of the space of…

Geometric Topology · Mathematics 2007-05-23 Igor Rivin

The zero-error capacity of a classical channel is a parameter of its confusability graph, and is equal to the minimum of the values of graph parameters that are additive under the disjoint union, multiplicative under the strong product,…

Information Theory · Computer Science 2022-07-22 Péter Vrana

We introduce an extension of the convex potentials for finite frames (e.g. the frame potential defined by Benedetto and Fickus) in the framework of Bessel sequences of integer translates of finite sequences in $L^2(\R^k)$. We show that…

Functional Analysis · Mathematics 2016-07-26 Maria Jose Benac , Pedro Massey , Demetrio Stojanoff

This paper introduces a quantitative generalization of the ``more capable'' comparison of broadcast channels, which is termed ``more capable with advantage''. Some basic properties are demonstrated (including tensorization on product…

Information Theory · Computer Science 2024-01-26 Donald Kougang-Yombi , Jan Hązła

Let $\Phi$ : R n $\rightarrow$ R $\cup$ {+$\infty$} be an even convex function and L$\Phi$ be its Legendre transform. We prove the functional form of Mahler conjecture concerning the functional volume product P ($\Phi$) = e --$\Phi$ e…

Functional Analysis · Mathematics 2023-04-12 Matthieu Fradelizi , Elie Nakhle

We introduce a framework for obtaining tight mixing times for Markov chains based on what we call restricted modified log-Sobolev inequalities. Modified log-Sobolev inequalities (MLSI) quantify the rate of relative entropy contraction for…

Data Structures and Algorithms · Computer Science 2021-11-08 Nima Anari , Vishesh Jain , Frederic Koehler , Huy Tuan Pham , Thuy-Duong Vuong

In this essay, we discuss the notion of optimal transport on geodesic measure spaces and the associated (2-)Wasserstein distance. We then examine displacement convexity of the entropy functional on the space of probability measures. In…

Metric Geometry · Mathematics 2012-04-17 Otis Chodosh

This work extends previous results on the inverse scattering problem within the framework of Marchenko theory (fixed-$l$ inversion). In particular, I approximate an $n$-channel $S$-matrix as a function of the first-channel momentum $q$ by a…

Quantum Physics · Physics 2026-02-17 N. A. Khokhlov

We prove the $1$-dimensional flat chain conjecture in any complete and quasiconvex metric space, namely that metric $1$-currents can be approximated in mass by normal $1$-currents. The proof relies on a new Banach space isomorphism theorem,…

Metric Geometry · Mathematics 2025-08-12 David Bate , Emanuele Caputo , Jakub Takáč , Phoebe Valentine , Pietro Wald

We consider the additivity of the minimal output entropy and the classical information capacity of a class of quantum channels. For this class of channels the norm of the output is maximized for the output being a normalized projection. We…

Quantum Physics · Physics 2009-11-10 M. M. Wolf , J. Eisert

We revisit and prove some convexity inequalities for trace functions conjectured in the earlier part I. The main functional considered is \Phi_{p,q}(A_1,A_2,...,A_m) = (trace((\sum_{j=1}^m A_j^p)^{q/p}))^{1/q} for m positive definite…

Operator Algebras · Mathematics 2008-02-25 Eric A. Carlen , Elliott H. Lieb

The fully quantum reverse Shannon theorem establishes the optimal rate of noiseless classical communication required for simulating the action of many instances of a noisy quantum channel on an arbitrary input state, while also allowing for…

Quantum Physics · Physics 2015-02-10 Manish K. Gupta , Mark M. Wilde

A function is said to be additive if, similar to mutual information, expands by a factor of $n$, when evaluated on $n$ i.i.d. repetitions of a source or channel. On the other hand, a function is said to satisfy the tensorization property if…

Information Theory · Computer Science 2016-11-07 Salman Beigi , Amin Gohari

In this paper, we derive a number of interesting properties and extensions of the convex flow problem from the perspective of convex geometry. We show that the sets of allowable flows always can be imbued with a downward closure property,…

Optimization and Control · Mathematics 2024-08-26 Theo Diamandis , Guillermo Angeris

We construct, under the assumption that union of less than continuum many meager subsets of R is meager in R, an additive connectivity function f:R-->R with Cantor intermediate value property which is not almost continuous. This gives a…

Classical Analysis and ODEs · Mathematics 2013-01-04 Krzysztof Ciesielski , Andrzej Roslanowski

We prove that the absolute spectral gap of any monotone Markov chain coincides with its optimal Ollivier-Ricci curvature, where the word `optimal' refers to the choice of the underlying metric. Moreover, we provide a new expression in terms…

Probability · Mathematics 2023-05-09 Justin Salez

Basing on recently developed convex programming framework in the paper [arXiv:2204.10626], we provide a proof for a long-standing conjecture on optimality of Gaussian encondings for the ultimate communication rate of generalized heterodyne…

Quantum Physics · Physics 2023-07-25 A. S. Holevo , S. N. Filippov
‹ Prev 1 8 9 10 Next ›