BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/562
DTSTAMP:20230914T125929Z
SUMMARY:One-shot Bounds in Classical and Quantum Information Theory
DESCRIPTION:Speaker: Naqueeb Ahmad Warsi\n\nAbstract: \nAbstract - The goal
  of information theory is to understand the limits of data compression and
  communication in the presence of noise.  Traditionally in information th
 eory literature it is common to study the underlying problems in the asymp
 totic setting\, often assuming that the channel characteristics do not cha
 nge over multiple use. The proofs appeal to typicality of sequences or sub
 spaces: the empirical distribution of symbols in a long sequence of trials
  will with high probability be close to the true distribution. However\, i
 nformation theoretic arguments based on typicality  assume that both the 
 source and channel are stationary and/or ergodic (memoryless)\, assumption
 s that are not always valid. \nIn this thesis we study some information th
 eoretic protocol in the one-shot setting where we are allowed to use the c
 hannel only once and are allowed only a small probability of error. Such r
 esults are more general\, for one can always view a channel used repeatedl
 y as a single channel with a larger alphabet\, and recover the asymptotic 
 bounds as a special case. The general one-shot results\, while sometimes t
 echnically harder to show (for arguments based on typicality is no longer 
 available)\, are often so strong that nothing is lost in deriving the asym
 ptotic results from them.  We discuss the following contributions in the 
 talk:\n1) One-shot bounds on the coding rates for source coding of correla
 ted sources.\n2) One-shot bounds on the reliability of information transmi
 ssion over the quantum channel.\n3) One-shot Marton inner bound for the cl
 assical-quantum broadcast channel.\n4) One-shot bounds on the private capa
 city of the quantum channel. \n
URL:https://www.tcs.tifr.res.in/web/events/562
DTSTART;TZID=Asia/Kolkata:20150110T110000
DTEND;TZID=Asia/Kolkata:20150110T120000
LOCATION:AG-80
END:VEVENT
END:VCALENDAR