Coresets for polytope distance

DOI10.1145/1542362.1542370MaRDI QIDQ5370697zbMATH OpenOpenAlexFDO

Authors Martin Jaggi, B. Gärtner

Publication date 20 October 2017

Published in Proceedings of the twenty-fifth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL http://infoscience.epfl.ch/record/229256

zbMATH Keywords

approximation algorithmscoresetsgeometric optimizationkernel methodspolytope distancesparsitysupport vector machines

Mathematics Subject Classification ID

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

Recommendations

• On coresets for support vector machines
• scientific article; zbMATH DE number 2079414
• Near-optimal coresets of kernel density estimates
• Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm
• Near-optimal coresets of kernel density estimates

Cited in

(18)

• Linear convergence rate for the MDM algorithm for the nearest point problem
• An algorithmic separating hyperplane theorem and its applications
• Near-optimal coresets of kernel density estimates
• A characterization theorem and an algorithm for a convex hull problem
• Streaming algorithms for extent problems in high dimensions
• On the von Neumann and Frank-Wolfe algorithms with away steps
• Distributed and robust support vector machine
• A novel Frank-Wolfe algorithm. Analysis and applications to large-scale SVM training
• Making sense of economics datasets with evolutionary coresets
• SVM via saddle point optimization: new bounds and distributed algorithms
• Near-optimal coresets of kernel density estimates
• scientific article; zbMATH DE number 5019895 (Why is no real title available?)
• scientific article; zbMATH DE number 5584308 (Why is no real title available?)
• Coresets for Discrete Integration and Clustering
• Algorithm 1024: Spherical Triangle Algorithm: A Fast Oracle for Convex Hull Membership Queries
• On coresets for support vector machines
• Random Projection and Recovery for High Dimensional Optimization with Arbitrary Outliers
• Robust vertex enumeration for convex hulls in high dimensions

This page was built for publication: Coresets for polytope distance

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5370697)