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
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
