Simons Institute Courses

Sketching and Projecting

Explore sketching and projecting methods for linear systems and linear discriminant analysis, focusing on stochastic gradient approaches to achieve efficient solutions with reduced computational burden.

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

A Near-Linear Time Algorithm for the Chamfer Distance

Explore a groundbreaking near-linear time algorithm for computing the Chamfer distance, a crucial metric in computer vision and image processing.

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

Robustness of Sketches to Adaptive Inputs

Explore the resilience of sketching algorithms against adaptive inputs, examining their effectiveness in dynamic data environments and algorithmic design.

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

Tight Bounds for Volumetric Spanners in All Norms

Explores optimal bounds for volumetric spanners across all norms, discussing applications in optimization and matrix approximation. Presents a local search method for construction and its implications for coresets in MVEE problems.

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

A Simple -Approximation Adaptive Sketching Algorithm for Maximum Weighted Matching

Explore a simple algorithm for approximating weighted matching in graphs using adaptive sketching, featuring a primal-dual analysis and multiplicative weight update method.

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

Sketching Algorithms for Max-DICUT and Other CSPs

Explore algorithms for Maximum Directed Cut problem in graph theory, focusing on sketching techniques, space complexity, and applications to Constraint Satisfaction Problems.

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

Challenges in Research on Practical Algorithms

Explore challenges in developing practical algorithms, focusing on real-world applications and industry perspectives in computer science research.

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

Well-being, AI, and You - Developing AI-based Technology to Enhance our Well-being

Explore AI's potential to enhance personal well-being through innovative technologies, focusing on practical applications and future developments in this emerging field.

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

Semiring Semantics

Explore semiring semantics in logic, evaluating statements with values beyond true/false. Learn applications in database queries, provenance analysis, and extensions to various logical systems.

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

Consistency, Acyclicity, and Positive Semirings

Explore local vs. global consistency in probability distributions and relational databases, generalizing results using K-relations over positive semirings and acyclic hypergraphs.

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

Semiring-Based Soft Constraint Solving and Argumentation

Explore semiring applications in constraint solving and argumentation, focusing on optimizing solutions beyond traditional problem-solving approaches.

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

Constrained Optimization Over Semirings

Explore complexity of constraint optimization over semirings, focusing on OptConf problem. Discover complexity results for various semirings and potential for SAT solver-based algorithms.

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

An Overview of Quantum Algorithms

Explore quantum algorithms' applications in cryptography, search, optimization, and quantum system simulation, covering both large-scale and near-term quantum computing approaches.

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

Using Chaos to Characterize a Programmable Analog Quantum Simulator

Explore chaos in analog quantum simulators, uncovering random behavior, estimating fidelity, and learning noise models for large-scale entangled states using Rydberg atom arrays.

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

High-fidelity and Fault-tolerant Teleportation of a Logical Qubit on a Trapped-ion Quantum Computer

Explore fault-tolerant quantum teleportation using trapped-ion technology, focusing on error correction codes, circuit designs, and real-time decoding for future large-scale quantum devices.

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