A constructive algorithm for the Lovász Local Lemma on permutations.

David G. Harris Aravind Srinivasan

Published 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