Hardness of Continuous Local Search: Query Complexity and Cryptographic Lower Bounds.

Pavel Hubcek, Eylon Yogev

Browse the full SODA paper archive.