"Beyond IID in Information Theory" started as a workshop in Cambridge three years ago, organised by Nilanjana Datta and Renato Renner as a forum for the growing interest in information theoretic problems and techniques beyond the strict asymptotic limit, and aimed at bringing together researchers from a range of different backgrounds, ranging from coding theory, Shannon theory in the finite block length regime, one-shot information theory, cryptography, quantum information, all the way to quantum thermodynamics and other resource theories.
Quantum Shannon theory is arguably the core of the new “physics of information,” which has revolutionised our understanding of information processing by demonstrating new possibilities that cannot occur in a classical theory of information. It is also a very elegant generalisation, indeed extension, of Shannon's theory of classical communication. The origins of quantum Shannon theory lie in the 1960s, with a slow development until the 1990s when the subject exploded; the last 10-15 years have seen a plethora of new results and methods. Two of the most striking recent discoveries are that entanglement between inputs to successive channel uses can enhance the capacity of a quantum channel for transmitting classical data, and that it is possible for two quantum communication channels to have a non-zero capacity for transmitting quantum data, even if each channel on its own has no such quantum capacity.
In recent years, both in classical and quantum Shannon theory, attention has shifted from the strictly asymptotic point of view towards questions of finite block length. For this reason, and fundamentally, there is a strong drive to establish the basic protocols and performance limits in the one-shot setting. This one-shot information theory requires the development of new tools, in particular non-standard entropies and relative entropies (min-, Rényi-, hypothesis testing), both in the classical and quantum setting. These tools have found numerous applications, ranging from cryptography to strong converses, to second and third order asymptotics of various source and channel coding problems. A particularly exciting set of applications links back to physics, with the development of a resource theory of thermodynamic work extraction and more generally of state transformations. Physicists have furthermore found other resource theories, for instance that of coherence and that of asymmetry, which are both relevant to the thermodynamics of quantum systems and interesting in their own right.
The whole area is extremely dynamic, as the success of three previous "Beyond IID" workshops has shown.
Dates: 18-22 July 2016 (following ISIT 2016)
Venue: Institut d'Estudis Catalans, Barcelona
URL: Beyond IID 4
The present workshop, the fourth in a series that started in 2013 in Cambridge, will bring together specialists and students of classical and quantum Shannon theory, of cryptography, mathematical physics, thermodynamics, etc, in the hope to foster collaboration in this exciting field of one-shot information theory and its applications. The plan is to have a modest number of talks over the course of the week. Participation is open to all, but the organisers request that everyone interested in attending does register.
The topics covered under "Beyond IID" include but are not limited to the following:
-Finite block length coding
-Second, third and fourth order analysis
-Quantum Shannon theory
-Cryptography and quantum cryptography
-New information tasks
-One-shot information theory and unstructured channels
-Information spectrum method
-Non-standard entropies (e.g. Rényi entropies, min-entropy, ...)
-Resource theories of asymmetry
-Generalised resource theories
-Physics of information
Holger Boche (TU Munich)
Albert Guillen i Fabregas (Universitat Pompeu Fabra, Barcelona)
Alfonso Martinez (Universitat Pompeu Fabra, Barcelona)
Mark M. Wilde (Louisiana State University, Baton Rouge)
Andreas Winter (Universitat Autonoma de Barcelona)
Invited speakers and topics include:
- Alexander Holevo (Steklov Institute, Moscow) : Quantum signals and noise
- Yury Polyanskiy (MIT) : Strong data processing inequalities for channels and Bayesian networks
- Matthieu Bloch (GeorgiaTech) : Covert communication
- Patrick Coles (IQC, Waterloo) : Entropic uncertainty relations
- Nilanjana Datta (Cambridge University) : Non-iid quantum hypothesis testing, 1st and 2nd order
- Frederic Dupuis (Masaryk University, Brno) : Entropy accumulation
- Omar Fawzi (ENS Lyon) : Complexity of optimal channel coding
- Gilad Gour (University of Calgary, Alberta) : Local additivity of minimum output entropies
- Saikat Guha (BBN, Boston) : Thinning, photonic beam splitting, and entropy power
- Oliver Johnson (University of Bristol) : Finite block length aspects of group testing
- Anthony Leverrier (INRIA, Paris) : Quantum expander codes
- Christian Majenz (Copenhagen University) : Catalytic decoupling of quantum information
- Iman Marvian (MIT) : Resource theory of reference frames
- Janis Nötzel (UAB) : Super-activation as a phenomenon in information theory
- Giacomo de Palma (Scuola Normale Superiore Pisa) : Entropy Photon-Number Inequality
- Joseph Renes (ETH Zurich) : Quantum polar codes
- Anelia Somekh-Baruch (Bar-Ilan University, Tel Aviv): Mismatched decoding
- David Sutter (ETH Zurich) : Trace inequalities
- Vincent Y. F. Tan (NUS Singapore) : Streaming data
- Shun Watanabe (Tokyo University of Agriculture and Technology) : Converses to wiretap channel coding
Apart from talks by selected participants, there will be ample time for discussions, an open problems session, and a poster session to which all participants are invited to contribute. If you have an open problem that you would like to share, or would like to present a poster, please write to the organizers.
For those of you who are unable to register directly on the conference website, please send in an email mentioning your full name, affiliation, and any other comments.