I am an assistant professor at Chennai Mathematical Institute.
[2022-2023] Post-doc at CMS, Caltech (hosted by Chris Umans)
[2019-2021] Post-doc at CSE, IIT Bombay (hosted by Rohit Gurjar)
[2014-2019] PhD at CSE, IIT Kanpur (supervisor Nitin Saxena) PhD Thesis .
[2013-2014] Research Assistant at CSE, IIT Kanpur (supervisor Piyush Kurur) .
[2011-2013] M. Tech. at CSE, IIT Kanpur (supervisor Piyush Kurur) M.Tech. Thesis.
[2007-2011] B. E. at CST, IIEST Shibpur.
Research Interests: Computational Complexity, Computational Algebra, Derandomization, Algebraic Complexity Theory, Parallel Complexity
Email: besusumanta [at] gmail [dot] com
Research Papers
Fast Numerical Multivariate Multipoint Evaluation
with Prahladh Harsha, Simão Herdade, Mrinal Kumar and Ramprasad Saptharishi
FOCS 2023. [pdf]
Border Complexity of Symbolic Determinant under Rank One Restriction
with Abhranil Chatterjee, Rohit Gurjar and Roshan Raj
CCC 2023. [pdf]
Fast Multivariate Multipoint Evaluation Over All Finite Fields
with Vishwas Bhargava, Zeyu Guo, Mrinal Kumar and Chris Umans
FOCS 2022. [pdf]
Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications
with Vishwas Bhargava, Mrinal Kumar, and Chandra Kanta Mohapatra
STOC 2022, JACM 2023. [pdf]
Parallel Reduction from Weighted Matroid Intersection Search to Decision
with Rohit Gurjar and Roshan Raj
SODA 2022. [pdf]
Improved Hitting Set for Orbit of ROABPs
with Vishwas Bhargava
RANDOM 2021, CC 2022. [pdf]
Matroid Intersection: A pseudo-deterministic parallel reduction from search to weighted-decision
with Rohit Gurjar
RANDOM 2021. [pdf]
Bootstrapping Variables in Algebraic Circuits
with Manindra Agrawal and Nitin Saxena
STOC 2018, PNAS 2019. [pdf]
Towards Blackbox Identity Testing of log-variate Circuits
with Michael A.Forbes and Nitin Saxena
ICALP 2018. [pdf]
Permutation Groups and the Graph Isomorphism Problem
with Piyush P Kurur
Perspectives in Computational Complexity, The Somenath Biswas Anniversary Volume, 2014. [pdf]