Junta Distance Approximation with Sub-Exponential Queries.
Vishnu IyerAvishay TalMichael WhitmeyerPublished in: CoRR (2021)
Keyphrases
- query processing
- query language
- approximate answers
- distance measure
- efficient computation
- data sources
- approximation algorithms
- absolute error
- database
- efficient processing
- database queries
- query evaluation
- complex queries
- response time
- query formulation
- statistical databases
- search queries
- range queries
- closed form
- query logs
- aggregate queries
- web search engines
- boolean functions
- distance transform
- retrieval systems
- euclidean distance
- user queries
- distance computation
- error bounds