Approximate Map Labeling is in Omega (n log n).

Published in: Inf. Process. Lett. (1994)

Keyphrases

maximum a posteriori
image segmentation
worst case
unsupervised learning
exact solution
heavy hitters
data mining
e learning
active learning
binary images
label assignment