Slide 1 A polylogarithmic approximation of the minimum bisection Robert Krauthgamer The Hebrew University Joint work with Uri Feige Slide 2 2 Graph bisection Let G(V,E) be…