Coresets for Polytope Distance ∗

Cached

Download Links

by Bernd Gärtner , Martin Jaggi
Citations:5 - 2 self

Documents Related by Co-Citation

14 Coresets, sparse greedy approximation and the Frank-Wolfe algorithm – Kenneth L. Clarkson
9 Finding the point of a polyhedron closest to the origin – B F Mitchell, V F Dem0janov, V N Malozemov - 1974
38 Optimal core-sets for balls – Mihai Bădoiu, Kenneth L. Clarkson
61 Core vector machines: Fast SVM training on very large data sets – Ivor W. Tsang, James T. Kwok, Pak-ming Cheung, Nello Cristianini - 2005
98 Approximate clustering via core-sets – Mihai Bădoiu, Sariel Har-peled, Piotr Indyk - 2002
2 A combinatorial algorithm to compute regularization paths. arXiv, cs.LG – B Gärtner, J Giesen, M Jaggi, T Welsch - 2009
6 An iterative procedure for computing the minimum of a quadratic form on a convex set – Elmer G Gilbert - 1966
2 Alpha seeding for support vector machines. KDD ’00 – Dennis DeCoste, Kiri Wagstaff - 2000
3 An exponential lower bound on the complexity of regularization paths. arXiv:0903.4817v2 [cs.LG – B Gärtner, J Giesen, M Jaggi - 2009
168 Multiple kernel learning, conic duality, and the SMO algorithm – Francis R. Bach, Gert R. G. Lanckriet - 2004
53 Piecewise linear regularized solution paths – Saharon Rosset, Ji Zhu - 2007
92 Pathwise coordinate optimization – Jerome Friedman, Trevor Hastie, Holger Höfling, Robert Tibshirani - 2007
107 The Entire Regularization Path for the Support Vector Machine – Trevor Hastie, Robert Tibshirani, Saharon Rosset, Ji Zhu - 2004
58 Faster Core-Set Constructions and Data Stream Algorithms in Fixed Dimensions – Timothy M. Chan - 2003
3 Two algorithms for the minimum enclosing ball problem – E. Alper Yıldırım
13 Simpler core vector machines with enclosing balls – Ivor W. Tsang, Andras Kocsor, James T. Kwok - 2007
11 Maximum Margin Coresets for Active and Noise Tolerant Learning – Sariel Har-peled, Dan Roth, Dav Zimak - 2006
29 Approximate Minimum Enclosing Balls in High Dimensions Using Core-Sets – Piyush Kumar, Joseph S. B. Mitchell, E. Alper Yildirim, E. Alper Yıldırım - 2003
2 Training SVMs without offset – I Steinwart, D Hush, C Scovel - 2009