Simons Institute Courses

Beyond Worst-Case Analysis - Panel Discussion

Experts discuss advanced algorithmic analysis, exploring beyond worst-case scenarios to improve efficiency and understanding in computer science and machine learning applications.

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

Continuous Algorithms - Sampling and Optimization in High Dimension

Explore high-dimensional sampling and optimization techniques, including cutting plane methods, interior-point algorithms, and Riemannian Hamiltonian Monte Carlo, with insights on complexity and open problems.

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

MIP* = RE

Explore the intersection of physics, mathematics, and computer science through a two-player game, delving into quantum mechanics, operator algebras, and interactive proofs.

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

What Is the Statistical Complexity of Reinforcement Learning?

Explore statistical complexity in reinforcement learning, covering supervised learning, linear models, evaluation challenges, and realizability conditions.

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

Fully Homomorphic Encryption, 10 Years Later - Definitions and Open Problems

Explore fully homomorphic encryption's evolution, definitions, and challenges in this talk by Daniele Micciancio, covering lattice-based cryptography, bootstrapping techniques, and composability.

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

Black Holes and the Quantum-Extended Church-Turing Thesis - Quantum Colloquium

Explore black holes' impact on quantum computing, featuring insights from renowned physicists on horizon properties, information extraction, and the quantum-extended Church-Turing thesis.

• YouTube
• 2 hours 7 minutes
• Self-Paced
• Free Video

Learning Decentralized Policies in Multiagent Systems - How to Learn Efficiently

Explore decentralized policy learning in multiagent systems, focusing on scalable actor-critic methods, network structures, and performance characterization using stochastic game frameworks.

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

What Does Machine Learning Offer Game Theory - And Vice Versa

Explore the intersection of machine learning and game theory, focusing on simplifying complex scenarios and building cooperative AI agents for real-world applications.

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

What Is the Statistical Complexity of Reinforcement Learning?

Explore statistical complexity in reinforcement learning, focusing on conditions for generalization and sample-efficient learning. Introduces the Decision-Estimation Coefficient as a key complexity measure.

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

V-Learning - Simple, Efficient, Decentralized Algorithm for Multiagent RL

Explore efficient decentralized algorithms for multiagent reinforcement learning, focusing on V-learning's ability to overcome challenges in joint action spaces and achieve Nash equilibria.

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

The Arrow of Time in Causal Networks

Explore the macroscopic arrow of time, causal networks, and their relation to fundamental physics. Delve into entropy, complexity, and the nature of causality in our universe.

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

Is There Evidence of Exponential Quantum Advantage in Quantum Chemistry - Quantum Colloquium

Explore theoretical and empirical evidence for exponential quantum advantage in ground-state energy determination for chemical problems, examining state preparation methods and numerical simulations.

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

Stability and Learning in Repeated Games

Explore stability in repeated games, focusing on traffic routing and online auctions. Learn about no-regret learning, its limitations, and the impact of strategic user behavior on game outcomes.

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

The Science of Cause and Effect - From Deep Learning to Deep Understanding

Explore the foundations of causal reasoning and its impact on AI, decision-making, and scientific understanding with UCLA's Judea Pearl, a Turing Award winner and pioneer in probabilistic reasoning.

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

What Does It Take to Be a Good Fisherman?

Explore statistical challenges in learning from biased data, focusing on self-selection issues in various fields and discussing recent progress in econometric modeling and auction theory.

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