conftrace_

computable pac learning

2 papers

Explore in graph

Also known as

CPAC

Co-occurring keywords · papers mentioning both

improper learning (2) computable learning (2) pac learnability (2) arithmetical complexity (1) proper learning (1) littlestone dimension (1) hypothesis class (1) pac learning (1) sample complexity (1)

Papers

Find a witness or shatter: the landscape of computable PAC learning. COLT 2023 On characterizations of learnability with computable learners COLT 2022