Strong and epsilon-dependent converses for source or channel coding and for hypothesis testing

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

• Prof. Michele Wigger, Telecom Paris
• Wednesday 12 October 2022, 14:00-15:00
• MR5, CMS Pavilion A.

If you have a question about this talk, please contact Prof. Ramji Venkataramanan.

Abstract: This talk presents new simple strong converse proofs for basic source and channel coding setups as well as for various hypothesis testing setups. For the basic source and channel coding setups, the proofs only use a change of measure argument on the strongly typical set. This proof method is also extended to a source coding setup under relaxed expected rate constraints, in which case the minimum compression rate depends on the allowed probability of error $\epsilon$ and an $\epsilon$-dependent converse is required. In the second part of the talk we present converse proof methods for hypothesis testing setups, where the change of measure argument is not sufficient, but has to be completed with proofs of asymptotic Markov Chains. We again also consider expected resource or secrecy constraints and provide probability-of-error-dependent converse proofs under these expected constraints. Interestingly, our strong and probability-of-error-dependent converse proofs do not rely on the blowing-up lemma, on hypercontractivity arguments, or on prooving variational characterisations as in the closely related converse proofs by Tyagi and Watanabe.

This talk is part of the Information Theory Seminar series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• DPMMS Lists
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Information Theory Seminar
• Interested Talks
• MR5, CMS Pavilion A
• School of Physical Sciences
• Statistical Laboratory info aggregator
• bld31

Note that ex-directory lists are not shown.