Algorithmic and Hardness Results for the Hub Labeling Problem.

Haris Angelidakis Yury Makarychev Vsevolod Oparin

Published in: SODA (2017)

Keyphrases

image labeling
active learning
information theoretic
phase transition
image segmentation
computational complexity
image processing
unsupervised learning
databases
probabilistic relaxation
np complete
machine learning
labeling scheme
multi agent
genetic algorithm
learning theory
worst case