Efficient algorithms for tensor scaling, quantum marginals and moment polytopes

Peter Bürgisser, Cole Franks, Ankit Garg +3

We present a polynomial time algorithm to approximately scale tensors of any format to arbitrary prescribed marginals (whenever possible). This unifies and generalizes a sequence o…