Simons Institute Courses

Biophysics of Computation I

Explore the biophysics of neural computation, focusing on dendritic spikes and their role in information processing within the brain's complex structures.

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

Allen Institute Large-Scale Datasets and Modeling Tools

Explore large-scale datasets and modeling tools for brain research, covering transcriptomics, connectome mapping, visual coding, and human neuron studies to advance our understanding of brain function.

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

High Throughput Connectomics

Explore cutting-edge techniques in connectomics, from crowdsourcing to machine learning, for mapping neural connections and understanding brain function at scale.

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

Oral History - Russell Impagliazzo in Conversation with Dick Karp

Explore key developments in theoretical computer science through an engaging conversation between Russell Impagliazzo and Dick Karp, covering topics from NP-completeness to computational biology.

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

Michael Cohen and Self-Concordant Barriers Over L_p Balls

Exploration of self-concordant barriers over L_p balls, discussing Michael Cohen's contributions and proof ideas in the context of high-dimensional optimization and convex geometry.

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

Finding Low-Rank Matrices - From Matrix Completion to Recent Trends

Explore low-rank matrix recovery, from matrix completion to recent trends, covering theoretical foundations and applications in signal processing and machine learning.

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

Algorithmic Decision Making and the Cost of Fairness

Explore algorithmic decision-making in pre-trial settings, examining bias identification, fairness concerns, and the trade-offs between accuracy and equity in automated systems.

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

Nonnegative Polynomials, Nonconvex Polynomial Optimization, and Applications to Learning

Explore nonnegative polynomials and nonconvex optimization, focusing on shape-constrained regression and DC programming. Learn powerful relaxation techniques and their applications in machine learning.

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

Spectral Aspects of Symmetric Matrix Signings

Explore symmetric matrix signings, their spectral aspects, and applications in graph theory, polynomial identity testing, and algorithmic problems.

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

Constructing Extended Formulations

Explore advanced techniques for constructing extended formulations in combinatorial optimization, focusing on polytopes, matchings, cycles, and spanning trees in various graph types.

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

Lower Bounds on the Size of Linear Programs

Explore computational complexity, linear programming, and extended formulations in this lecture on lower bounds for linear program sizes, featuring geometric views and advanced topics.

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

Faster Algorithms and New Iterative Methods for Computing the Stationary Distribution

Explore advanced algorithms and iterative methods for computing stationary distributions, with applications in optimization and graph theory.

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

Dealing with Linear Constraints via Random Permutation

Explore linear constraint optimization using random permutation techniques, focusing on ADMM variants, spectral analysis, and convergence rates for large-scale problems.

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

Let's Make Block Coordinate Descent Go Fast

Explore advanced block coordinate descent techniques for large-scale optimization, including Gauss-Southwell rules, Newton steps, and bound constraints, with applications in machine learning.

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

Interior Point Methods

Explore advanced interior point methods for optimization, covering key ideas, path following analysis, and specialized algorithms like Renegar's and regularized John ellipse barrier.

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