Sumanta Ghosh

According to our database, Sumanta Ghosh authored at least 13 papers between 2017 and 2024.

Collaborative distances:

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

2024

A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision.

Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Algorithmica, April, 2024

Characterizing and Testing Principal Minor Equivalence of Matrices.

Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Electron. Colloquium Comput. Complex., 2024

The Complexity of Order-Finding for ROABPs.

Vishwas Bhargava, Pranjal Dutta, Sumanta Ghosh, Anamay Tengse

CoRR, 2024

2023

Fast Numerical Multivariate Multipoint Evaluation.

Sumanta Ghosh, Prahladh Harsha, Simão Herdade, Mrinal Kumar, Ramprasad Saptharishi

Electron. Colloquium Comput. Complex., 2023

Border Complexity of Symbolic Determinant under Rank One Restriction.

Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Electron. Colloquium Comput. Complex., 2023

On the Collaborative Object Transportation Using Leader Follower Approach.

Sumanta Ghosh, Subhajit Nath, Sarvesh Sortee, Lokesh Kumar, Titas Bera

Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, 2023

2022

Fast Multivariate Multipoint Evaluation Over All Finite Fields.

Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans

Electron. Colloquium Comput. Complex., 2022

Improved Hitting Set for Orbit of ROABPs.

Vishwas Bhargava, Sumanta Ghosh

Comput. Complex., 2022

2021

Matroid Intersection: A pseudo-deterministic parallel reduction from search to weighted-decision.

Sumanta Ghosh, Rohit Gurjar

Electron. Colloquium Comput. Complex., 2021

Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications.

Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra

Electron. Colloquium Comput. Complex., 2021

2018

Towards blackbox identity testing of log-variate circuits.

Michael A. Forbes, Sumanta Ghosh, Nitin Saxena

Electron. Colloquium Comput. Complex., 2018

Bootstrapping variables in algebraic circuits.

Manindra Agrawal, Sumanta Ghosh, Nitin Saxena

Electron. Colloquium Comput. Complex., 2018

2017

Small hitting-sets for tiny arithmetic circuits or: How to turn bad designs into good.

Manindra Agrawal, Michael A. Forbes, Sumanta Ghosh, Nitin Saxena

Electron. Colloquium Comput. Complex., 2017