Sanjeev Arora

Sanjeev Arora (born January 1968) is a theoretical computer scientist who is best known for his work on probabilistically checkable proofs and, in particular, the PCP theorem. He is currently the Charles C. Fitzmorris Professor of Computer Science at Princeton University, and his research interests include computational complexity theory, uses of randomness in computation, probabilistically checkable proofs, computing approximate solutions to NP-hard problems, and geometric embeddings of metric spaces.

He received a B.S. in Mathematics with Computer Science from MIT in 1990 and received a Ph.D. in Computer Science from the University of California, Berkeley in 1994 under Umesh Vazirani. He was a visiting scholar at the Institute for Advanced Study in 2002-03.

His Ph.D. thesis on probabilistically checkable proofs received the ACM Doctoral Dissertation Award in 1995. He was awarded the Gödel Prize for his work on the PCP theorem in 2001 and again in 2010 for the discovery (concurrently with Joseph S. B. Mitchell) of a polynomial time approximation scheme for the euclidean travelling salesman problem. In 2008 he was inducted as a Fellow of the Association for Computing Machinery. In 2011 he was awarded the ACM Infosys Foundation Award, given to mid-career researchers in Computer Science. Arora has been awarded the Fulkerson Prize for 2012 for his work on improving the approximation ratio for graph separators and related problems (jointly with Satish Rao and Umesh Vazirani).

He is a coauthor (with Boaz Barak) of the book Computational Complexity: A Modern Approach and is a founder, and on the Executive Board, of Princeton's Center for Computational Intractability. He and his coauthors recently re-published a paper related to financial products and computational complexity.

Other articles related to "sanjeev, arora":

Bollywood Films Of 1980 - 1981 Releases
... Action Dostana Raj Khosla Amitabh Bachchan, Shatrughan Sinha, Zeenat Aman Hum Paanch Bapu Sanjeev Kumar, Shabana Azmi, Mithun Chakraborty, Naseeruddin Shah, Raj Babbar, Gulshan Grover, Amrish ... Roy, Rameshwari Drama, Family, Musical, Romance bdullah Sanjay Khan Raj Kapoor, Sanjay Khan, Sanjeev Kumar, Zeenat Aman, Parveen Babi Action, Drama, Family Abhimanyu Mahesh Bhatt Agreement Anil Ganguly Rekha ... Harisinghaney Vikas Anand, Vijay Arora, Master Bhagwan Action, Crime, Drama, Thriller Berahem Bhumi Par Aaye Bhagwan Ravi Lokesh, Lakshmi, Jai Jagdish Action, Drama ...
Bollywood Films Of 1972 - 1972
... Dharkan Devendra Goel Sanjay Khan, Mumtaz Thriller Dil Daulat Duniya Prem Narayan Arora Rajesh Khanna, Ashok Kumar, Helen Drama Dil Ka Raja P ... Rajesh Khanna, Nanda Comedy Koshish Sampooran Singh Gulzar Sanjeev Kumar, Jaya Bachchan Lalkaar Ramanand Sagar Dharmendra, Rajendra Kumar, Mala Sinha, Kum Kum ... Darpan Kumar Shahani Aditi, Anil Pandya Drama Mere Bhaiya Satyen Bose Vijay Arora, Suresh Chatwal Drama Milap B.R ...
Jeena Isi Ka Naam Hai - Celebrity Guest Appearance - Season 1
... Chatterjee 23 Arbaaz Khan Sohail Khan, Sajid Khan, Malaika Arora, Amrita Arora, Sanjay Kapoor, Isha Koppikar 24 Naseeruddin Shah Ratna Pathak Shah, Emaad Shah, Benjamin Gilani, Deepti Naval ... Khan Sajid Khan, Shahrukh Khan, Malaika Arora, Karan Johar, Sajid Nadiawala, Zayed Khan, Amrita Rao, Sunil Shetty, Sushmita Sen 51 Abhijeet Bhattacharya Anand Milind, Jatin Lalit, Sonu Nigam ... Prahalad Kakkar, Ahmed Khan, Amrita Arora, Rahul Dev, Bipasha Basu 64 Shaan Abhijeet Bhattacharya, Sonu Nigam, Babul Supriyo, Sunidhi Chauhan, Ustad Gulam Mustafa Khan 65 ...