66 citations · 420 across the 45 of their papers we have counts for
Showing 2016 · cs.CCShow all
2 papers · 2 filters
cs.CC2016★ 1 cited
Geometric complexity theory and matrix powering
Fulvio Gesmundo, Christian Ikenmeyer, Greta Panova
Valiant's famous determinant versus permanent problem is the flagship problem in algebraic complexity theory. Mulmuley and Sohoni (Siam J Comput 2001, 2008) introduced geometric co…
cs.CC2016
No occurrence obstructions in geometric complexity theory
Peter Bürgisser, Christian Ikenmeyer, Greta Panova
The permanent versus determinant conjecture is a major problem in complexity theory that is equivalent to the separation of the complexity classes VP_{ws} and VNP. Mulmuley and Soh…