On the Hardness of Entropy Minimization and Related Problems

Mladen Kovacevic Ivan Stanojevic Vojin Senk

Published in: CoRR (2012)

Keyphrases

related problems
entropy minimization
phase transition
broadly applicable
haplotype inference
computational complexity
np complete
range searching
learning theory
stable marriage
np hard
np hardness
structured databases
nearest neighbor
information theoretic