A Characterization of List Learnability.

Moses Charikar Chirag Pabbaraju

Published in: STOC (2023)

Keyphrases

finite automata
boolean functions
neural network
learning algorithm
special case
ranked list
uniform distribution
data sets
case study
uniform convergence
agnostic learning
axiomatic characterization