I am an Assistant Professor at the Center for Security, Theory & Algorithms Research (CSTAR) and the Machine Learning Lab at IIIT Hyderabad. I am broadly interested in theoretical and applied computer science problems.

I did my Phd thesis on Computational Complexity theory (at TIFR Mumbai) and continues to have interest in Complexity theory, Combinatorics and Graph theory. Later I went on to do research (at IIIT Hyderabad) in Deep Learning, specifically Model Compression techniques and Semantic Segmentation for Autonomous Navigation. A summary of my research can be found here.


  • Complexity Theory & Algorithms

  • Transportation & Autonomous Navigation

  • Theory of Deep Learning

  • AI/ML in Natural Sciences


  • Postdoctoral Research, 2015 - 2016
    Weizmann Institute of Science, Israel

  • PhD and MS in Computer Science, 2015
    Tata Institute of Fundamental Research, Mumbai

  • BTech in Computer Science & Eng., 2008
    National Institute of Technology Calicut

Events & Talks

Selected Publications

Aug, 2019 | ICCVW'19

Dynamic Block Sparse Reparametarization of Convolutional Neural Networks

Dharma Teja Vooturi, Girish Varma, Kishore Kothapalli
4th International Workshop on Compact and Efficient Feature Representation and Learning in Computer Vision, ICCV 2019

Thumbnail [200x250]
Jul, 2018 | BMVC'18

Improved Visual Relocalization by Discovering Anchor Points

Soham Saha, Girish Varma, C V Jawahar
Spotlight Presentation
British Machine Vision Conference

Thumbnail [200x250]
May, 2018 | IROS'18

Cityscale Road Audit System using Deep Learning

Sudhir Kumar Reddy, Girish Varma, C V Jawahar
JTCF Novel Technology paper award Finalist
International Conference on Intelligent Robots

Thumbnail [200x250]
Jan, 2016 | Phd Thesis at TIFR, Mumbai

Hardness of Approximate Coloring

Phd Thesis advised by Prof. Prahlad Harsha
Supported by Google India Phd Fellowship in Algorithms
Tata Institute of Fundamental Research, Mumbai.

Thumbnail [200x250]
Dec, 2015 | CCC'15 | ToC

A Characterization of Hard-to-cover CSPs

Amey Bhangale, Prahladh Harsha, Girish Varma
Theory of Computing Journal (ToC)
Computational Complexity Conference

Thumbnail [200x250]
Sep, 2015 | SICOMP | STOC'15

Super-polylogarithmic hypergraph coloring hardness via low-degree long codes

Venkat Guruswami, Prahladh Harsha, Johan Hastad, Srikanth Srinivasan, Girish Varma
SIAM Journal on Computing (SICOMP)
Sym. of Theory of Computing (STOC)

Thumbnail [200x250]
Sep, 2012 | JTB'12 | SODA'11

Physarum Can Compute Shortest Paths

Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma
Journal of Theoretical Biology
Symp. of Discrete Algorithms

Thumbnail [200x250]


Email: firstname [dot] lastname [at] iiit.ac.in

Phone: 1212 (prefix for external +91-40-6653)

Address: Rm: A3-118, Vindya A2, Center for Security, Theory and Algorithms Research, IIIT Hyderabad