Nisheeth Vishnoi, B. Tech., Computer Science and Engineering , Indian Institute of Technology Bombay, 1995-1999 Ph. D., Algorithms, Combinatorics and Optimization, Georgia Institute of Technology, 1999-2004. Joined Yale Faculty January 2019.

Nisheeth Vishnoi's picture
A. Bartlett Giamatti Professor of Computer Science
10 Hillhouse Avenue, New Haven, CT 06511

My 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.

I am 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, my current focus is on natural algorithms, emergence of intelligence, and questions at the interface of AI, Ethics, and Society.

Selected Publications: