Exact Lower Bounds for the Agnostic Probably-Approximately-Correct (PAC) Machine Learning Model.

Aryeh Kontorovich Iosif Pinelis

Published in: CoRR (2016)

Keyphrases

machine learning
lower bound
computational model
objective function
probabilistic model
active learning
upper bound
neural network
data mining
feature selection
learning problems
linear regression
learning models
sample complexity
vc dimension