Border Complexity of Symbolic Determinant under Rank One Restriction

Abhranil Chatterjee, Sumanta Ghosh, Rohit Gurjar +1

VBP is the class of polynomial families that can be computed by the determinant of a symbolic matrix of the form $A_0+{\sum }_{i=1}^n{A}_i{x}_i$ where the size of each $A_i$ is polynom…