Overview
Explore the fascinating world of imitation games in this comprehensive lecture by Avi Wigderson from the Institute for Advanced Study. Delve into both behavioral and speculative approaches to understanding imitation, and examine key paradigms in cryptography, including secular encryption and modern cryptographic techniques. Investigate the role of randomness and structural pseudorandomness in various contexts, from periodic sequences in integers to networks, clusters, and bonds. Learn about the regulation of laws and the importance of privacy, with a focus on differential privacy and adaptive data analysis. This 81-minute presentation offers a deep dive into the intricate connections between imitation, cryptography, and privacy in our increasingly complex digital world.
Syllabus
Intro
Presentation
Brief Introduction
Behavioral Approach
Speculative Approach
Paradigm
Cryptography
Secular Encryption
Modern Cryptography
Randomness
Structural pseudorandomness
Periodic sequences in integers
Networks clusters and bonds
Regulating a law
Privacy
Differential Privacy
Adaptive Data Analysis
Conclusion
Taught by
Institute for Advanced Study