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: ICLR (2024)
Keyphrases
- sample complexity
- theoretical analysis
- binary trees
- upper bound
- learning problems
- vc dimension
- pac learning
- lower bound
- active learning
- learning algorithm
- supervised learning
- training examples
- generalization error
- special case
- memory efficient
- transfer learning
- data sets
- reinforcement learning
- decision trees
- concept classes