Simons Institute Courses

Quantum Algorithms for Hamiltonian Simulation - Quantum Colloquium

1 review

Explore quantum algorithms for Hamiltonian simulation, their applications in chemistry and condensed matter systems, and their impact on solving linear systems and semidefinite programming.

• YouTube
• 1 hour 14 minutes
• On-Demand
• Free Video

What Information Do the Voices of African Savanna Elephants Communicate?

1 review

Explore the fascinating world of elephant communication, from husky calls to rumbles, and learn how these vocalizations convey information in African savanna elephants.

• YouTube
• 50 minutes
• On-Demand
• Free Video

Deciding Regular Games - A Playground for Exponential Time Algorithms

1 review

Explore exponential time algorithms for deciding regular games, examining their applications and implications in system design and analysis.

• YouTube
• 41 minutes
• On-Demand
• Free Video

The Problem with Qubits

Explore quantum computing challenges, error rates, and benchmarking methods with insights on quantum supremacy and superconnected qubits from a leading expert.

• YouTube
• 28 minutes
• On-Demand
• Free Video

Using Theories of Decision-Making Under Uncertainty to Improve Data Visualization

Explore decision-making under uncertainty to enhance data visualization. Learn techniques for improving inductive reasoning, pattern finding, and effect size judgment in visual data analysis and communication.

• YouTube
• 1 hour
• On-Demand
• Free Video

Debiasing Random Forests for Treatment Effect Estimation

Explore techniques for debiasing random forests in treatment effect estimation, focusing on resource allocation in election campaigns and get-out-the-vote experiments.

• YouTube
• 54 minutes
• On-Demand
• Free Video

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
• On-Demand
• 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
• On-Demand
• 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
• On-Demand
• 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
• On-Demand
• 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
• On-Demand
• 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
• On-Demand
• 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
• On-Demand
• 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
• On-Demand
• 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
• On-Demand
• Free Video