Sumanta Ghosh

Publication Activity (10 Years)

Years Active: 2017-2024
Publications (10 Years): 29

Top Topics

Evaluation Method

Algebraic Expressions

Parallel Search

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
Fast Multivariate Multipoint Evaluation over All Finite Fields. J. ACM 71 (3) (2024)
Sumanta Ghosh, Rohit Gurjar, Roshan Raj
A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision. Algorithmica 86 (4) (2024)
Sumanta Ghosh, Subhajit Nath, Sarvesh Sortee, Lokesh Kumar, Titas Bera
On the Collaborative Object Transportation Using Leader Follower Approach. SMC (2023)
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
Border Complexity of Symbolic Determinant under Rank One Restriction. CoRR (2023)
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
Border Complexity of Symbolic Determinant under Rank One Restriction. Electron. Colloquium Comput. Complex. (2023)
Sumanta Ghosh, Subhajit Nath, Sarvesh Sortee, Lokesh Kumar, Titas Bera
On the Collaborative Object Transportation Using Leader Follower Approach. CoRR (2023)
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
Border Complexity of Symbolic Determinant Under Rank One Restriction. CCC (2023)
Sumanta Ghosh, Prahladh Harsha, Simão Herdade, Mrinal Kumar, Ramprasad Saptharishi
Fast Numerical Multivariate Multipoint Evaluation. Electron. Colloquium Comput. Complex. (2023)
Sumanta Ghosh, Prahladh Harsha, Simão Herdade, Mrinal Kumar, Ramprasad Saptharishi
Fast Numerical Multivariate Multipoint Evaluation. CoRR (2023)
Sumanta Ghosh, Prahladh Harsha, Simao Herdade, Mrinal Kumar, Ramprasad Saptharishi
Fast Numerical Multivariate Multipoint Evaluation. FOCS (2023)
Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra
Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications. J. ACM 70 (6) (2023)
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
Fast Multivariate Multipoint Evaluation Over All Finite Fields. Electron. Colloquium Comput. Complex. (2022)
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
Fast Multivariate Multipoint Evaluation Over All Finite Fields. FOCS (2022)
Sumanta Ghosh, Rohit Gurjar, Roshan Raj
A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision. SODA (2022)
Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra
Fast, algebraic multivariate multipoint evaluation in small characteristic and applications. STOC (2022)
Vishwas Bhargava, Sumanta Ghosh
Improved Hitting Set for Orbit of ROABPs. Comput. Complex. 31 (2) (2022)
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
Fast Multivariate Multipoint Evaluation Over All Finite Fields. CoRR (2022)
Sumanta Ghosh, Rohit Gurjar
Matroid Intersection: A Pseudo-Deterministic Parallel Reduction from Search to Weighted-Decision. APPROX-RANDOM (2021)
Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra
Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications. CoRR (2021)
Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra
Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications. Electron. Colloquium Comput. Complex. 28 (2021)
Vishwas Bhargava, Sumanta Ghosh
Improved Hitting Set for Orbit of ROABPs. Electron. Colloquium Comput. Complex. 28 (2021)
Sumanta Ghosh, Rohit Gurjar
Matroid Intersection: A pseudo-deterministic parallel reduction from search to weighted-decision. Electron. Colloquium Comput. Complex. 28 (2021)
Vishwas Bhargava, Sumanta Ghosh
Improved Hitting Set for Orbit of ROABPs. APPROX-RANDOM (2021)
Michael A. Forbes, Sumanta Ghosh, Nitin Saxena
Towards blackbox identity testing of log-variate circuits. Electron. Colloquium Comput. Complex. 25 (2018)
Michael A. Forbes, Sumanta Ghosh, Nitin Saxena
Towards Blackbox Identity Testing of Log-Variate Circuits. ICALP (2018)
Manindra Agrawal, Sumanta Ghosh, Nitin Saxena
Bootstrapping variables in algebraic circuits. STOC (2018)
Manindra Agrawal, Sumanta Ghosh, Nitin Saxena
Bootstrapping variables in algebraic circuits. Electron. Colloquium Comput. Complex. 25 (2018)
Manindra Agrawal, Michael A. Forbes, Sumanta Ghosh, Nitin Saxena
Small hitting-sets for tiny arithmetic circuits or: How to turn bad designs into good. Electron. Colloquium Comput. Complex. 24 (2017)
Manindra Agrawal, Michael A. Forbes, Sumanta Ghosh, Nitin Saxena
Small hitting-sets for tiny arithmetic circuits or: How to turn bad designs into good. CoRR (2017)