Hardness Results for Consensus-Halving.

Aris Filos-Ratsikas Søren Kristoffer Stiil Frederiksen Paul W. Goldberg Jie Zhang

Published in: MFCS (2018)

Keyphrases

random sampling
phase transition
np complete
database
computational complexity
worst case
learning theory
np hardness
image processing
multiscale
np hard
sample size
learning tasks
membership queries
cluster ensemble
voting schemes