Sample Complexity of Opinion Formation on Networks.
Haolin LiuRajmohan RajaramanRavi SundaramAnil VullikantiOmer WasimHaifeng XuPublished in: CoRR (2023)
Keyphrases
- sample complexity
- active learning
- theoretical analysis
- learning problems
- vc dimension
- learning algorithm
- pac learning
- special case
- upper bound
- supervised learning
- lower bound
- generalization error
- pac learnability
- sample size
- sample complexity bounds
- irrelevant features
- covering numbers
- training examples
- linear threshold
- state space
- feature selection
- uniform convergence
- machine learning
- data sets