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.



  • 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


Jan, 2020

Probabilistic Graphical Models

Probabilistic Graphical Models refers to i.) concise representations of probability distributions using graphs ii.) efficient algorithms for sampling distributions represented in such form iii.) learning these representations from data.

Jul, 2019

Advanced Mathematical Structures

This course is intended to familiarize the students with the types of mathematical reasoning found in theoretical research on computing and communications. The course contains a broad set of intermediate and advanced level topics in Algebra, Combinatorics, Probability and Graph Theory.

Jul, 2019

Probability & Statistics

A first undergraduate course in probability and statistics with a focus on discrete spaces.

Jun, 2017

Complexity Theory

A short 12 lecture course on Computational Complexity Theory.

Events & Talks

Selected Publications

Oct, 2019 | NCVPRIPG'19

Semantic Segmentation Datasets for Resource Constrained Training

Ashutosh Mishra*, Sudhir Kumar*, Tarun Kalluri*, Girish Varma, Anbumani Subramanian, Manmohan Chandrakar, C V Jawahar
7th National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG 2019)

Thumbnail [200x250]
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