News
Lecture 9 recording/slides
Written on 16.06.2021 17:12 by Anand Narayanan
Hi all,
lecture 9 recording and slides are here
https://drive.google.com/file/d/19IX0BBAg5heKHF4Mp765sjoylY2e2fY7/view?usp=sharing
https://youtu.be/1zjKZZf-NEI
References:
Sipser-Spielman expander codes
http://www.cs.yale.edu/homes/spielman/PAPERS/expandersIT.pdf
Spielman super concentrator codes
http://cs-www.cs.yale.edu/homes/spielman/Research/ITsuperc.pdf
Guruswami-Umans-Vadhan bipartite expander
https://www.cs.cmu.edu/~venkatg/pubs/papers/PV-condenser.pdf
-Anand