Candle in the woods: asymptotic bounds on minimum blocking sets.
Natasa JovanovicJan H. M. KorstRamon CloutVerus PronkLudo TolhuizenPublished in: SCG (2009)
Keyphrases
- worst case
- rates of convergence
- finite sample
- lower bound
- large deviations
- upper bound
- asymptotically optimal
- error bounds
- asymptotic optimality
- closed form expressions
- tight bounds
- upper and lower bounds
- data sets
- social networks
- average case
- evolutionary algorithm
- computational complexity
- knowledge base
- worst case analysis
- information retrieval
- loss bounds
- neural network