Somnath Bhattacharjee

According to our database, Somnath Bhattacharjee authored at least 4 papers between 2024 and 2025.

Collaborative distances:

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

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

Closure under factorization from a result of Furstenberg.

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

Electron. Colloquium Comput. Complex., 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