Prateek Dwivedi

According to our database, Prateek Dwivedi authored at least 6 papers between 2021 and 2025.

Collaborative distances:

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

2025

Lower bounds for the sum of small-size algebraic branching programs.

C. S. Bhargav, Prateek Dwivedi, Nitin Saxena

Theor. Comput. Sci., 2025

A primer on the closure of algebraic complexity classes under factoring.

C. S. Bhargav, Prateek Dwivedi, Nitin Saxena

Electron. Colloquium Comput. Complex., 2025

Monotone Bounded-Depth Complexity of Homomorphism Polynomials.

C. S. Bhargav, Shiteng Chen, Radu Curticapean, Prateek Dwivedi

Proceedings of the 50th International Symposium on Mathematical Foundations of Computer Science, 2025

2024

Learning the Coefficients: A Presentable Version of Border Complexity and Applications to Circuit Factoring.

C. S. Bhargav, Prateek Dwivedi, Nitin Saxena

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2021

Demystifying the border of depth-3 algebraic circuits.

Pranjal Dutta, Prateek Dwivedi, Nitin Saxena

Proceedings of the 62nd IEEE Annual Symposium on Foundations of Computer Science, 2021

Deterministic Identity Testing Paradigms for Bounded Top-Fanin Depth-4 Circuits.

Pranjal Dutta, Prateek Dwivedi, Nitin Saxena

Proceedings of the 36th Computational Complexity Conference, 2021