NISHEETH K. VISHNOI

NISHEETH K. VISHNOI

RESEARCH

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 evolution, natural algorithms and emergence of intelligence, and algorithmic bias.

PUBLICATIONS

RECENT PAPERS (by topic)

Algorithms & Complexity, Optimization, Dynamical Systems, Probability

Natural Algorithms and Evolution

EXPOSITIONS

Laplacian Solvers

Convex Optimization

Spectral Algorithms via Approximation Theory

Real Stable Polynomials and their Applications to TCS

Evolution

MEDIA

An interview on Artificial Intelligence

An interview on Algorithmic Bias

A journalist's report of the workshop Computation, Science and Society that I co-organized

AFFILIATIONS

CURRENT EPFL ICTS IIT Delhi IIT Kanpur

PAST IIT Bombay Georgia Tech IBM Research UC Berkeley

CNRS Microsoft Research Simons Inst.

OPEN POSITIONS

THINK TANK

Computation, Nature and Society

BLOG

RECENT EVENTS

Presentation on Algorithmic Bias at the United Nations OHCHR, (Geneva, Nov 2017)

Invited talk at ICTS @ 10, (Bangalore, Jan 2018)

Invited talk at Social and Economic Data Science, (LSE, Nov 2017)

Steering Com. Member of the DIMACS/Simons Collaboration on Bridging Cont. and Disc. Opt.

Invited talk at UIUC, (Champaign, Oct 2017)

Invited talk at the Simons workshop on Fast Iterative Methods, (Berkeley, Oct 2017)

Invited talk at the Simons workshop on Discrete Opt. via Cont. Relaxations, (Berkeley, Sep 2017)

Invited talk in the Optimization Seminar at the Simons Institute, (Berkeley, Sep 2017)

Co-organizing a workshop on Algorithms and Optimization at ICTS (Bangalore, Jan 2018)

Invited talk at Google, (Mountain View, Sep 2017)

Invited talk in the Optimization Seminar at the Simons Institute, (Berkeley, Sep 2017)

PC Member, SODA 2018

Co-organizing a semester on Computational Aspects of Partition Functions (CIB, Fall 2018)

Co-founded Computation, Nature and Society Think Tank (Summer 2017)

Co-organizing Workshop on Approximation Algorithms and Hardness (Banff, Nov 2017)

Invited Talk at Workshop on Learning Theory at FOCM 2017 (Barcelona, July 2017)

Co-organizing Workshop on Algorithmic Aspects of Dynamical Systems (Bellairs, Mar 2017)

Co-organizing ``Computation, Sciences and Society`` (Mysore, Jan 2017)

Plenary talk at ``Special Year on Complexity Theory and Cryptography`` (IISc, Jan 2017)

Invited Talk at ITCS 2017 (Berkeley, Jan 2017)

Invited talk at ``The Interface of Biology and TCS`` (Simons Center, NCBS, Dec 2016)

Invited Talk at MIT Theory of Computation Colloquium (Boston, Nov 22, 2016)

Invited Talk at Columbia IEOR/CS (New York, Nov 17, 2016)

Invited Talk at Yale Applied Math Seminar (New Haven, Nov 15, 2016)

Invited talk at ``Probabilistic Structures in
Deterministic Population Genetics`` (Vienna, Nov 2016)

Invited Talk at FOCS 2016 Workshop on Orthogonal Polynomials (Princeton, Oct, 2016) [slides]

Invited talk at Discrete Optimization (ETH Zurich, August 2016)

Invited talk at 5th Mysore Park Workshop (Mysore, August 2016)

Invited talk at Algebraic and Spectral Graph Theory Workshop (Banff, August 2016)

Invited talk at ICML Workshop on Advances in Nonconvex Analysis and Optimization (June 2016)

Invited talk at Computational Complexity Conference (Tokyo, June 2016)

Awarded the IIT Bombay Young Alumni Achiever Award for 2016

Public Lecture on Evolution and Computation (Singapore, Feb 2016)

Co-organizing Evolution and Computing (Dagstuhl, Jan 2016)

Keynote talks at Computation and Optimization in the Sciences and Engg (IIT Kanpur, Feb 2016)

Invited talk at 2nd School on Population Genetics and Evolution (Bangalore, Jan 2016)

Distinguished speaker at 6th Cargese workshop on Combinatorial Optimization [notes]

Teaching Analytic Methods in CS, Fall 2015

Organizing The Computational Universe (Lausanne, June 2015)

CONTACT

EPFL IC IIF THL3

INJ 135 - Station 14

CH-1015 Lausanne

Switzerland

TEL +41 21 69 35216, +41 21 69 35247

EMAIL nisheeth (dot) vishnoi (@) epfl (dot) ch

SECRETARY jennifer (dot) bachmann-ona (@) epfl (dot) ch