报告人: Venkatesan Guruswami
时间：2017 年 6 月 13 日 上午 10：00-11:00
地点: 张江校区软件楼 102
联系人：金玲飞 lfjin@fudan.edu.cn
ABSTRACT:
correcting codes play a crucial role in safeguarding data against the adverse effects of noise during communication and storage. They are also powerful tools that in theoretical computer science and combinatorics. The central challenge in coding theory is to construct codes with minimum possible redundancy for different error models and requirements on the decoder, along with efficient algorithms for error-correction using those codes. Much progress has been made toward this quest since the birth of coding theory almost 7 decades ago. Several fundamental problems, however, are still outstanding, and exciting new directions continue to emerge to address both current technological demands as well as connections to computational complexity and cryptography.
This talk will survey some of our recent works on error-correction in various models.
Prof.Guruswami's research interests span several areas including coding theory, approximate optimization, and computational complexity theory. He serves as the Editor-in-Chief of the ACM Transactions on Computation Theory, and on the editorial boards of the Journal of the ACM, SIAM Journal on Computing. Prof.Guruswami served as the program committee chair for the 2015 IEEE Symposium on Foundations of Computer Science (FOCS).His earlier honors include the Packard and Sloan Fellowships (2005), NSF Career award (2004), the ACM Doctoral Dissertation Award (2002), and the IEEE Information Theory Society Paper Award (2000).
