Locality in Codes and Computation

Explore the fascinating connections between local algorithms and error-correcting codes in this Richard M. Karp Distinguished Lecture delivered by Noga Ron-Zewi from the University of Haifa. Delve into the history of local algorithms and their applications in error detection and correction, and discover how these techniques have significantly impacted the theory of computation. Learn about the wide-ranging applications of local algorithms for error-correcting codes, from demonstrating the complexity of fundamental computational problems to enabling private cryptocurrency. Gain insights into the current challenges in designing local algorithms for error-correcting codes and their potential future impact on computational theory. Presented by an associate professor and ERC project leader, this 47-minute lecture offers a comprehensive overview of the intersection between coding theory, complexity, and algorithms.