computing+approximate+solutions+to+NP+hard+problems

Sanjeev Arora Award by Sanjeev Arora paper on the topic http://www.cs.duke.edu/courses/spring07/cps296.2/papers/arorageo.pdf