Person. Sanjeev Arora PhD advisorUmesh Virkumar Vazirani PostdocsBehnam Neyshabur, Nicholas Roberts PhDUniversity of California, Berkeley