C. S. Bhargav

According to our database, C. S. Bhargav authored at least 5 papers between 2024 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

Improved Lower Bound, and Proof Barrier, for Constant Depth Algebraic Circuits.

C. S. Bhargav, Sagnik Dutta, Nitin Saxena

ACM Trans. Comput. Theory, December, 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