Gorav Jindal
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 “Fixedparameter 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

CCCArithmetic Circuit Complexity of Division and TruncationIn 36th Computational Complexity Conference (CCC 2021), 2021

ISSAC

CCCGreedy Strikes Again: A Deterministic PTAS for Commutative Rank of Matrix SpacesIn 32nd Computational Complexity Conference (CCC 2017), 2017

STOCGeneralized Matrix Completion and Algebraic Natural ProofsIn Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018