A Parallel Algorithm for Sampling Matchings from an Almost Uniform Distribution.
Josep DíazJordi PetitPanagiotis PsycharisMaria J. SernaPublished in: ISAAC (1998)
Keyphrases
- parallel algorithm
- uniform distribution
- random samples
- boolean functions
- pac learning
- uniformly distributed
- parallel computation
- relevant variables
- random sampling
- shared memory
- parallel version
- remains np hard
- monotone boolean functions
- cluster of workstations
- medial axis transform
- agnostic learning
- binary search trees
- sample size
- graphical models
- database systems