Shrunk subspaces via operator Sinkhorn iteration

Cole Franks, Tasuku Soma, Michel X. Goemans

A recent breakthrough in Edmonds' problem showed that the noncommutative rank can be computed in deterministic polynomial time, and various algorithms for it were devised. However,…