Abhibhav Garg

According to our database, Abhibhav Garg authored at least 8 papers between 2020 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Rank Bounds and PIT for Σ³ ΠΣΠ^d circuits via a non-linear Edelstein-Kelly theorem.

Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta

CoRR, April, 2025

Rank Bounds and PIT for $\Sigma^3 \Pi \Sigma \Pi^d$ circuits via a non-linear Edelstein-Kelly theorem.

Abhibhav Garg, Rafael Mendes de Oliveira, Akash Kumar Sengupta

Electron. Colloquium Comput. Complex., 2025

An exposition of recent list-size bounds of FRS Codes.

Abhibhav Garg, Prahladh Harsha, Mrinal Kumar, Ramprasad Saptharishi, Ashutosh Shankar

Electron. Colloquium Comput. Complex., 2025

Primes via Zeros: Interactive Proofs for Testing Primality of Natural Classes of Ideals.

Abhibhav Garg, Rafael Oliveira, Nitin Saxena

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

Uniform Bounds on Product Sylvester-Gallai Configurations.

Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta

Proceedings of the 41st International Symposium on Computational Geometry, 2025

2023

Radical Sylvester-Gallai Theorem for Tuples of Quadratics.

Abhibhav Garg, Rafael Oliveira, Shir Peleg, Akash Kumar Sengupta

Proceedings of the 38th Computational Complexity Conference, 2023

2022

Robust Radical Sylvester-Gallai Theorem for Quadratics.

Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2020

Special-case algorithms for blackbox radical membership, nullstellensatz and transcendence degree.

Abhibhav Garg, Nitin Saxena

Proceedings of the ISSAC '20: International Symposium on Symbolic and Algebraic Computation, 2020