Abhibhav Garg

According to our database, Abhibhav Garg authored at least 12 papers between 2020 and 2026.

Collaborative distances:

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

2026

Rank bounds and polynomial-time PIT for Σ^kΠΣΠ² circuits.

Abhibhav Garg, Rafael Mendes de Oliveira, Akash Kumar Sengupta, Nir Shalmon, Amir Shpilka

Electron. Colloquium Comput. Complex., 2026

An Improved Construction of Variety-Evasive Subspace Families.

Robert Andrews, Abhibhav Garg

Electron. Colloquium Comput. Complex., 2026

Hilbert's Nullstellensatz is in the Counting Hierarchy.

Robert Andrews, Abhibhav Garg, Éric Schost

Electron. Colloquium Comput. Complex., 2026

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

Rank Bounds and PIT for depth-4 circuits with top fan-in 3 and constant bottom fan-in via a non-linear Edelstein-Kelly theorem.

Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 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