Login / Signup

On the Fixed Parameter Tractability and Approximability of the Minimum Error Correction Problem.

Paola BonizzoniRiccardo DondiGunnar W. KlauYuri PirolaNadia PisantiSimone Zaccaria
Published in: CPM (2015)
Keyphrases
  • minimum error
  • classification error
  • minimax probability machine
  • bayes optimal
  • approximation algorithms
  • hyperplane
  • fixed parameter tractable
  • single peaked
  • data sets
  • face recognition
  • np hard
  • discriminant function