A constructive algorithm for the Lovász Local Lemma on permutations.
David G. HarrisAravind SrinivasanPublished in: SODA (2014)
Keyphrases
- computational complexity
- experimental evaluation
- learning algorithm
- preprocessing
- improved algorithm
- selection algorithm
- np hard
- k means
- cost function
- computationally efficient
- high accuracy
- convex hull
- computational cost
- dynamic programming
- significant improvement
- optimal solution
- convergence rate
- clustering method
- estimation algorithm
- simulated annealing
- least squares
- search space
- association rules
- multiscale
- similarity measure