Sumanta Ghosh

According to our database, Sumanta Ghosh authored at least 14 papers between 2017 and 2026.

Collaborative distances:

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

2026

Learning Read-Once Determinants and the Principal Minor Assignment Problem.

Abhiram Aravind, Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, Chandan Saha

Electron. Colloquium Comput. Complex., 2026

2025

Characterizing and Testing Principal Minor Equivalence of Matrices.

Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2024

The Complexity of Order-Finding for ROABPs.

Vishwas Bhargava, Pranjal Dutta, Sumanta Ghosh, Anamay Tengse

CoRR, 2024

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

Fast Numerical Multivariate Multipoint Evaluation.

Sumanta Ghosh, Prahladh Harsha, Simao Herdade, Mrinal Kumar, Ramprasad Saptharishi

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

Border Complexity of Symbolic Determinant Under Rank One Restriction.

Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Proceedings of the 38th Computational Complexity Conference, 2023

2022

Fast, algebraic multivariate multipoint evaluation in small characteristic and applications.

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

Proceedings of the STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20, 2022

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

Sumanta Ghosh, Rohit Gurjar, Roshan Raj

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Fast Multivariate Multipoint Evaluation Over All Finite Fields.

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

Proceedings of the 63rd IEEE Annual Symposium on Foundations of Computer Science, 2022

2021

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

Sumanta Ghosh, Rohit Gurjar

Proceedings of the Approximation, 2021

Improved Hitting Set for Orbit of ROABPs.

Vishwas Bhargava, Sumanta Ghosh

Proceedings of the Approximation, 2021

2018

Bootstrapping variables in algebraic circuits.

Manindra Agrawal, Sumanta Ghosh, Nitin Saxena

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Towards Blackbox Identity Testing of Log-Variate Circuits.

Michael A. Forbes, Sumanta Ghosh, Nitin Saxena

Proceedings of the 45th International Colloquium on Automata, Languages, and Programming, 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