Gorav Jindal

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 27

Top Topics

Singular Values

Complexity Theory

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Peter Bürgisser, Gorav Jindal
On the Hardness of PosSLP. SODA (2024)
Markus Bläser, Julian Dörfler, Gorav Jindal
PosSLP and Sum of Squares. CoRR (2024)
Gorav Jindal, Joël Ouaknine
On the Counting Complexity of the Skolem Problem. CoRR (2024)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Homogeneous Algebraic Complexity Theory and Algebraic Formulas. ITCS (2024)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Fixed-Parameter Debordering of Waring Rank. STACS (2024)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Fixed-parameter debordering of Waring rank. CoRR (2024)
Louis Gaillard, Gorav Jindal
On the Order of Power Series and the Sum of Square Roots Problem. CoRR (2023)
Gorav Jindal, Louis Gaillard
On the Order of Power Series and the Sum of Square Roots Problem. ISSAC (2023)
Peter Bürgisser, Gorav Jindal
On the Hardness of PosSLP. CoRR (2023)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Homogeneous Algebraic Complexity Theory and Algebraic Formulas. CoRR (2023)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Border complexity via elementary symmetric polynomials. Electron. Colloquium Comput. Complex. (2022)
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Border complexity via elementary symmetric polynomials. CoRR (2022)
Pranjal Dutta, Gorav Jindal, Anurag Pandey, Amit Sinhababu
Arithmetic Circuit Complexity of Division and Truncation. Computational Complexity Conference (2021)
Pranjal Dutta, Gorav Jindal, Anurag Pandey, Amit Sinhababu
Arithmetic Circuit Complexity of Division and Truncation. Electron. Colloquium Comput. Complex. 28 (2021)
Gorav Jindal, Anurag Pandey, Himanshu Shukla, Charilaos Zisopoulos
How many zeros of a random sparse polynomial are real? ISSAC (2020)
Gorav Jindal, Anurag Pandey, Himanshu Shukla, Charilaos Zisopoulos
How many zeros of a random sparse polynomial are real? CoRR (2019)
Vishwas Bhargava, Markus Bläser, Gorav Jindal, Anurag Pandey
A Deterministic PTAS for the Algebraic Rank of Bounded Degree Polynomials. SODA (2019)
Markus Bläser, Gorav Jindal
On the Complexity of Symmetric Polynomials. ITCS (2019)
Markus Bläser, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Generalized matrix completion and algebraic natural proofs. STOC (2018)
Markus Bläser, Gorav Jindal, Anurag Pandey
A Deterministic PTAS for the Commutative Rank of Matrix Spaces. Theory Comput. 14 (1) (2018)
Markus Bläser, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
Generalized Matrix Completion and Algebraic Natural Proofs. Electron. Colloquium Comput. Complex. 25 (2018)
Gorav Jindal, Pavel Kolev, Richard Peng, Saurabh Sawlani
Density Independent Algorithms for Sparsifying k-Step Random Walks. CoRR (2017)
Markus Bläser, Gorav Jindal, Anurag Pandey
Greedy Strikes Again: A Deterministic PTAS for Commutative Rank of Matrix Spaces. Computational Complexity Conference (2017)
Gorav Jindal, Michael Sagraloff
Efficiently Computing Real Roots of Sparse Polynomials. CoRR (2017)
Gorav Jindal, Michael Sagraloff
Efficiently Computing Real Roots of Sparse Polynomials. ISSAC (2017)
Gorav Jindal, Pavel Kolev, Richard Peng, Saurabh Sawlani
Density Independent Algorithms for Sparsifying k-Step Random Walks. APPROX-RANDOM (2017)
Markus Bläser, Gorav Jindal, Anurag Pandey
Greedy Strikes Again: A Deterministic PTAS for Commutative Rank of Matrix Spaces. Electron. Colloquium Comput. Complex. 23 (2016)
Gorav Jindal, Pavel Kolev
Faster Spectral Sparsification of Laplacian and SDDM Matrix Polynomials. CoRR (2015)
Markus Bläser, Gorav Jindal
A new deterministic algorithm for sparse multivariate polynomial interpolation. ISSAC (2014)
Thatchaphol Saranurak, Gorav Jindal
Subtraction makes computing integers faster CoRR (2012)