Role of Locality and Weight Sharing in Image-Based Tasks: A Sample Complexity Separation between CNNs, LCNs, and FCNs.
Aakash LahotiStefani KarpEzra WinstonAarti SinghYuanzhi LiPublished in: CoRR (2024)
Keyphrases
- sample complexity
- theoretical analysis
- learning algorithm
- pac learning
- active learning
- learning problems
- binary trees
- special case
- upper bound
- generalization error
- vc dimension
- supervised learning
- training examples
- concept classes
- memory efficient
- lower bound
- cross validation
- data sets
- worst case
- sample size
- kernel methods
- learning tasks
- training data