Lance Fortnow, Northwestern University Including Research With: Kim-Sau Chung, University of Minnesota Nikhil Devanur, Toyota Technological Institute-Chicago.