{"id":"arxiv/2603.04255","url":"https://arxiv.org/abs/2603.04255","tags":["cs.CC","math.AC","math.CO"],"score":0,"title":"Learning Read-Once Determinants and the Principal Minor Assignment Problem","domain":"cs.CC","source":"arxiv","authors":["Abhiram Aravind","Abhranil Chatterjee","Sumanta Ghosh","Rohit Gurjar","Roshan Raj","Chandan Saha"],"reviews":0,"subject":"cs.CC","summary":"A symbolic determinant under rank-one restriction computes a polynomial of the form $\\det(A_0+A_1y_1+\\ldots+A_ny_n)$, where $A_0,A_1,\\ldots,A_n$ are square matrices over a field $\\mathbb{F}$ and $rank(A_i)=1$ for each $i\\in[n]$. This class of polynomials has been studied extensively, since the work of Edmonds (1967), in the context of linear matroids, matching, matrix completion and polynomial identity testing. We study the following learning problem for this class: Given black-box access to an $n$-variate polynomial $f=\\det(A_0+A_1y_1+ \\ldots+A_ny_n)$, where $A_0,A_1,\\ldots,A_n$ are unknown…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-03-04","reactions":{}}