Continuous Methods 4

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


Duration: 59:47
586 views
3

Lorenzo Orecchia, Boston University; Maryam Fazel, University of Washington; Stefanie Jegelka, MIT; and Reza Eghbali, University of Washington
https://simons.berkeley.edu/talks/continuous-methods-4
Bridging Continuous and Discrete Optimization Boot Camp



Other Videos By Simons Institute for the Theory of Computing


2017-09-12Compact, Provably-good LPs for Orienteering and Regret-bounded Vehicle Routing
2017-09-12A Constant-factor Approximation Algorithm for the Asymmetric Traveling Salesman Problem
2017-09-12Improved Approximation Algorithms for the TSP and S-t-path TSP
2017-09-11A Strongly Polynomial Algorithm for Bimodular Integer Linear Programming
2017-09-11On Approximating the Covering Radius and Finding Dense Lattice Subspaces
2017-09-11Discrepancy and Approximation Algorithms
2017-09-11LPs and Convex Programming Relaxations and Rounding for Stochastic Problems
2017-09-11Simplex Transformations and Multiway Cut
2017-09-11The Power of Hierarchies for Detecting Hidden Structures
2017-08-25Interior Point Methods 4
2017-08-25Continuous Methods 4
2017-08-25Continuous Methods 3
2017-08-24Interior Point Methods 3
2017-08-24Interior Point Methods 2
2017-08-24Interior Point Methods 1
2017-08-24Extended Formulations 4
2017-08-24Extended Formulations 3
2017-08-23Robustness, Stochastics, Uncertainty 3
2017-08-23Extended Formulations 2
2017-08-23Extended Formulations 1
2017-08-23LP/SDP Hierarchies and Sum of Squares Proofs 4


Tags:
Simons Institute
Theory of Computing
Theory of Computation
Theoretical Computer Science
Computer Science
UC Berkeley
Bridging Continuous and Discrete Optimization Boot Camp
Lorenzo Orecchia
Maryam Fazel
Stefanie Jegelka
Reza Eghbali