Coresets for polytope distance. (English) Zbl 1380.68396

Gärtner, Bernd; Jaggi, Martin

Proceedings of the 25th annual symposium on computational geometry, SCG 2009, Aarhus, Denmark, June 8–10, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-501-7). 33-42 (2009).

MSC:

68U05	Computer graphics; computational geometry (digital and algorithmic aspects)
68W25	Approximation algorithms
90C59	Approximation methods and heuristics in mathematical programming

Keywords:

approximation algorithms; coresets; geometric optimization; kernel methods; polytope distance; sparsity; support vector machines