Simons Institute Courses

Recent Progress in Quantum Advantage

Explore recent advancements in quantum computing's potential to outperform classical systems, with insights from Scott Aaronson on quantum advantage and its implications.

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

The No Club: Putting a Stop to Women's Dead-End Work

Strategies for women to identify and manage non-promotable tasks, balance workload, and advance careers. Insights for managers to address unequal task distribution in organizations.

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

The Long Arm of Theoretical Computer Science - The Case of Blockchains-Web3

Explore how theoretical computer science concepts illuminate blockchain technology, offering a clear, comprehensive view of its essence as a public, ownerless computer system.

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

Max-Flow and Friends, In Almost Linear Time

Explore cutting-edge algorithms for max-flow problems and related graph theory concepts, focusing on recent breakthroughs in achieving near-linear time complexity.

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

The Role of Conventions in Adaptive Human-AI Interaction

Explores partner modeling in multi-agent coordination, focusing on representation learning, conventions, and strategies for reducing non-stationarity in decentralized systems.

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

The Quantum LDPC Manifesto - Quantum Colloquium

Exploring recent advancements in quantum LDPC codes and their potential to revolutionize quantum fault-tolerance strategies, with insights on improved encoding rates and minimum distances.

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

The Most General Causal Theory of Correlations Restricted to Bounded Multipartite

Explore quantum correlations, Bell's theorem, and causal theories. Investigate limitations of bipartite and multipartite nonlocal resources in explaining quantum phenomena.

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

Verifiable Quantum Advantage Without Structure - Quantum Colloquium

Explore groundbreaking research on verifiable quantum advantage without relying on structured problems, challenging traditional approaches in quantum computing.

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

Equilibrium Computation and Machine Learning

Exploring the intersection of Game Theory and Machine Learning, focusing on equilibrium computation challenges and opportunities for advancing both fields.

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

Orthogonal Statistical Learning

Explore statistical learning with nuisance parameters, focusing on excess risk guarantees and Neyman orthogonality. Discover applications in treatment effects, policy optimization, and more.

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

Algorithmic Fairness From The Lens Of Causality And Information Theory

Explore algorithmic fairness through causality and information theory, focusing on identifying and explaining sources of disparity in ML models and quantifying accuracy-fairness trade-offs.

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

Tractable Probabilistic Circuits

Explore recent developments in tractable probabilistic circuit models, their efficient learning from data, and applications in causal inference algorithms for computing marginal probabilities and related queries.

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

Last-Iterate Convergence in Constrained Min-Max Optimization - SOS to the Rescue

Explore last-iterate convergence in constrained min-max optimization using Sum of Squares (SOS) techniques, with insights from Yale's Yang Cai on adversarial approaches in machine learning.

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

Learning and Incentives

Explore machine learning theory, focusing on learnability in strategic and adversarial settings. Covers stochastic and online learning, VC dimension, and Littlestone dimension.

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

Foundations for a Democratic Metaverse

Explore the theoretical foundations and potential implications of a democratic metaverse, examining key concepts and challenges in virtual governance and digital citizenship.

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