On the Complexity of Hub Labeling (Extended Abstract).

Maxim A. Babenko Andrew V. Goldberg Haim Kaplan Ruslan Savchenko Mathias Weller

Published in: MFCS (2) (2015)

Keyphrases

extended abstract
image segmentation
space complexity
learning algorithm
computational cost
machine learning
genetic algorithm
social networks
information systems
clustering algorithm
computational complexity
active learning
high computational complexity
lower complexity
probabilistic relaxation