Somnath Bhattacharjee

According to our database, Somnath Bhattacharjee authored at least 5 papers between 2024 and 2026.

Collaborative distances:

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

2026

Exponential lower bound via exponential sums.

Somnath Bhattacharjee, Markus Bläser, Pranjal Dutta, Saswata Mukherjee

CoRR, January, 2026

Closure under Factorization from a Result of Furstenberg.

Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf

Proceedings of the 58th Annual ACM Symposium on Theory of Computing, 2026

2025

Constant-depth circuits for polynomial GCD over any characteristic.

Somnath Bhattacharjee, Mrinal Kumar, Shanthanu S. Rai, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf

Electron. Colloquium Comput. Complex., 2025

Deterministic factorization of constant-depth algebraic circuits in subexponential time.

Somnath Bhattacharjee, Mrinal Kumar, Varun Ramanathan, Ramprasad Saptharishi, Shubhangi Saraf

Proceedings of the 66th IEEE Annual Symposium on Foundations of Computer Science, 2025

2024

Exponential Lower Bounds via Exponential Sums.

Somnath Bhattacharjee, Markus Bläser, Pranjal Dutta, Saswata Mukherjee

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024