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

Ilan Komargodski, Moni Naor, Eylon Yogev. White-Box vs. Black-Box Complexity of Search Problems: Ramsey and Graph Property Testing. Journal of the ACM, 66(5), 2019. [doi]

Abstract

Abstract is missing.