Gorav Jindal

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
On the hardness of PosSLP	2024-11-28	Paper
Homogeneous Algebraic Complexity Theory and Algebraic Formulas	2023-11-28	Paper
On the Order of Power Series and the Sum of Square Roots Problem Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation	2023-11-03	Paper
scientific article; zbMATH DE number 7711607 (Why is no real title available?)	2023-07-12	Paper
De-bordering and Geometric Complexity Theory for Waring rank and related models	2022-11-13	Paper
scientific article; zbMATH DE number 7559090 (Why is no real title available?)	2022-07-18	Paper
Density independent algorithms for sparsifying \(k\)-step random walks (available as arXiv preprint)	2021-07-28	Paper
How many zeros of a random sparse polynomial are real? Proceedings of the 45th International Symposium on Symbolic and Algebraic Computation	2021-01-22	Paper
Efficiently Computing Real Roots of Sparse Polynomials Proceedings of the 2017 ACM on International Symposium on Symbolic and Algebraic Computation	2020-09-09	Paper
scientific article; zbMATH DE number 7204284 (Why is no real title available?)	2020-05-26	Paper
A deterministic PTAS for the algebraic rank of bounded degree polynomials Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Generalized matrix completion and algebraic natural proofs Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
A deterministic PTAS for the commutative rank of matrix spaces Theory of Computing	2018-06-15	Paper
A new deterministic algorithm for sparse multivariate polynomial interpolation Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation	2015-11-11	Paper
Fixed-parameter debordering of Waring rank (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Gorav Jindal