Distinguished lecture: Muriel Médard, MIT
Date and time: 8 December 2021, 16:00-17:00 Stockholm CET (UTC +1), 10:00-11:00 (Boston time)
Speaker: Muriel Médard, Massachusetts Institute of Technology
Title: Universal decoding and the grand irrelevance of code construction
Location: Zoom https://kth-se.zoom.us/j/69560887455
Meeting ID: 695 6088 7455
Host/moderator: Mikael Skoglund, KTH
Watch the recoded presentation:
Abstract: Much of the recent debate on the adoption of 5G wireless technology has centred on the issue of standards. To maintain data integrity in the face of network unreliability, systems rely on error-correcting codes. System standardization is predicated on co-designing these error-correcting codes and, most importantly, their generally complex decoders, into efficient, dedicated and customized chips.
In this talk, we describe “Guessing Random Additive Noise Decoding,” or GRAND, by Duffy, Médard and their research groups, which renders universal, optimal, code-agnostic decoding possible for low to moderate redundancy settings. Moreover, recent work with Yazicigil and her group has demonstrated that such decoding can be implemented with extremely low latency in silicon. GRAND enables a new exploration of codes, in and of themselves, independently of tailored decoders, over a rich family of code designs, including random ones.
Surprisingly, even the simplest code constructions, such as those used merely for error checking, match or outperform state of the art codes when optimally decoded with GRAND. Without the need for highly tailored codes and bespoke decoders, we can envisage using GRAND to avoid the issue of fixing code choices that 5G encountered, and instead have an open platform for coding and decoding.
Bio: Muriel Médard is the Cecil H. and Ida Green Professor in the Electrical Engineering and Computer Science (EECS) Department at MIT, where she leads the Network Coding and Reliable Communications Group in the Research Laboratory for Electronics at MIT. She obtained three bachelor’s degrees (EECS 1989, Mathematics 1989 and Humanities 1991), as well as her M.S. (1991) and Sc.D (1995), all from MIT. She is a Member of the US National Academy of Engineering (elected 2020), a Fellow of the US National Academy of Inventors (elected 2018), American Academy of Arts and Sciences (elected 2021), and a Fellow of the Institute of Electrical and Electronics Engineers (elected 2008). She holds an Honorary Doctorate from the Technical University of Munich (2020).
She was co-winner of the MIT 2004 Harold E. Egerton Faculty Achievement Award and was named a Gilbreth Lecturer by the US National Academy of Engineering in 2007. She received the 2022 IEEE Koji Kobayashi Computers and Communications Award, the 2017 IEEE Communications Society Edwin Howard Armstrong Achievement Award and the 2016 IEEE Vehicular Technology James Evans Avant-Garde Award. She received the 2019 Best Paper award for IEEE Transactions on Network Science and Engineering, the 2018 ACM SIGCOMM Test of Time Paper Award, the 2009 IEEE Communication Society and Information Theory Society Joint Paper Award, the 2009 William R. Bennett Prize in the Field of Communications Networking, the 2002 IEEE Leon K. Kirchmayer Prize Paper Award, as well as eight conference paper awards. Most of her prize papers are co-authored with students from her group.
She has served as technical program committee co-chair of ISIT (twice), CoNext, WiOpt, WCNC and many workshops. She has chaired the IEEE Medals committee, and served as member and chair of many committees, including as inaugural chair of the Millie Dresselhaus Medal. She was Editor in Chief of the IEEE Journal on Selected Areas in Communications and has served as editor or guest editor of many IEEE publications, including the IEEE Transactions on Information Theory, the IEEE Journal of Lightwave Technology, and the IEEE Transactions on Information Forensics and Security. She was a member of the inaugural steering committees for the IEEE Transactions on Network Science and for the IEEE Journal on Selected Areas in Information Theory. She currently serves as the Editor-in-Chief of the IEEE Transactions on Information Theory. Muriel was elected president of the IEEE Information Theory Society in 2012, and serves on its board of governors, having previously served for eleven years.
Muriel received the inaugural 2013 MIT EECS Graduate Student Association Mentor Award, voted by the students. She set up the Women in the Information Theory Society (WithITS) and Information Theory Society Mentoring Program, for which she was recognized with the 2017 Aaron Wyner Distinguished Service Award. She served as undergraduate Faculty in Residence for seven years in two MIT dormitories (2002–2007). She was elected by the faculty and served as a member and later chair of the MIT Faculty Committee on Student Life and as the inaugural chair of the MIT Faculty Committee on Campus Planning. She was chair of the Institute Committee on Student Life. She was recognized as a Siemens Outstanding Mentor (2004) for her work with High School students. She serves on the Board of Trustees since 2015 of the International School of Boston, for which she is treasurer.
She is the inventor of over seventy US and associated international patents, the vast majority of which have been licensed or acquired. For technology transfer, she has co-founded CodeOn, for which she consults, and Steinwurf, for which she is Chief Scientist. Muriel has supervised over 40 master students, over 20 doctoral students and over 25 postdoctoral fellows.