Sample Complexity of Total Variation Minimization.
Sajad DaeiFarzan HaddadiArash AminiPublished in: CoRR (2018)
Keyphrases
- sample complexity
- total variation minimization
- theoretical analysis
- total variation
- color image restoration
- pac learning
- supervised learning
- active learning
- learning problems
- noisy images
- special case
- upper bound
- generalization error
- learning algorithm
- lower bound
- training examples
- sample size
- image denoising
- image restoration
- denoising
- irrelevant features
- object recognition
- training data