Gorav Jindal

34 papers A* 4A 5B 4Journal 18Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Geometric complexity theory for product-plus-power.
J. Symb. Comput.
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2026 A* conf
Problems from Optimization and Computational Algebra Equivalent to Hilbert's Nullstellensatz.
SODA
Markus Bläser, Sagnik Dutta, Gorav Jindal
2025 J jnl
Problems from Optimization and Computational Algebra Equivalent to Hilbert's Nullstellensatz.
CoRR
Markus Bläser, Sagnik Dutta, Gorav Jindal
2024 A conf
Fixed-Parameter Debordering of Waring Rank.
STACS
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2024 J jnl
Fixed-parameter debordering of Waring rank.
CoRR
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2024 A conf
Homogeneous Algebraic Complexity Theory and Algebraic Formulas.
ITCS
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2024 A* conf
On the Hardness of PosSLP.
SODA
Peter Bürgisser, Gorav Jindal
2024 — conf
PosSLP and Sum of Squares.
FSTTCS
Markus Bläser, Julian Dörfler, Gorav Jindal
2024 J jnl
PosSLP and Sum of Squares.
CoRR
Markus Bläser, Julian Dörfler, Gorav Jindal
2023 J jnl
Homogeneous Algebraic Complexity Theory and Algebraic Formulas.
CoRR
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2023 J jnl
On the Hardness of PosSLP.
CoRR
Peter Bürgisser, Gorav Jindal
2023 B conf
On the Order of Power Series and the Sum of Square Roots Problem.
ISSAC
Gorav Jindal, Louis Gaillard
2023 J jnl
On the Order of Power Series and the Sum of Square Roots Problem.
CoRR
Louis Gaillard, Gorav Jindal
2022 J jnl
Border complexity via elementary symmetric polynomials.
CoRR
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2022 J jnl
Border complexity via elementary symmetric polynomials.
Electron. Colloquium Comput. Complex.
Pranjal Dutta, Fulvio Gesmundo, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2021 A conf
Arithmetic Circuit Complexity of Division and Truncation.
CCC
Pranjal Dutta, Gorav Jindal, Anurag Pandey, Amit Sinhababu
2021 J jnl
Arithmetic Circuit Complexity of Division and Truncation.
Electron. Colloquium Comput. Complex.
Pranjal Dutta, Gorav Jindal, Anurag Pandey, Amit Sinhababu
2020 B conf
How many zeros of a random sparse polynomial are real?
ISSAC
Gorav Jindal, Anurag Pandey, Himanshu Shukla, Charilaos Zisopoulos
2019 A* conf
A Deterministic PTAS for the Algebraic Rank of Bounded Degree Polynomials.
SODA
Vishwas Bhargava, Markus Bläser, Gorav Jindal, Anurag Pandey
2019 J jnl
How many zeros of a random sparse polynomial are real?
CoRR
Gorav Jindal, Anurag Pandey, Himanshu Shukla, Charilaos Zisopoulos
2019 — —
On approximate polynomial identy testing and real root finding.
Gorav Jindal
2019 A conf
On the Complexity of Symmetric Polynomials.
ITCS
Markus Bläser, Gorav Jindal
2018 J jnl
A Deterministic PTAS for the Commutative Rank of Matrix Spaces.
Theory Comput.
Markus Bläser, Gorav Jindal, Anurag Pandey
2018 J jnl
Generalized Matrix Completion and Algebraic Natural Proofs.
Electron. Colloquium Comput. Complex.
Markus Bläser, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2018 A* conf
Generalized matrix completion and algebraic natural proofs.
STOC
Markus Bläser, Christian Ikenmeyer, Gorav Jindal, Vladimir Lysikov
2017 — conf
Density Independent Algorithms for Sparsifying k-Step Random Walks.
APPROX-RANDOM
Gorav Jindal, Pavel Kolev, Richard Peng, Saurabh Sawlani
2017 J jnl
Density Independent Algorithms for Sparsifying k-Step Random Walks.
CoRR
Gorav Jindal, Pavel Kolev, Richard Peng, Saurabh Sawlani
2017 B conf
Efficiently Computing Real Roots of Sparse Polynomials.
ISSAC
Gorav Jindal, Michael Sagraloff
2017 J jnl
Efficiently Computing Real Roots of Sparse Polynomials.
CoRR
Gorav Jindal, Michael Sagraloff
2017 A conf
Greedy Strikes Again: A Deterministic PTAS for Commutative Rank of Matrix Spaces.
CCC
Markus Bläser, Gorav Jindal, Anurag Pandey
2016 J jnl
Greedy Strikes Again: A Deterministic PTAS for Commutative Rank of Matrix Spaces.
Electron. Colloquium Comput. Complex.
Markus Bläser, Gorav Jindal, Anurag Pandey
2015 J jnl
Faster Spectral Sparsification of Laplacian and SDDM Matrix Polynomials.
CoRR
Gorav Jindal, Pavel Kolev
2014 B conf
A new deterministic algorithm for sparse multivariate polynomial interpolation.
ISSAC
Markus Bläser, Gorav Jindal
2012 J jnl
Subtraction makes computing integers faster
CoRR
Thatchaphol Saranurak, Gorav Jindal