Maximum Margin Coresets for Active and Noise Tolerant Learning

@inproceedings{HarPeled2007MaximumMC,
  title={Maximum Margin Coresets for Active and Noise Tolerant Learning},
  author={Sariel Har-Peled and Dan Roth and Dav Zimak},
  booktitle={IJCAI},
  year={2007}
}
We study the problem of learning large margin halfspaces in various settings using coresets and show that coresets are a widely applicable tool for large margin learning. A large margin coreset is a subset of the input data sufficient for approximating the true maximum margin solution. In this work, we provide a direct algorithm and analysis for constructing large margin coresets. We show various applications including a novel coreset based analysis of large margin active learning and a… CONTINUE READING
Highly Cited
This paper has 47 citations. REVIEW CITATIONS