The UGC hardness threshold of the ℓ

Guy Kindler, Assaf Naor, Gideon Schechtman

Browse the full SODA paper archive.