Optimal Sublinear Sampling of Spanning Trees and Determinantal Point Processes via Average-Case Entropic Independence.
Nima AnariYang P. LiuThuy-Duong VuongPublished in: CoRR (2022)
Keyphrases
- point processes
- average case
- worst case
- spanning tree
- monte carlo
- worst case analysis
- competitive ratio
- minimum cost
- hot spots
- approximation algorithms
- learning curves
- minimum spanning tree
- minimum spanning trees
- uniform distribution
- spatial analysis
- edge disjoint
- sample size
- shortest path
- dynamic programming
- feature space
- image processing
- learning algorithm