Professor of Computer Science
Nisheeth Vishnoi’s research spans several areas of theoretical computer science: from approximability of NP-hard problems, to combinatorial, convex and non-convex optimization, to tackling algorithmic questions involving dynamical systems, stochastic processes and polynomials. He is also broadly interested in understanding and addressing some of the key questions that arise in nature and society from the viewpoint of theoretical computer science. Here at Yale, his current focus is on natural algorithms, emergence of intelligence, and questions at the interface of AI and Ethics. He was the recipient of the Best Paper Award at FOCS in 2005, the IBM Research Pat Goldberg Memorial Award in 2006, the Indian National Science Academy Young Scientist Award in 2011, and the IIT Bombay Young Alumni Achievers Award in 2016. He earned his Ph.D. in the Algorithms, Combinatorics, and Optimization program at Georgia Institute of Technology in 2004.