I am an Assistant Professor in the department of Computer Science and Engineering, IIT Hyderabad, India. Prior to joining IITH, I was a PostDoc in the department of Informatics, University of Bergen, Norway, hosted by Prof. Fedor V. Fomin. I obtained PhD in Theoretical Computer Science from The Institute of mathematical sciences, Chennai, India under the supervision of Prof. Saket Saurabh in 2015.



Research Interests

  1. Parameterized Algorithms and Complexity (a.k.a Multivariate analysis of algorithms)
  2. Graph theory and graph algorithms
  3. Approximation algorithms


Selected Publications

  1. Approximation Schemes for Low-Rank Binary Matrix Approximation Problems.
    with Fedor V. Fomin, Petr A. Golovach, Daniel Lokshtanov, and Saket Saurabh.
    To appear in ACM Transactions on Algorithms (TALG) [ ArXiv]
  2. Efficient Computation of Representative Families with Applications in Parameterized and Exact Algorithms.
    with Fedor V. Fomin, Daniel Lokshtanov, and Saket Saurabh.
    Journal of the ACM(JACM) : 63(4),29(2016)
  3. Representative Sets of Product Families.
    with Fedor V. Fomin, Daniel Lokshtanov, and Saket Saurabh.
    ACM Transactions on Algorithms (TALG) 13(3): 36:1-36:29 (2017).
  4. Deterministic truncation of linear matroids.
    with Daniel Lokshtanov, Pranabendu Misra, and Saket Saurabh.
    ACM Transactions on Algorithms (TALG) 14(2): 14:1-14:20 (2018)
  5. Lossy Kernelization.
    with Daniel Lokshtanov, M. S. Ramanujan, and Saket Saurabh.
    Proc. Symposium on Theory of Computing(STOC) 2017 : 224-237 [Full version]
  6. Covering Small Independent Sets and Separators with Applications to Parameterized Algorithms.
    with Daniel Lokshtanov, Saket Saurabh, Roohani Sharma, and Meirav Zehavi.
    Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA) 2018 : 2785-2800
  7. Subexponential Algorithms for Rectilinear Steiner Tree and Arborescence Problems.
    with Fedor V. Fomin, Sudeshna Kolay, Daniel Lokshtanov, and Saket Saurabh.
    Proc. Symposium on Computational Geometry(SoCG) 2016 : 39:1-39:15
  8. Finding, Hitting and Packing Cycles in Subexponential Time on Unit Disk Graphs.
    with Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, and Meirav Zehavi.
    Discrete and Computational Geometry (DCG) 1-33 (2019)