Selected Publications

All Publications

Improved Visual Relocalization by Discovering Anchor Points

Spotlight Presentation
British Machine Vision Conference (BMVC), 2018.

Poster Slides

Cityscale Road Audit System using Deep Learning

International Conference on Intelligent Robots (IROS), 2018.


Efficient Semantic Segmentation using Gradual Grouping

Best Runner-Up Award, Oral Presentation
IEEE Embedded Vision Workshop, CVPR, 2018.

PDF Poster Slides model-compression semantic-segmentation

Class2Str: End to End Latent Hierarchy Learning

International Conference on Pattern Recognision (ICPR), 2018.

Poster model-compression latent heirarchy

Hardness of Approximate Coloring

Suppored by Google India Phd Fellowship in Algorithms
Tata Institute of Fundamental Research (TIFR), Mumbai., 2016.

PDF Poster Slides hardness pcps

A Characterization of Hard-to-cover CSPs

Theory of Computing Journal (ToC)
Computational Complexity Conference (CCC), 2015.

Preprint Slides hardness pcps

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

SIAM Journal on Computing (SICOMP)
Sym. of Theory of Computing (STOC), 2015.

Preprint PDF Slides hardness

On Fortification of Projection Games

Randomization and Computation (RANDOM), 2015.

Preprint pcps

Derandomized Graph Product Results using the Low Degree Long Code

Symp. on Theor. Aspects of Comp. Sci. (STACS), 2015.

Preprint Slides hardness

Physarum Can Compute Shortest Paths

Journal of Theoretical Biology (JTB)
Symp. of Discrete Algorithms (SODA), 2012.

Preprint PDF physarum-computer

Streaming Algorithms for Language Recognition Problems

Invited to Theor. Comp. Sci. Journal (TCS)
Theory and App. of Models of Comp., (TAMC), 2011.

Preprint PDF Slides streaming