Gorav Jindal

prof_pic.jpg

Room No. 531

Max Planck Institute for Software Systems

Campus E1 5, 66123 Saarbrücken, Germany

I am a Postdoctoral Researcher at the Max Planck Institute for Software Systems, working with Joël Ouaknine.

Prior that I was a Postdoctoral researcher at the Facets of Complexity and Institut für Mathematik, TU Berlin with Prof. Dr. Peter Bürgisser

Before this, I was a Postdoctoral researcher at Department of Computer Science, Aalto University with Prof. Parinya Chalermsook.

I obtained my PhD degree in 2019 from Saarland University, where I was advised by Prof. Markus Bläser. During my doctoral studies phase, I was also a member of Max Planck Institute for Informatics. Before that, I completed my Masters studies from Saarland University.

I did my bachelor studies from Department of Computer Science and Engineering, IIT Delhi. A brief CV can be found here. My proudest achievement can be found here.

news

Dec 23, 2023 Paper on “Fixed-parameter debordering of Waring rank” Accepted for STACS 2024
Nov 27, 2023 Paper on Homogeneous Algebraic Complexity Theory Accepted for ITCS 2024
Nov 6, 2023 Paper on PosSLP Complexity Accepted for SODA 2024
Jun 27, 2023 Paper on the Sum of Square Roots Problem accepted at ISSAC 2023

selected publications

  1. arXiv
    On the Hardness of PosSLP (To appear in SODA 2024)
    Peter Bürgisser, and Gorav Jindal
    2023
  2. CCC
    Arithmetic Circuit Complexity of Division and Truncation
    Pranjal DuttaGorav JindalAnurag Pandey, and Amit Sinhababu
    In 36th Computational Complexity Conference (CCC 2021), 2021
  3. ISSAC
    How Many Zeros of a Random Sparse Polynomial Are Real?
    2020
  4. CCC
    Greedy Strikes Again: A Deterministic PTAS for Commutative Rank of Matrix Spaces
    Markus BläserGorav Jindal, and Anurag Pandey
    In 32nd Computational Complexity Conference (CCC 2017), 2017
  5. STOC
    Generalized Matrix Completion and Algebraic Natural Proofs
    In Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018