Nikhil S. Mande

About me

I am a postdoctoral researcher in the Algorithms and Complexity Group at CWI. I am hosted by Ronald de Wolf and am funded through this project. Before this, I was a postdoctoral researcher in the Department of Computer Science at Georgetown University, where I was hosted by Justin Thaler.

Before that, I was a research scholar in the School of Technology and Computer Science at TIFR Mumbai, where Arkadev Chattopadhyay was my advisor. A bio (last updated September 2021) can be found here.

Education

  • Ph.D. in Computer Science in 2018 from the Tata Institute of Fundamental Research, Mumbai.
  • M.Sc. in Applications of Mathematics (with a specialization in Computational Mathematics) in 2013 from Chennai Mathematical Institute, Chennai
  • B.Math. (Hons.) in 2010 from Indian Statistical Institute, Bangalore

    Research interests

    I am broadly interested in the area of computational complexity theory. More specifically, I have an interest in approximation theory, communication complexity, quantum computing, Boolean circuit complexity, and the connections between them.

    Theses and projects

    Publications

    Preprints

    Extracurricular activities

    Contact

    Email: nikhil DOT s DOT mande AT gmail DOT com

    Links

    DBLP
    Google Scholar.
    ECCC Fixes, an amazing extension by Suhail Sherif that opens ECCC PDF's in browser rather than downloading them, and also handles a bug in the report submission process. Also available for Firefox.
    Google scholar links of my mother, my father.
    Fun fact: All three of us have an Erdős number of 3 (under a liberal definition of Erdős number).
    I no longer maintain my old website.