Sumanta Ghosh

35 papers A* 7A 1B 1Journal 24Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Learning Read-Once Determinants and the Principal Minor Assignment Problem.
CoRR
Abhiram Aravind, Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, Chandan Saha
2026 J jnl
Learning Read-Once Determinants and the Principal Minor Assignment Problem.
Electron. Colloquium Comput. Complex.
Abhiram Aravind, Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj, Chandan Saha
2025 A* conf
Characterizing and Testing Principal Minor Equivalence of Matrices.
STOC
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2024 J jnl
A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision.
Algorithmica
Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2024 J jnl
Characterizing and Testing Principal Minor Equivalence of Matrices.
CoRR
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2024 J jnl
Characterizing and Testing Principal Minor Equivalence of Matrices.
Electron. Colloquium Comput. Complex.
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2024 J jnl
Fast Multivariate Multipoint Evaluation over All Finite Fields.
J. ACM
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
2024 J jnl
The Complexity of Order-Finding for ROABPs.
CoRR
Vishwas Bhargava, Pranjal Dutta, Sumanta Ghosh, Anamay Tengse
2023 A conf
Border Complexity of Symbolic Determinant Under Rank One Restriction.
CCC
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2023 J jnl
Border Complexity of Symbolic Determinant under Rank One Restriction.
CoRR
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2023 J jnl
Border Complexity of Symbolic Determinant under Rank One Restriction.
Electron. Colloquium Comput. Complex.
Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2023 A* conf
Fast Numerical Multivariate Multipoint Evaluation.
FOCS
Sumanta Ghosh, Prahladh Harsha, Simao Herdade, Mrinal Kumar, Ramprasad Saptharishi
2023 J jnl
Fast Numerical Multivariate Multipoint Evaluation.
CoRR
Sumanta Ghosh, Prahladh Harsha, Simão Herdade, Mrinal Kumar, Ramprasad Saptharishi
2023 J jnl
Fast Numerical Multivariate Multipoint Evaluation.
Electron. Colloquium Comput. Complex.
Sumanta Ghosh, Prahladh Harsha, Simão Herdade, Mrinal Kumar, Ramprasad Saptharishi
2023 J jnl
Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications.
J. ACM
Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra
2023 B conf
On the Collaborative Object Transportation Using Leader Follower Approach.
SMC
Sumanta Ghosh, Subhajit Nath, Sarvesh Sortee, Lokesh Kumar, Titas Bera
2023 J jnl
On the Collaborative Object Transportation Using Leader Follower Approach.
CoRR
Sumanta Ghosh, Subhajit Nath, Sarvesh Sortee, Lokesh Kumar, Titas Bera
2022 A* conf
A Deterministic Parallel Reduction from Weighted Matroid Intersection Search to Decision.
SODA
Sumanta Ghosh, Rohit Gurjar, Roshan Raj
2022 A* conf
Fast Multivariate Multipoint Evaluation Over All Finite Fields.
FOCS
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
2022 J jnl
Fast Multivariate Multipoint Evaluation Over All Finite Fields.
CoRR
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
2022 J jnl
Fast Multivariate Multipoint Evaluation Over All Finite Fields.
Electron. Colloquium Comput. Complex.
Vishwas Bhargava, Sumanta Ghosh, Zeyu Guo, Mrinal Kumar, Chris Umans
2022 A* conf
Fast, algebraic multivariate multipoint evaluation in small characteristic and applications.
STOC
Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra
2022 J jnl
Improved Hitting Set for Orbit of ROABPs.
Comput. Complex.
Vishwas Bhargava, Sumanta Ghosh
2021 J jnl
Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications.
CoRR
Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra
2021 J jnl
Fast, Algebraic Multivariate Multipoint Evaluation in Small Characteristic and Applications.
Electron. Colloquium Comput. Complex.
Vishwas Bhargava, Sumanta Ghosh, Mrinal Kumar, Chandra Kanta Mohapatra
2021 — conf
Improved Hitting Set for Orbit of ROABPs.
APPROX-RANDOM
Vishwas Bhargava, Sumanta Ghosh
2021 J jnl
Improved Hitting Set for Orbit of ROABPs.
Electron. Colloquium Comput. Complex.
Vishwas Bhargava, Sumanta Ghosh
2021 — conf
Matroid Intersection: A Pseudo-Deterministic Parallel Reduction from Search to Weighted-Decision.
APPROX-RANDOM
Sumanta Ghosh, Rohit Gurjar
2021 J jnl
Matroid Intersection: A pseudo-deterministic parallel reduction from search to weighted-decision.
Electron. Colloquium Comput. Complex.
Sumanta Ghosh, Rohit Gurjar
2018 A* conf
Bootstrapping variables in algebraic circuits.
STOC
Manindra Agrawal, Sumanta Ghosh, Nitin Saxena
2018 J jnl
Bootstrapping variables in algebraic circuits.
Electron. Colloquium Comput. Complex.
Manindra Agrawal, Sumanta Ghosh, Nitin Saxena
2018 A* conf
Towards Blackbox Identity Testing of Log-Variate Circuits.
ICALP
Michael A. Forbes, Sumanta Ghosh, Nitin Saxena
2018 J jnl
Towards blackbox identity testing of log-variate circuits.
Electron. Colloquium Comput. Complex.
Michael A. Forbes, Sumanta Ghosh, Nitin Saxena
2017 J jnl
Small hitting-sets for tiny arithmetic circuits or: How to turn bad designs into good.
CoRR
Manindra Agrawal, Michael A. Forbes, Sumanta Ghosh, Nitin Saxena
2017 J jnl
Small hitting-sets for tiny arithmetic circuits or: How to turn bad designs into good.
Electron. Colloquium Comput. Complex.
Manindra Agrawal, Michael A. Forbes, Sumanta Ghosh, Nitin Saxena