Simons Institute for the Theory of Computing
453 old videos with fewer than 5,000 views from this channel.
-
59:13
LP/SDP Hierarchies and Sum of Squares Proofs 3
-
1:00:09
Extended Formulations 2
-
57:46
Extended Formulations 4
-
54:25
Interior Point Methods 2
-
1:07:15
The Power of Hierarchies for Detecting Hidden Structures
-
33:25
Simplex Transformations and Multiway Cut
-
1:01:27
Improved Approximation Algorithms for the TSP and S-t-path TSP
-
28:28
Surviving in Directed Graphs: A Quasi-polynomial-time Polylogarithmic Approximation...
-
32:19
LP Rounding for Poise
-
29:26
Submodular Unsplittable Flow on Trees
-
33:03
A Nearly-linear Time Algorithm for Submodular Maximization with a Knapsack Constraint
-
32:13
The Non-Uniform k-Center Problem
-
32:15
Algorithms for Stable and Perturbation-resilient Problems
-
29:25
Scheduling on Related Machines
-
54:31
A (1+epsilon)-approximation for Makespan Scheduling with Precedence Constraints Using LP Hierarchies
-
58:13
A Survey of Dependent Rounding
-
49:53
Across the Watershed: Unifying Perspectives on Optimization
-
55:29
Continuous Methods for Discrete Optimization: From Convex Relaxations, to Iterative Schemes...
-
44:36
Chordal Graphs and Sparse Semidefinite Optimization
-
45:27
The State of Contemporary Computing Substrates for Optimization Methods
-
45:00
Stochastic, Second-order Black-box Optimization for Step Functions
-
48:22
Algorithmic Tools for Smooth Nonconvex Optimization
-
49:28
Sketching as a Tool for Fast Algorithm Design
-
31:57
Bounds for Matrix Factorization Ranks via Semidefinite Programming and...