Coded Caching for Delay-Sensitive Content [PDF]
, 2014 Coded caching is a recently proposed technique that achieves significant performance gains for cache networks compared to uncoded caching schemes.
Maddah-Ali, Mohammad Ali, Niesen, Urs
core +1 more source
Improving compressed sensing with the diamond norm
, 2016 In low-rank matrix recovery, one aims to reconstruct a low-rank matrix from a minimal number of linear measurements. Within the paradigm of compressed sensing, this is made computationally efficient by minimizing the nuclear norm as a convex surrogate ...
Eisert, Jens +3 more
core +1 more source
On privacy amplification, lossy compression, and their duality to channel coding
, 2018 We examine the task of privacy amplification from information-theoretic and coding-theoretic points of view. In the former, we give a one-shot characterization of the optimal rate of privacy amplification against classical adversaries in terms of the ...
Renes, Joseph M.
core +1 more source
Coded Caching for a Large Number Of Users
, 2016 Information theoretic analysis of a coded caching system is considered, in which a server with a database of N equal-size files, each F bits long, serves K users.
Amiri, Mohammad Mohammadi +2 more
core +1 more source
Development and Analysis of Deterministic Privacy-Preserving Policies Using Non- Stochastic Information Theory [PDF]
IEEE Transactions on Information Forensics and Security, 2018 A deterministic privacy metric using non-stochastic information theory is developed. Particularly, maximin information is used to construct a measure of information leakage, which is inversely proportional to the measure of privacy.
Farhad Farokhi
semanticscholar +1 more source
Belief propagation decoding of quantum channels by passing quantum messages
, 2017 Belief propagation is a powerful tool in statistical physics, machine learning, and modern coding theory. As a decoding method, it is ubiquitous in classical error correction and has also been applied to stabilizer-based quantum error correction.
Renes, Joseph M.
core +1 more source
Efficient Reconstruction of CAS-CI-Type Wave Functions for a DMRG State Using Quantum Information Theory and a Genetic Algorithm. [PDF]
Journal of Chemical Theory and Computation, 2017 We improve the methodology to construct a complete active space-configuration interaction (CAS-CI) expansion for density-matrix renormalization group (DMRG) wave functions using a matrix-product state representation, inspired by the sampling ...
Zhen Luo +3 more
semanticscholar +1 more source
On the Energy-Constrained Diamond Norm and Its Application in Quantum Information Theory [PDF]
Problems of Information Transmission, 2017 We consider a family of energy-constrained diamond norms on the set of Hermitian- preserving linear maps (superoperators) between Banach spaces of trace class operators.
M. Shirokov
semanticscholar +1 more source
Asymptotic Coupling and Its Applications in Information Theory [PDF]
IEEE Transactions on Information Theory, 2017 A coupling of two distributions $P_{X}$ and $P_{Y}$ is a joint distribution $P_{XY}$ with marginal distributions equal to $P_{X}$ and $P_{Y}$ .
Lei Yu, V. Tan
semanticscholar +1 more source
Compressed Sensing of Approximately-Sparse Signals: Phase Transitions and Optimal Reconstruction
, 2012 Compressed sensing is designed to measure sparse signals directly in a compressed form. However, most signals of interest are only "approximately sparse", i.e. even though the signal contains only a small fraction of relevant (large) components the other
Barbier, Jean +3 more
core +2 more sources