Hi, welcome to my webpage!

I am an Assistant Professor at School of Computing and Electrical Engineering (SCEE), IIT Mandi.

I am an algorithmist, and work in the interaction of theory and practice. I am interested in developing "extremely simple", practical approximation algorithms with provable performance guarantees for the real-world problems. Among other things, my current research focuses around sketching/dimensionality reduction algorithms. In particular, I'm focusing on: a) developing new sketching/dimensionality reduction algorithms for various data types and similarity measures, b) improving existing sketching/dimensionality reduction algorithms by making them fast and accurate, and c) exploring applicability of such results in various machine learning tasks such as model compression, learning node embedding in large scale network, language modelling etc.

I generally use techniques from matrix algebra, sampling, random projection, and randomized hashing. I’ve also started exploring the areas of fairness in machine learning.

I earned my Ph.D. in Theoretical Computer Science from Chennai Mathematical Institute (Aug 2009 - Nov 2014).

Previously, I have been working with industry research labs in the areas of algorithms in Data Science and Machine Learning at Wipro-AI Research, Bangalore; Zenlabs, Zensar Technology, Pune; and TCS Innovation Labs, New Delhi. I have also spent a few months at IIIT Bangalore as a Research Associate.

Openings: I'm looking for highly motivated MS/PhD students to work on the areas mentioned above.

My Erdös Number is 3.


  • Our following two papers got accepted at ACML 2020

1) Randomness Efficient Feature Hashing for Sparse Binary Data. Joint work with Karthik Revanuru, Anirudh Ravi, Raghav Kulkarni.

2) Scaling up Simhash. Joint work with Anup Deshmukh, Pratheeksha Nair, Anirudh Ravi. This paper also invited for Special Issue in Springer Nature Computer Science.

  • We (Mukesh Prasad, Rameshwar Pratap, Rajiv Ratn Shah, Weiping Ding, Javier Andreu-Perez, Guandong Xu) are organising a special session on “Feature Extraction and Learning on Image and Text Data” to be held in conjunction with the conference “IEEE International Conference on Systems, Man and Cybernetics (SMC)-2020”. You may consider submitting your paper. Further details are available here.

  • Amit Sangroya (TCS Research) and myself are co-chairing IEEE BigMM’20 Grand Challenge which is to be held in conjunction with the IEEE International Conference on Multimedia Big Data from September 24-26, 2020 at New Delhi. You may consider submitting your Grand challenge proposal to us. Further details are available here.