Prateek Dwivedi

According to our database, Prateek Dwivedi authored at least 4 papers between 2021 and 2024.

Collaborative distances:

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

2024

Lower Bounds for the Sum of Small-Size Algebraic Branching Programs.

C. S. Bhargav, Prateek Dwivedi, Nitin Saxena

Proceedings of the Theory and Applications of Models of Computation, 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