Network information theoretic results for classical-quantum channels in the information spectrum setting

Add to your list(s) Download to your calendar using vCal

• Naqueeb Warsi, University of Oxford
• Thursday 04 February 2016, 14:15-15:15
• MR4, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.

If you have a question about this talk, please contact Steve Brierley.

The goal of information theory is to understand the limits of data compression and communication in the presence of noise. Traditionally in information theory literature it is common to study the underlying problems in the asymptotic setting, often assuming that the channel characteristics do not change over multiple use. The proofs appeal to typicality of sequences or subspaces: the empirical distribution of symbols in a long sequence of trials will with high probability be close to the true distribution. However, information theoretic arguments based on typicality assume that both the source and channel are stationary and/or ergodic (memoryless), assumptions that are not always valid. In this talk we will discuss some information theoretic protocols in the information-spectrum setting wherein there is no assumptions on source or channel being stationary and/or ergodic (memoryless). Such results are more general, for one can recover the asymptotic bounds in the i.i.d. (independent and identically distributed) setting as a special case. The general information-spectrum results, while sometimes technically harder to show (for arguments based on typicality is no longer available), are often so strong that nothing is lost in deriving the asymptotic i.i.d. results from them. We discuss the following results in the talk: 1) Marton inner bound for the classical-quantum broadcast channel (joint work with Jaikumar Radhakrishnan and Pranab Sen) 2) Coding for classical-quantum channel with rate limited side information at the encoder (joint work with Justin Coon)

This talk is part of the CQIF Seminar series.

This talk is included in these lists:

• All CMS events
• CMS Events
• CQIF Seminar
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• DAMTP info aggregator
• Hanchen DaDaDash
• Interested Talks
• MR4, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.