Optimal Sample Size for Adword Auctions: (Extended Abstract).

Jiang Rong Tao Qin Bo An Tie-Yan Liu

Published in: AAMAS (2016)

Keyphrases

extended abstract
sample size
worst case
model selection
random sampling
statistical tests
small sample
small sample size

small samples
upper bound
number of training samples
covariance matrix
experimental design
variance reduction
confidence intervals
generalization error

vc dimension
statistical power
sample complexity
progressive sampling
cross validation
uniform distribution
online auctions

pac learning
evolutionary algorithm
lower bound
data structure
optimal solution
feature selection
data sets