Concentration of Measure Inequalities in Information Theory, Communications, and Coding - Second Edition

Concentration inequalities have been the subject of exciting developments during the last two decades, and have been intensively studied and used as a powerful tool in various areas. These include convex geometry, functional analysis, statistical physics, mathematical statistics, pure and applied probability theory (e.g., concentration of measure phenomena in random graphs, random matrices, and percolation), information theory, theoretical computer science, learning theory, and dynamical systems.

Concentration of Measure Inequalities in Information Theory, Communications, and Coding focuses on some of the key modern mathematical tools that are used for the derivation of concentration inequalities, on their links to information theory, and on their various applications to communications and coding. In addition to being a survey, this monograph also includes various new recent results derived by the authors.

Concentration of Measure Inequalities in Information Theory, Communications, and Coding is essential reading for all researchers and scientists in information theory and coding.

List of contents

1 Introduction; 2 Concentration Inequalities via the Martingale Approach; 3 The Entropy Method, Logarithmic Sobolev Inequalities, and Transportation-Cost Inequalities.; Acknowledgments.; References.

Product details

• Authors: Maxim Raginsky, Igal Sason
• Publisher: Now Publishers Inc
• Languages: English
• Product format: Paperback / Softback
• Released: 03.09.2014
• EAN: 9781601989062
• ISBN: 978-1-60198-906-2
• No. of pages: 256
• Dimensions: 156 mm x 234 mm x 14 mm
• Weight: 395 g
• Series: Foundations and Trends(r) in C; Foundations and Trends (R) in Communications and Information Theory
• Subjects: Guides; Natural sciences, medicine, IT, technology > IT, data processing > IT; Social sciences, law, business > Media, communication > Book trade, library system