Computing the Partition Function of the Sherrington-Kirkpatrick Model is Hard on Average.

David Gamarnik, Eren C. Kizildag

Browse the full ISIT paper archive.