From PAC to Instance-Optimal Sample Complexity in the Plackett-Luce Model.

Aadirupa Saha Aditya Gopalan

Published in: CoRR (2019)

Keyphrases

sample complexity
theoretical analysis
pac learning
target function
lower bound
prior knowledge
dynamic programming
upper bound
sample size
learning problems
boolean functions