On Learning, Lower Bounds and (un)Keeping Promises

Ilya Volkovich. On Learning, Lower Bounds and (un)Keeping Promises. Electronic Colloquium on Computational Complexity (ECCC), 21:58, 2014. [doi]

Abstract

Abstract is missing.