Optimal Bounds for Estimating Entropy with PMF Queries.
Cafer CaferovBaris KayaRyan O'DonnellA. C. Cem SayPublished in: MFCS (2) (2015)
Keyphrases
- database
- worst case
- query language
- query processing
- tight bounds
- lower bound
- dynamic programming
- range queries
- upper bound
- database queries
- information theoretic
- optimal solution
- error bounds
- web search engines
- query evaluation
- information theory
- response time
- efficient processing
- asymptotically optimal
- answering queries
- data sources
- minimum error
- expected loss
- retrieval systems
- user queries
- mutual information
- aggregate queries
- regret bounds
- optimal cost