'Rounding algorithm' presentation slideshows

Unique Games Approximation

592 views • 44 slides

LP-based Techniques for Minimum Latency Problems

LP-based Techniques for Minimum Latency Problems. Chaitanya Swamy University of Waterloo Joint work with Deeparnab Chakrabarty Microsoft Research, India. Facility Location with Client Latencies: LP-based Techniques for Minimum Latency Problems. Chaitanya Swamy University of Waterloo

348 views • 25 slides

Al i Kemal Sinop (joint work with Venkatesan Guruswami ) Carnegie Mellon University

Lasserre Hierarchy, Higher Eigenvalues and Approximation Schemes for Graph Partitioning and PSD QIP. Al i Kemal Sinop (joint work with Venkatesan Guruswami ) Carnegie Mellon University. Outline. Introduction Sample Problem: Minimum Bisection Approximation Algorithms

326 views • 24 slides