Counting and Sampling from Substructures Using Linear Algebraic Queries.
Arijit BishnuArijit GhoshGopinath MishraManaswi ParaasharPublished in: FSTTCS (2022)
Keyphrases
- query language
- web search engines
- query processing
- database queries
- database
- efficient processing
- data structure
- data sources
- response time
- sample size
- complex queries
- monte carlo
- learning algorithm
- linear systems
- query formulation
- search queries
- user queries
- web search
- search engine
- parameter space
- query evaluation
- random sampling
- retrieval systems
- graph mining
- decision trees
- model counting
- algebraic operators