On the sample size of k-restricted min-wise independent permutations and other k-wise distributions.
Toshiya ItohYoshinori TakeiJun TaruiPublished in: STOC (2003)
Keyphrases
- sample size
- random samples
- confidence intervals
- upper bound
- model selection
- small sample size
- small sample
- pairwise
- random sampling
- statistical power
- probability distribution
- small samples
- finite sample
- number of training samples
- statistical hypothesis testing
- vc dimension
- pac learning
- statistical tests
- covariance matrix
- computational complexity
- learning problems
- supervised learning
- support vector
- genetic algorithm