Sumanta Ghosh

collaborators

2 papers

cs.CC2026

Learning Read-Once Determinants and the Principal Minor Assignment Problem

Abhiram Aravind, Abhranil Chatterjee, Sumanta Ghosh +3

A symbolic determinant under rank-one restriction computes a polynomial of the form $det (A_{0} + A_{1} y_{1} + \dots + A_{n} y_{n})$ , where $A_{0}, A_{1}, \dots, A_{n}$ are square matrices over a field $\…

cs.CC2024

The Complexity of Order-Finding for ROABPs

Vishwas Bhargava, Pranjal Dutta, Sumanta Ghosh +1

We study the \emph{order-finding problem} for Read-once Oblivious Algebraic Branching Programs (ROABPs). Given a polynomial $f$ and a parameter $w$ , the goal is to find an order $Ï…