485 citations · 2.2k across the 55 of their papers we have counts for
Showing 2015 · cs.CCShow all
2 papers · 2 filters
cs.CC2015★ 16 cited
Membership in moment polytopes is in NP and coNP
Peter Bürgisser, Matthias Christandl, Ketan D. Mulmuley +1
We show that the problem of deciding membership in the moment polytope associated with a finite-dimensional unitary representation of a compact, connected Lie group is in NP and co…
cs.CC2015★ 62 cited
On vanishing of Kronecker coefficients
Christian Ikenmeyer, Ketan D. Mulmuley, Michael Walter
We show that the problem of deciding positivity of Kronecker coefficients is NP-hard. Previously, this problem was conjectured to be in P, just as for the Littlewood-Richardson coe…