Nisheeth Vishnoi, Professor of Computer Science at Yale and a former Associate of ICTS, has been named a Fellow of the Association for Computing Machinery (ACM), the world's largest educational and scientific computing society, 'for contributions to theoretical computer science and its connections with mathematics, sciences, and social sciences'.
His research focuses on the foundations of computer science, machine learning, and optimization: from approximability of NP-hard problems, to combinatorial, convex and non-convex optimization and sampling, to tackling algorithmic questions involving dynamical systems, stochastic processes and polynomials. He is also interested in understanding and addressing some of the key questions that arise in nature and society from the viewpoint of theoretical computer science, and is a co-founder of the Computation and Society Initiative.