The Random Number Partitioning Problem: Overlap Gap Property and Algorithmic Barriers.

David Gamarnik, Eren C. Kizildag

Browse the full ISIT paper archive.