Bounds and constructions for the star-discrepancy via ?-covers.

Benjamin Doerr Michael Gnewuch Anand Srivastav

Published in: J. Complex. (2005)

Keyphrases

upper bound
lower bound
upper and lower bounds
worst case
pac bayes
error bounds
lower and upper bounds
tight bounds
real time
rates of convergence
asymptotically optimal
worst case bounds
star shaped
book covers
vc dimension
support vector machine
databases
data sets