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 tackling 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

      Algorithmic Bias

      Natural Algorithms and Evolution


    EXPOSITIONS

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


    ALL PAPERS


MEDIA

       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

    post-doc  phd  masters  intern


THINK TANK

    Computation, Nature and Society


BLOG

    Off the Convex Path


RECENT EVENTS

       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

    Official Website/Bio

    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