Superpolynomial Lower Bounds for Learning Monotone Classes

Nader H. Bshouty. Superpolynomial Lower Bounds for Learning Monotone Classes. Electronic Colloquium on Computational Complexity (ECCC), TR23, 2023. [doi]

Abstract

Abstract is missing.