Lower Bounds for Agnostic Learning via Approximate Rank

Adam R. Klivans, Alexander A. Sherstov. Lower Bounds for Agnostic Learning via Approximate Rank. Computational Complexity, 19(4):581-604, 2010. [doi]

Abstract

Abstract is missing.