Semidefinite Programming Hierarchies I: Convex Relaxations for Hard Optimization Problems

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=oOr7N1zsNLI


Duration: 1:08:19
4,826 views
32

David Steurer, Cornell University
Algorithmic Spectral Graph Theory Boot Camp
http://simons.berkeley.edu/talks/david-steurer-2014-08-27



Other Videos By Simons Institute for the Theory of Computing


2014-09-12Tensor Decomposition I
2014-09-12Introduction to Geometric Complexity Theory I
2014-09-12Solving Polynomials I
2014-09-05Electrical Flows, Optimization, and New Approaches to the Maximum Flow Problem III: Maximum Flows an
2014-09-05Electrical Flows, Optimization, and New Approaches to the Maximum Flow Problem II: Approximating Max
2014-09-05Semidefinite Programming Hierarchies III: Applications of the Sum-of-Squares Method
2014-09-05Electrical Flows, Optimization, and New Approaches to the Maximum Flow Problem I: Electrical Flows a
2014-09-05Laplacian Systems and Electrical Flows I: Intro to Laplacian Systems, Iterative Methods, and Precond
2014-09-05Laplacian Systems and Electrical Flows II: Solving Laplacian Systems Using Recursive Preconditioning
2014-09-05Graph Sparsification I: Sparsification via Effective Resistances
2014-09-05Semidefinite Programming Hierarchies I: Convex Relaxations for Hard Optimization Problems
2014-08-12Beyond Computation: The P versus NP question
2014-08-12Beyond Computation: The P versus NP question (panel discussion)
2014-06-09Why Quantum Computers Cannot Work (Part 1 of 2)
2014-06-09Why Quantum Computers Cannot Work (Part 2 of 2)
2014-05-08Why are Many-Body Problems in Physics so Difficult?
2014-05-08Modeling the Evolution of Genes and Genomes in the Presence of ILS and Hybridization
2014-05-08The Duration of a Selective Sweep in a Structured Population
2014-05-08Evolutionary Rescue in Structured Populations
2014-05-08Tracking the Invisible: A Probabilistic Approach to Field Cancerization
2014-05-08Modeling the Evolution of Within-host Reproductive Rates in Pathogens


Tags:
Simons Institute
UC Berkeley
computer science
theory of computing
Algorithmic Spectral Graph Theory
David Steurer