White-Box vs. Black-Box Complexity of Search Problems: Ramsey and Graph Property Testing.

Ilan Komargodski, Moni Naor, Eylon Yogev

Browse the full FOCS paper archive.