Algorithmic and Hardness Results for the Hub Labeling Problem.

Haris Angelidakis Yury Makarychev Vsevolod Oparin

Published in: CoRR (2016)

Keyphrases

active learning
image segmentation
phase transition
computational complexity
databases
worst case
np hard
labeling process
image labeling
unsupervised learning
image processing
neural network
np complete
training set
binary images
label propagation
learning algorithm