Showing cs.CCShow all
2 papers · 1 filter
cs.CC2026
On the Principal Minor Expansion and Complexity of the Symmetrized Determinant
Sanyam Agarwal, Markus Bläser, Mridul Gupta
Barvinok introduced the symmetrized determinant ($\sdet$) as a \emph{non-commutative} analogue of the determinant. Intuitively, given a square matrix over an associative algebra, w…
cs.CC2026
Exponential lower bound via exponential sums
Somnath Bhattacharjee, Markus Bläser, Pranjal Dutta +1
Valiant's famous VP vs. VNP conjecture states that the symbolic permanent polynomial does not have polynomial-size algebraic circuits. However, the best upper bound on the size of…