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

Aadirupa Saha Aditya Gopalan

Published in: ICML (2020)

Keyphrases

sample complexity
objective function
data sets
sample complexity bounds
learning algorithm
supervised learning
vc dimension
pac learning
high dimensional
target function