Inherent limitations of dimensions for characterizing learnability of distribution classes.

Tosca Lechner Shai Ben-David

Published in: COLT (2024)

Keyphrases

pac learnability
class membership
power law
bayesian networks
sufficient conditions
uniform distribution
positive data
data sets
neural network
feature selection
random variables
data distribution
boolean functions
gaussian distribution
spatial distribution
uniform convergence