Faster Counting and Sampling Algorithms Using Colorful Decision Oracle.
Anup BhattacharyaArijit BishnuArijit GhoshGopinath MishraPublished in: STACS (2022)
Keyphrases
- significant improvement
- database
- memory efficient
- theoretical analysis
- computational efficiency
- learning algorithm
- computationally efficient
- benchmark datasets
- computationally demanding
- sampling algorithm
- recently developed
- times faster
- monte carlo
- constraint satisfaction problems
- optimization problems
- computational complexity
- decision making
- databases
- data sets