Junta Distance Approximation with Sub-Exponential Queries.
Vishnu IyerAvishay TalMichael WhitmeyerPublished in: Computational Complexity Conference (2021)
Keyphrases
- query language
- query processing
- distance measure
- database
- query evaluation
- euclidean distance
- database queries
- query formulation
- web search engines
- range queries
- efficient computation
- response time
- approximation algorithms
- data sources
- complex queries
- efficient processing
- error bounds
- relative error
- inverted index
- query logs
- user queries
- distance function
- result set
- data objects
- boolean queries
- approximate answers