computational learning theory

A Characterization of List Language Identification in the Limit COLT 2026 A Parameterized Theory of PAC Learning AAAI 2023 Comparing Text Representations: A Theory-Driven Approach EMNLP 2021 On the Hardness of Robust Classification JMLR 2021 A Nearly Optimal Variant of the Perceptron Algorithm for the Uniform Distribution on the Unit Sphere COLT 2020 Cautious Limit Learning ALT 2020 Extending Learnability to Auxiliary-Input Cryptographic Primitives and Meta-PAC Learning COLT 2020 Learnability of Solutions to Conjunctive Queries JMLR 2019 On the Hardness of Robust Classification NeurIPS 2019 Erasing Pattern Languages Distinguishable by a Finite Number of Strings ALT 2017 Learnability of Solutions to Conjunctive Queries: The Full Dichotomy COLT 2015 Learning Monotone DNF from a Teacher that Almost Does Not Answer Membership Queries JMLR 2002