Exponential lower bound via exponential sums.

Somnath Bhattacharjee

Somnath Bhattacharjee Markus Bläser Pranjal Dutta Saswata Mukherjee 0001 Exponential lower bound via exponential sums. 2026 January abs/2601.00387 CoRR https://doi.org/10.48550/arXiv.2601.00387 db/journals/corr/corr2601.html#abs-2601-00387 streams/journals/corr

Somnath Bhattacharjee Mrinal Kumar 0001 Varun Ramanathan 0002 Ramprasad Saptharishi Shubhangi Saraf Deterministic factorization of constant-depth algebraic circuits in subexponential time. FOCS 2025 684-709 conf/focs/2025 https://doi.org/10.1109/FOCS63196.2025.00037 db/conf/focs/focs2025.html#BhattacharjeeKRSS25 streams/conf/focs

Somnath Bhattacharjee Mrinal Kumar 0001 Varun Ramanathan 0002 Ramprasad Saptharishi Shubhangi Saraf Deterministic factorization of constant-depth algebraic circuits in subexponential time. 2025 April abs/2504.08063 CoRR https://doi.org/10.48550/arXiv.2504.08063 db/journals/corr/corr2504.html#abs-2504-08063 streams/journals/corr

Somnath Bhattacharjee Mrinal Kumar 0001 Shanthanu S. Rai Varun Ramanathan 0002 Ramprasad Saptharishi Shubhangi Saraf Closure under factorization from a result of Furstenberg. 2025 June abs/2506.23214 CoRR https://doi.org/10.48550/arXiv.2506.23214 db/journals/corr/corr2506.html#abs-2506-23214 streams/journals/corr

Somnath Bhattacharjee Mrinal Kumar 0001 Shanthanu S. Rai Varun Ramanathan 0002 Ramprasad Saptharishi Shubhangi Saraf Constant-depth circuits for polynomial GCD over any characteristic. 2025 June abs/2506.23220 CoRR https://doi.org/10.48550/arXiv.2506.23220 db/journals/corr/corr2506.html#abs-2506-23220 streams/journals/corr

Somnath Bhattacharjee Mrinal Kumar 0001 Varun Ramanathan 0002 Ramprasad Saptharishi Shubhangi Saraf Deterministic factorization of constant-depth algebraic circuits in subexponential time. TR25-044 2025 TR25 Electron. Colloquium Comput. Complex. https://eccc.weizmann.ac.il/report/2025/044 db/journals/eccc/eccc2025.html#Bhattacharjee0025

Somnath Bhattacharjee Mrinal Kumar 0001 Shanthanu S. Rai Varun Ramanathan 0002 Ramprasad Saptharishi Shubhangi Saraf Closure under factorization from a result of Furstenberg. TR25-084 2025 TR25 Electron. Colloquium Comput. Complex. https://eccc.weizmann.ac.il/report/2025/084 db/journals/eccc/eccc2025.html#Bhattacharjee0R25

Somnath Bhattacharjee Mrinal Kumar 0001 Shanthanu S. Rai Varun Ramanathan 0002 Ramprasad Saptharishi Shubhangi Saraf Constant-depth circuits for polynomial GCD over any characteristic. TR25-085 2025 TR25 Electron. Colloquium Comput. Complex. https://eccc.weizmann.ac.il/report/2025/085 db/journals/eccc/eccc2025.html#Bhattacharjee0R25a

Somnath Bhattacharjee Markus Bläser Pranjal Dutta Saswata Mukherjee 0001 Exponential Lower Bounds via Exponential Sums. 24:1-24:20 2024 ICALP https://doi.org/10.4230/LIPIcs.ICALP.2024.24 conf/icalp/2024 db/conf/icalp/icalp2024.html#BhattacharjeeBD24 Markus Bläser Pranjal Dutta Mrinal Kumar 0001 Saswata Mukherjee 0001 Shanthanu S. Rai Varun Ramanathan 0002 Ramprasad Saptharishi Shubhangi Saraf