Matrix Decomposition Problem Is Complete for the Average Case

Yuri Gurevich

Browse the full FOCS paper archive.