Error-Correcting Codes: Theory and Practice
summary
A semester-long program on error-correcting codes brings algebraic codes achieving capacity (worst-case and random models), rapid advances in polar codes in 5G within 15 years, breakthroughs on quantum LDPC codes, and stronger results on local decodability; locally repairable codes in data centers are already in heavy use. The program pairs three workshops and a boot camp, includes an application-driven workshop and a joint workshop with quantum fault tolerance to push theory-practice collaborations.
AI-written summary · about
related talks
41mHigh-Rate Fair-Density Parity-Check Codes
01h 00mError-Correcting Codes That Enable Efficient SNARKs
01h 09mWhen Cryptography Meets Modern Channel Coding
44mCoding Theory in Almost Linear Time and Sublinear Space
37mRelaxed Local Correctability from Local Testing
19mAvenues for Quantum Error Correction and Mitigation
34mPrivate Information Retrieval: Chasing Capacity with Algebraic Codes
39mGilbert and Varshamov meet Johnson: List Decoding Nearly-Optimal Binary Codes
