Sample Complexity of Automata Cascades.
Alessandro RoncaNadezda A. KnorozovaGiuseppe De GiacomoPublished in: CoRR (2022)
Keyphrases
- sample complexity
- theoretical analysis
- learning problems
- vc dimension
- upper bound
- active learning
- learning algorithm
- special case
- supervised learning
- pac learning
- generalization error
- lower bound
- pac learnability
- concept classes
- regular expressions
- finite state
- sample size
- sample complexity bounds
- number of irrelevant features
- machine learning algorithms
- average case
- training examples
- irrelevant features
- training data
- learning tasks
- small number
- concept class
- pairwise
- machine learning