Integer multiplication is at least as hard as matrix transposition.

David Harvey, Joris van der Hoeven

Browse the full FOCS paper archive.