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 and Ethics.



    RECENT PAPERS (by topic)

      Algorithms & Complexity, Optimization, Dynamical Systems, Probability

      Algorithmic Bias

      Natural Algorithms and Evolution


      Laplacian Solvers
      Convex Optimization
      Spectral Algorithms via Approximation Theory  
      Real Stable Polynomials and their Applications to TCS

MEDIA and OUTREACH (AI and Ethics)

       Panelist in the Responsible Financial Investment Summit, 2018

       Philanthropy Impact Roundtable on AI, 2018

       A demo of our algorithms to control bias in AI (work in progress)

       On our work on controlling polarization [video]

       On our algorithms to control bias

       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



    ADJUNT      ICTS   IIT Delhi   IIT Kanpur

    PAST           IIT Bombay    Georgia Tech    IBM Research    UC Berkeley
                     CNRS    Microsoft Research    Simons Inst.


    post-doc  phd  masters  intern


    Computation, Nature and Society


    Off the Convex Path


       Organizing a session on ``Algorithmic Fairness and Optimization``, ISMP 2018

       PC Member, FOCS 2018

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

       PC Member, SODA 2018

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

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

       Distinguished speaker colloquium at MPI  (Saarbrucken, Dec 2017)

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

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

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

       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)

       Invited talk at Google  (Mountain View, Sep 2017)

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

       Co-founded Computation, Nature and Society Think Tank  (Summer 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)



    INJ 135 - Station 14

    CH-1015 Lausanne   



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

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

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