Abhibhav Garg

19 papers A* 4A 1B 1Journal 13
YearRankTypeTitle / Venue / Authors
2026 J jnl
Hilbert's Nullstellensatz is in the Counting Hierarchy.
CoRR
Robert Andrews, Abhibhav Garg, Éric Schost
2026 J jnl
Hilbert's Nullstellensatz is in the Counting Hierarchy.
Electron. Colloquium Comput. Complex.
Robert Andrews, Abhibhav Garg, Éric Schost
2025 J jnl
An exposition of recent list-size bounds of FRS Codes.
CoRR
Abhibhav Garg, Prahladh Harsha, Mrinal Kumar, Ramprasad Saptharishi, Ashutosh Shankar
2025 J jnl
An exposition of recent list-size bounds of FRS Codes.
Electron. Colloquium Comput. Complex.
Abhibhav Garg, Prahladh Harsha, Mrinal Kumar, Ramprasad Saptharishi, Ashutosh Shankar
2025 A* conf
Primes via Zeros: Interactive Proofs for Testing Primality of Natural Classes of Ideals.
STOC
Abhibhav Garg, Rafael Oliveira, Nitin Saxena
2025 J jnl
Primes via Zeros: Interactive Proofs for Testing Primality of Natural Classes of Ideals.
CoRR
Abhibhav Garg, Rafael Oliveira, Nitin Saxena
2025 J jnl
Primes via Zeros: Interactive Proofs for Testing Primality of Natural Classes of Ideals.
Electron. Colloquium Comput. Complex.
Abhibhav Garg, Rafael Mendes de Oliveira, Nitin Saxena
2025 J jnl
Rank Bounds and PIT for $\Sigma^3 \Pi \Sigma \Pi^d$ circuits via a non-linear Edelstein-Kelly theorem.
Electron. Colloquium Comput. Complex.
Abhibhav Garg, Rafael Mendes de Oliveira, Akash Kumar Sengupta
2025 A* conf
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.
FOCS
Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta
2025 J jnl
Rank Bounds and PIT for Σ
CoRR
Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta
2025 A* conf
Uniform Bounds on Product Sylvester-Gallai Configurations.
SoCG
Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta
2025 J jnl
Uniform Bounds on Product Sylvester-Gallai Configurations.
Electron. Colloquium Comput. Complex.
Abhibhav Garg, Rafael Mendes de Oliveira, Akash Kumar Sengupta
2023 A conf
Radical Sylvester-Gallai Theorem for Tuples of Quadratics.
CCC
Abhibhav Garg, Rafael Oliveira, Shir Peleg, Akash Kumar Sengupta
2023 J jnl
Radical Sylvester-Gallai Theorem for Tuples of Quadratics.
Electron. Colloquium Comput. Complex.
Abhibhav Garg, Rafael Mendes de Oliveira, Shir Peleg, Akash Kumar Sengupta
2022 A* conf
Robust Radical Sylvester-Gallai Theorem for Quadratics.
SoCG
Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta
2022 J jnl
Robust Radical Sylvester-Gallai Theorem for Quadratics.
CoRR
Abhibhav Garg, Rafael Oliveira, Akash Kumar Sengupta
2022 J jnl
Robust Radical Sylvester-Gallai Theorem for Quadratics.
Electron. Colloquium Comput. Complex.
Abhibhav Garg, Rafael Mendes de Oliveira, Akash Kumar Sengupta
2020 J jnl
Special-case Algorithms for Blackbox Radical Membership, Nullstellensatz and Transcendence Degree.
CoRR
Abhibhav Garg, Nitin Saxena
2020 B conf
Special-case algorithms for blackbox radical membership, nullstellensatz and transcendence degree.
ISSAC
Abhibhav Garg, Nitin Saxena