Probabilistic Methods and Distributed Information: Rudolf Ahlswede’s Lectures on Information Theory 5

Description

The fifth volume of Rudolf Ahlswede’s lectures on Information Theory focuses on several problems that were at the heart of a lot of his research. One of the highlights of the entire lecture note series is surely Part I of this volume on arbitrarily varying channels (AVC), a subject in which Ahlswede was probably the world's leading expert. Appended to Part I is a survey by Holger Boche and Ahmed Mansour on recent results concerning AVC and arbitrarily varying wiretap channels (AVWC). After a short Part II on continuous data compression, Part III, the longest part of the book, is devoted to distributed information. This Part includes discussions on a variety of related topics; among them let us emphasize two which are famously associated with Ahlswede: "multiple descriptions", on which he produced some of the best research worldwide, and "network coding", which had Ahlswede among the authors of its pioneering paper. The final Part IV on "Statistical Inference under Communication constraints" is mainly based on Ahlswede’s joint paper with Imre Csiszar, which received the Best Paper Award of the IEEE Information Theory Society. The lectures presented in this work, which consists of 10 volumes, are suitable for graduate students in Mathematics, and also for those working in Theoretical Computer Science, Physics, and Electrical Engineering with a background in basic Mathematics. The lectures can be used either as the basis for courses or to supplement them in many ways. Ph.D. students will also find research problems, often with conjectures, that offer potential subjects for a thesis. More advanced researchers may find questions which form the basis of entire research programs. Front Matter ....Pages i-xviii Front Matter ....Pages 1-1 Preliminaries (Rudolf Ahlswede)....Pages 3-15 Random Correlated Codes for the AVC and the Compound Channels (Rudolf Ahlswede)....Pages 17-22 Elimination and Robustification Techniques (Rudolf Ahlswede)....Pages 23-37 Arbitrarily Varying Channels with Worst Channels (Rudolf Ahlswede)....Pages 39-45 Non-standard Decoders (Rudolf Ahlswede)....Pages 47-91 Feedback and Correlated Sources (Rudolf Ahlswede)....Pages 93-130 Arbitrarily Varying Source (Rudolf Ahlswede)....Pages 131-146 Applications and Related Problems (Rudolf Ahlswede)....Pages 147-174 Appendix to Part I: The AVC and AVWC (Rudolf Ahlswede)....Pages 175-199 Front Matter ....Pages 201-201 Ergodic Theory and Encoding of Individual Sequences (Rudolf Ahlswede)....Pages 203-220 The Slepian-Wolf Theorem for Individual Sequences (Rudolf Ahlswede)....Pages 221-235 Front Matter ....Pages 237-239 A Wringing Method: An Elementary Proof of the Strong Converse Theorem for Multiple-Access Channels (Rudolf Ahlswede)....Pages 241-257 Extremal Properties of Rate-Distortion Functions (Rudolf Ahlswede)....Pages 259-272 Multiple Descriptions (Rudolf Ahlswede)....Pages 273-300 Distributive Information Storage (Rudolf Ahlswede)....Pages 301-332 Network Coding (Rudolf Ahlswede)....Pages 333-357 Random Network Coding (Rudolf Ahlswede)....Pages 359-383 On Perfect Codes and Related Concepts (Rudolf Ahlswede)....Pages 385-402 On Error Control Codes for Random Network Coding (Rudolf Ahlswede)....Pages 403-412 Classical Work: Edge-Disjoint Branchings, Min-Max Theorems, and Shortest Connection Networks (Rudolf Ahlswede)....Pages 413-433 On the Advantage of Network Coding (Rudolf Ahlswede)....Pages 435-506 Front Matter ....Pages 507-507 Hypothesis Testing Under Communication Constraints (Rudolf Ahlswede)....Pages 509-532 Estimation Under Communication Constraints (Rudolf Ahlswede)....Pages 533-563 Back Matter ....Pages 565-581