Research Interests
I am interested in the study of small complexity classes. Parameterized complexity is the study of complexity of problems in terms of input size and an additional parameter, which may be a small part of the input. I have studied arithmetic circuits from a parameterized perspective and am currently looking into special classes of boolean functions.
In studying parameterized complexity of arithmetic circuits, we were interested whether depth reduction results hold for circuits parameterized by a modified notion of degree. We obtained a deterministic algorithm to test identity of depth-3 parameterized circuits, and showed that the algorithm cannot be extended to higher depths.
Currently my research focus is in Algebraic Complexity Theory, particularly in lower bounds against small multilinear classes and PIT algorithms for the same.
Workshops and Conferences attended
- Dec 2019: Foundations on Software Technology and Theoretical Computer Science (FSTTCS) 2019 at IIT Bombay, Mumbai
- Nov 2019: Graphs, Structures and Algorithms 2019 at IMSc, Chennai
- Mar 2019: Workshop on Algebraic Complexity Theory at ICTS Bangalore
- Jan 2019: MPI-INF and MPI-MiS joint workshop on Theoretical Computer Science and Algebraic Geometry at MPI, Saarbruecken
- Dec 2018: Foundations on Software Technology and Theoretical Computer Science (FSTTCS) 2018 at Ahmedabad University, Ahmedabad
- Aug 2017: Computing and Combinatorics Conference (COCOON) 2017 at PolyU, Hong Kong
- Feb 2017: Workshop on Arithmetic Complexity at IMSc, Chennai
- Feb 2016: Workshop on Algebraic Complexity Theory at Tel Aviv University, Tel Aviv, Israel
- Dec 2015: Foundations on Software Technology and Theoretical Computer Science (FSTTCS) 2015 at IISc, Bengaluru
- Jan 2015: Indo-UK workshop on Computational Complexity Theory at IMSc, Chennai
- Dec 2014: Foundations on Software Technology and Theoretical Computer Science (FSTTCS) 2014 at India International Centre, New Delhi
Interesting Links
- My DBLP (arguably interesting :P)
- TCS Blog Aggregator: A good place to get daily TCS news!
- Math with Bad Drawings: For relatable math feels.