Simons Institute Courses

Overview of Multi-Variate Function Based Public-Key Cryptography and Cryptanalysis

Explore quantum-resistant cryptography, focusing on multivariate function-based systems and their cryptanalysis in the post-quantum era.

• YouTube
• 40 minutes
• Self-Paced
• Free Video

Overview of Code-Based Crypto Assumptions

Explore code-based cryptography assumptions, including Hamming codes, decoding problems, and cryptosystems. Learn about security analyses and generic attacks in post-quantum cryptography.

• YouTube
• 50 minutes
• Self-Paced
• Free Video

Random Circuit Sampling: Thoughts and Open Problems

Explore quantum computing challenges and potential solutions in random circuit sampling, discussing current research and future directions.

• YouTube
• 1 hour 2 minutes
• Self-Paced
• Free Video

Quantum Algorithms and Post-Quantum Cryptography

Explore quantum algorithms, post-quantum cryptography, and their impact on computing. Delve into exponential speedups, NIST standards, lattices, and isogeny-based cryptography.

• YouTube
• 49 minutes
• Self-Paced
• Free Video

Lattice Trapdoors

Explore lattice trapdoors in cryptography, their algorithms, complexity, and applications in program obfuscation with expert Shweta Agrawal from IIT Madras.

• YouTube
• 1 hour 2 minutes
• Self-Paced
• Free Video

The Short Integer Solutions Problem and Cryptographic Applications

Explore the Short Integer Solutions Problem, its cryptographic applications, and connections to lattice-based algorithms, complexity, and security in this advanced mathematical lecture.

• YouTube
• 1 hour 32 minutes
• Self-Paced
• Free Video

Mathematics of Lattices

Explore fundamental concepts and applications of lattice theory in algorithms, complexity, and cryptography with expert insights from UC San Diego researcher Daniele Micciancio.

• YouTube
• 1 hour 42 minutes
• Self-Paced
• Free Video

Algorand's Forthcoming Blockchain Technology

Explore Algorand's innovative blockchain technology with founder Silvio Micali, discussing its potential to revolutionize digital transactions and decentralized systems.

• YouTube
• 1 hour 33 minutes
• Self-Paced
• Free Video

Efficient Zero-Knowledge Proofs: A Modular Approach

Explore modular techniques for creating efficient zero-knowledge proofs, focusing on probabilistically checkable and interactive proof systems in cryptography.

• YouTube
• 1 hour 12 minutes
• Self-Paced
• Free Video

Algorithmic Opportunities in Matching Markets

Explore algorithmic opportunities in matching markets, focusing on innovative approaches and their potential impact on economic efficiency and social welfare.

• YouTube
• 1 hour 20 minutes
• Self-Paced
• Free Video

Dynamically Stable Matching

Explore dynamically stable matching theory and its applications in economics and computer science, focusing on algorithmic approaches and market design implications.

• YouTube
• 51 minutes
• Self-Paced
• Free Video

Zero Knowledge from the Discrete Logarithm Problem

Explore zero-knowledge proofs, focusing on the discrete logarithm problem. Learn about range proofs, polynomial commitments, and R1CS representation in this advanced cryptography lecture.

• YouTube
• 1 hour 11 minutes
• Self-Paced
• Free Video

Interactive Proofs - Part I

Explore the foundations of interactive proofs with Justin Thaler, delving into their significance for consensus and decentralized systems in modern society.

• YouTube
• 1 hour 5 minutes
• Self-Paced
• Free Video

Meta-Learning of Optimizers and Update Rules

Explore cutting-edge techniques in meta-learning for optimizers and update rules, focusing on advancements in deep learning and their applications in AI research.

• YouTube
• 47 minutes
• Self-Paced
• Free Video

Interpreting Deep Neural Networks

Explore techniques for interpreting deep neural networks, focusing on methods to understand and explain their decision-making processes and internal representations.

• YouTube
• 47 minutes
• Self-Paced
• Free Video