DPSampler: Exact Weighted Sampling Using Dynamic Programming.
Jeffrey M. DudekAditya A. ShrotriMoshe Y. VardiPublished in: IJCAI (2022)
Keyphrases
- dynamic programming
- sampling algorithm
- sampling strategy
- stereo matching
- monte carlo
- greedy algorithm
- sampling rate
- random sampling
- sample size
- linear programming
- exact and approximate
- state space
- single machine
- sampling methods
- weighted sum
- brute force
- database
- dynamic programming algorithms
- lagrangian relaxation
- coarse to fine
- graphical models
- training data
- data mining