Séminaire ICI : Sidharth Jaggi
Titre du séminaire et orateur
Between Shannon and Hamming: Codes against causal adversaries.
Sidharth Jaggi, Dept. of Information Engineering, The Chinese University of Hong Kong.
Date et lieu
Jeudi 18 février 2016, 11h.
ENSEA, salle 384.
An adversary wishes to corrupt stored (or transmitted) data, but operates in an information-limited manner. Some examples of such limitations are when the adversary can only see some noisy version of Alice's transmission, or can only view those transmissions causally. We determine the capacity of some classes of such channels, and computationally efficient schemes achieving these capacities in some models (in particular over “large alphabets”). This is an overview of a long line of classical results, and also work done over the last few years (with an emphasis on a flurry of recent results) in collaboration Bikash Kumar Dey, Anand Dilip Sarwate, Michael Langberg, Zitan Chen, Mayank Bakshi, Qiaosheng Zhang (Eric), Alex Sprintson, and Swanand Kadhe.
B.Tech. ('00), EE, IIT Bombay,
MS/Ph.D. ('05) EE, CalTech,
Postdoctoral Associate ('06) LIDS, MIT,
Currently Associate Professor, Dept. of Information Engineering, The Chinese University of Hong Kong.
Research interests: Network coding and network error-correcting algorithms, coding theory, steganography, group testing, compressive sensing.