On the Hardness of Computing the Permanent of Random Matrices (Extended Abstract)

Uriel Feige, Carsten Lund

Browse the full STOC paper archive.