SILVAN: Estimating Betweenness Centralities with Progressive Sampling and Non-uniform Rademacher Bounds.
Leonardo PellegrinaFabio VandinPublished in: CoRR (2021)
Keyphrases
- progressive sampling
- sample size
- vc dimension
- covering numbers
- generalization bounds
- upper bound
- data dependent
- error bounds
- generalization error
- generalization error bounds
- lower bound
- community structure
- risk bounds
- uniform convergence
- model selection
- learning theory
- worst case
- sample complexity
- complex networks
- social network analysis
- reproducing kernel hilbert space
- function classes
- induction algorithms
- frequent itemsets
- data sets
- learning machines
- statistical learning theory
- knowledge acquisition
- genetic programming
- feature selection
- social networks