Concentration and Tail Bounds for Missing Mass.
Prafulla ChandraAndrew ThangarajPublished in: ISIT (2019)
Keyphrases
- upper bound
- missing data
- lower bound
- extreme value theory
- upper and lower bounds
- lower and upper bounds
- worst case
- error bounds
- tight bounds
- power law
- missing values
- incomplete data
- average case
- missing information
- real time
- multi class
- probability distribution
- multi agent
- contingency tables
- variance reduction
- decision trees
- generalization error bounds
- information retrieval