conftrace_

computable learning

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

improper learning (2) computable pac learning (2) pac learnability (2) littlestone dimension (2) pac learning (2) robust shattering dimension (1) arithmetical complexity (1) shattering dimension (1) probably approximately correct learning (1) proper learning (1)

Papers

On the Computability of Robust PAC Learning COLT 2024 Find a witness or shatter: the landscape of computable PAC learning. COLT 2023 On Computable Online Learning ALT 2023 On characterizations of learnability with computable learners COLT 2022