Simons Institute Courses

Stepping-Up - The Census Bureau Sets an Example of How to Be a Good Data Steward in the 21st Century

Explore how the U.S. Census Bureau exemplifies effective data stewardship in the modern era, balancing privacy concerns with the need for accessible public information.

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

X-Ramanujan Graphs

Explore X-Ramanujan graphs and their applications in computer science, focusing on advanced concepts beyond randomized rounding and the probabilistic method in graph theory.

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

Effective Arithmetic Geometry

Explore advanced concepts in arithmetic geometry, focusing on effective methods and their applications in number theory and algebraic geometry.

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

The Barrier Method and the Kadison-Singer Problem

Explore the Barrier Method and its application to the Kadison-Singer Problem in this advanced mathematics lecture by Nikhil Srivastava from UC Berkeley.

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

High Dimensional Robust Sparse Regression

Explore advanced techniques for robust sparse regression in high-dimensional data, focusing on sublinear algorithms and nearest-neighbor search methods.

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

Learning-Augmented Sketches for Frequency Estimation

Explore advanced techniques for frequency estimation using learning-augmented sketches, enhancing sublinear algorithms and nearest-neighbor search methodologies.

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

Adaptive Sparse Recovery with Limited Adaptivity

Explore techniques for efficient sparse signal recovery using limited adaptive measurements, with applications in sublinear algorithms and nearest-neighbor search.

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

Algorithmic Fairness and Quantum Computation

Experts discuss cutting-edge research in algorithmic fairness and quantum computation, exploring challenges, advancements, and potential impacts on technology and society.

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

Efficient Algorithms for Outlier-Robust Regression

Explore advanced techniques for outlier-robust regression, focusing on efficient algorithms and their applications in high-dimensional statistics and machine learning.

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

Why Deep Learning Works: Implicit Self-Regularization in Deep Neural Networks

Explore the underlying mechanisms of deep learning's success, focusing on implicit self-regularization in neural networks and its impact on model performance.

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

Recent Structure Lemmas for Depth-Two Threshold Circuits

Explore recent advancements in structure lemmas for depth-two threshold circuits, focusing on Boolean devices and their implications in computational complexity theory.

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

A Survey on MCSP

Explore Boolean devices and the Minimum Circuit Size Problem (MCSP) in this comprehensive survey, delving into computational complexity theory and its implications.

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

Nearest Neighbor Methods I

Explore efficient algorithms for nearest neighbor search in high-dimensional spaces, focusing on locality-sensitive hashing and its applications in data science.

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

Sketching for Linear Algebra - Basics of Dimensionality Reduction and CountSketch II

Explore dimensionality reduction and CountSketch techniques in linear algebra, focusing on advanced applications and theoretical foundations for data science.

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

Impossibility Results for Distributed Computing I

Explore key impossibility results in distributed computing, focusing on fundamental limitations and theoretical challenges in the field.

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