Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries.
Yu ChenSanjeev KhannaAnsh NagdaPublished in: ICALP (2021)
Keyphrases
- vertex set
- query processing
- complex queries
- range queries
- query language
- efficient processing
- query evaluation
- higher order
- response time
- retrieval systems
- pairwise
- sampling methods
- database queries
- weighted graph
- high order
- user queries
- web search engines
- database
- query logs
- monte carlo
- query formulation
- sampling algorithm
- hypergraph model
- edge detector
- cost model
- random sampling
- edge detection