Concentration of Measure Inequalities in Information Theory, Communications, and Coding
From MaRDI portal
Publication:2871543
DOI10.1561/0100000064zbMath1278.94031arXiv1212.4663OpenAlexW2141761557MaRDI QIDQ2871543
Publication date: 8 January 2014
Published in: Foundations and Trends® in Communications and Information Theory (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1212.4663
Inequalities; stochastic orderings (60E15) Martingales with discrete parameter (60G42) Research exposition (monographs, survey articles) pertaining to information and communication theory (94-02) Measures of information, entropy (94A17) Information theory (general) (94A15)
Related Items (30)
On mappings on the hypercube with small average stretch ⋮ Some Limit Properties of Markov Chains Induced by Recursive Stochastic Algorithms ⋮ On Azuma-type inequalities for Banach space-valued martingales ⋮ An optimal uniform concentration inequality for discrete entropies on finite alphabets in the high-dimensional setting ⋮ A note on transportation cost inequalities for diffusions with reflections ⋮ Signal Recovery and System Calibration from Multiple Compressive Poisson Measurements ⋮ Quantum concentration inequalities ⋮ A refined Hoeffding's upper tail probability bound for sum of independent random variables ⋮ An improved Hoeffding's inequality for sum of independent random variables ⋮ Quantum reverse hypercontractivity: its tensorization and application to strong converses ⋮ Operator-valued Schatten spaces and quantum entropies ⋮ Time-uniform Chernoff bounds via nonnegative supermartingales ⋮ Information in Probability: Another Information-Theoretic Proof of a Finite de Finetti Theorem ⋮ Interpolation between modified logarithmic Sobolev and Poincaré inequalities for quantum Markovian dynamics ⋮ Optimal distribution-free concentration for the log-likelihood function of Bernoulli variables ⋮ Capacity of random channels with large alphabets ⋮ On Sub-Gaussian Concentration of Missing Mass ⋮ On strict sub-Gaussianity, optimal proxy variance and symmetry for bounded random variables ⋮ A discrete log-Sobolev inequality under a Bakry-Émery type condition ⋮ Matrix Poincaré, Φ-Sobolev inequalities, and quantum ensembles ⋮ Gradient flow structure and exponential decay of the sandwiched Rényi divergence for primitive Lindblad equations with GNS-detailed balance ⋮ Concentration of quantum states from quantum functional and transportation cost inequalities ⋮ Bounds on the deficit in the logarithmic Sobolev inequality ⋮ On concentration inequalities for vector-valued Lipschitz functions ⋮ Time-uniform, nonparametric, nonasymptotic confidence sequences ⋮ Concentration inequalities for bounded functionals via log-Sobolev-type inequalities ⋮ Second-order converses via reverse hypercontractivity ⋮ Exponential decay of Rényi divergence under Fokker-Planck equations ⋮ Common Information, Noise Stability, and Their Extensions ⋮ Improved quantum hypercontractivity inequality for the qubit depolarizing channel
This page was built for publication: Concentration of Measure Inequalities in Information Theory, Communications, and Coding
