Guha Khuller 1.463 lower bound