讲座信息
06.13 | Progress in Error-Correction: A Survey
2017.06.06

报告人: 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.

 

Bio:
Venkatesan Guruswami received his Ph.D.in Computer Science from the Massachusetts Institute of Technology in 2001. He was then a Miller Research Fellow at UC Berkeley during 2001-02. Since 2008, Dr. Guruswami has been at Carnegie Mellon University where he is currently a Professor in the Computer Science Department.聽聽
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).
© 2017 复旦大学计算机科学技术学院 地址:上海市张衡路825号 Tell:+86-21-51355555 Fax:+86-21-51355558 Emall:cs_school@fudan.edu.cn
复旦大学计算机科学技术学院
扫一扫了解学院