On Projection Robust Optimal Transport: Sample Complexity and Model Misspecification.
Tianyi LinZeyu ZhengElynn Y. ChenMarco CuturiMichael I. JordanPublished in: CoRR (2020)
Keyphrases
- sample complexity
- theoretical analysis
- upper bound
- learning algorithm
- learning problems
- active learning
- dynamic programming
- constant factor
- pac learning
- generalization error
- special case
- training examples
- data sets
- vc dimension
- pac learnability
- concept classes
- worst case
- learning tasks
- sample size
- supervised learning
- uniform convergence
- training set