Prateek Dwivedi

14 papers A* 2A 2B 1C 1Journal 8
YearRankTypeTitle / Venue / Authors
2026 J jnl
Lower Bounds in Algebraic Complexity via Symmetry and Homomorphism Polynomials.
CoRR
Prateek Dwivedi, Benedikt Pago, Tim Seppelt
2026 A conf
On Closure Properties of Read-Once Oblivious Algebraic Branching Programs.
ITCS
Robert Andrews, Jules Armand, Prateek Dwivedi, Magnus Rahbek Dalgaard Hansen, Nutan Limaye, Srikanth Srinivasan, Sébastien Tavenas
2025 J jnl
A primer on the closure of algebraic complexity classes under factoring.
CoRR
C. S. Bhargav, Prateek Dwivedi, Nitin Saxena
2025 J jnl
A primer on the closure of algebraic complexity classes under factoring.
Electron. Colloquium Comput. Complex.
C. S. Bhargav, Prateek Dwivedi, Nitin Saxena
2025 J jnl
Lower bounds for the sum of small-size algebraic branching programs.
Theor. Comput. Sci.
C. S. Bhargav, Prateek Dwivedi, Nitin Saxena
2025 B conf
Monotone Bounded-Depth Complexity of Homomorphism Polynomials.
MFCS
C. S. Bhargav, Shiteng Chen, Radu Curticapean, Prateek Dwivedi
2025 J jnl
Monotone Bounded-Depth Complexity of Homomorphism Polynomials.
CoRR
C. S. Bhargav, Shiteng Chen, Radu Curticapean, Prateek Dwivedi
2025 J jnl
On Closure Properties of Read-Once Oblivious Algebraic Branching Programs.
CoRR
Jules Armand, Prateek Dwivedi, Magnus Rahbek Dalgaard Hansen, Nutan Limaye, Srikanth Srinivasan, Sébastien Tavenas
2025 J jnl
On Closure Properties of Read-Once Oblivious Algebraic Branching Programs.
Electron. Colloquium Comput. Complex.
Jules Armand, Prateek Dwivedi, Nutan Limaye, Magnus Rahbek Dalgaard Hansen, Srikanth Srinivasan, Sébastien Tavenas
2024 A* conf
Learning the Coefficients: A Presentable Version of Border Complexity and Applications to Circuit Factoring.
STOC
C. S. Bhargav, Prateek Dwivedi, Nitin Saxena
2024 C conf
Lower Bounds for the Sum of Small-Size Algebraic Branching Programs.
TAMC
C. S. Bhargav, Prateek Dwivedi, Nitin Saxena
2023 J jnl
Deterministic identity testing paradigms for bounded top-fanin depth-4 circuits.
CoRR
Pranjal Dutta, Prateek Dwivedi, Nitin Saxena
2021 A* conf
Demystifying the border of depth-3 algebraic circuits.
FOCS
Pranjal Dutta, Prateek Dwivedi, Nitin Saxena
2021 A conf
Deterministic Identity Testing Paradigms for Bounded Top-Fanin Depth-4 Circuits.
CCC
Pranjal Dutta, Prateek Dwivedi, Nitin Saxena