Hardness Preserving Reductions via Cuckoo Hashing

Itay Berman, Iftach Haitner, Ilan Komargodski, Moni Naor. Hardness Preserving Reductions via Cuckoo Hashing. Electronic Colloquium on Computational Complexity (ECCC), 19:182, 2012. [doi]

Abstract

Abstract is missing.