{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T13:07:25Z","timestamp":1761743245422,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,8]],"date-time":"2009-06-08T00:00:00Z","timestamp":1244419200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,6,8]]},"DOI":"10.1145\/1542362.1542370","type":"proceedings-article","created":{"date-parts":[[2009,6,9]],"date-time":"2009-06-09T12:44:24Z","timestamp":1244551464000},"page":"33-42","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Coresets for polytope distance"],"prefix":"10.1145","author":[{"given":"Bernd","family":"G\u00e4rtner","sequence":"first","affiliation":[{"name":"ETH Z\u00fcrich, Z\u00fcrich, Switzerland"}]},{"given":"Martin","family":"Jaggi","sequence":"additional","affiliation":[{"name":"ETH Z\u00fcrich, Z\u00fcrich, Switzerland"}]}],"member":"320","published-online":{"date-parts":[[2009,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1008731.1008736"},{"key":"e_1_3_2_1_2_1","first-page":"1","article-title":"Geometric approximation via coresets","volume":"52","author":"Agarwal P. K.","year":"2005","unstructured":"P. K. Agarwal , S. Har-Peled , and K. R. Varadarajan . Geometric approximation via coresets . Math. Sci. Res. Inst. Publ. , 52 : 1 -- 30 , 2005 . P. K. Agarwal, S. Har-Peled, and K. R. Varadarajan. Geometric approximation via coresets. Math. Sci. Res. Inst. Publ., 52:1--30, 2005.","journal-title":"Math. Sci. Res. Inst. Publ."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/10556780701589669"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/644108.644240"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.04.002"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509947"},{"key":"e_1_3_2_1_7_1","volume-title":"ICML '00: Proceedings of the 17nd International Conference on Machine Learning","author":"Bennett K.","year":"2000","unstructured":"K. Bennett and E. Bredensteiner . Duality and geometry in SVM classifiers . ICML '00: Proceedings of the 17nd International Conference on Machine Learning , 2000 . K. Bennett and E. Bredensteiner. Duality and geometry in SVM classifiers. ICML '00: Proceedings of the 17nd International Conference on Machine Learning, 2000."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009715923555"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1347082.1347183"},{"key":"e_1_3_2_1_10_1","first-page":"12","article-title":"A geometric interpretation of u-SVM classifiers. NIPS '00","author":"Crisp D. J.","year":"2000","unstructured":"D. J. Crisp and C. J. C. Burges . A geometric interpretation of u-SVM classifiers. NIPS '00 : Advances in Neural Information Processing Systems 12 , 2000 . D. J. Crisp and C. J. C. Burges. A geometric interpretation of u-SVM classifiers. NIPS '00: Advances in Neural Information Processing Systems 12, 2000.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800030109"},{"issue":"2","key":"e_1_3_2_1_12_1","first-page":"193","article-title":"A fast procedure for computing the distance between complex objects in three-dimensional space. Robotics and Automation","volume":"4","author":"Gilbert E.","year":"1988","unstructured":"E. Gilbert , D. Johnson , and S. Keerthi . A fast procedure for computing the distance between complex objects in three-dimensional space. Robotics and Automation , IEEE Journal of , 4 ( 2 ): 193 -- 203 , 1988 . E. Gilbert, D. Johnson, and S. Keerthi. A fast procedure for computing the distance between complex objects in three-dimensional space. Robotics and Automation, IEEE Journal of, 4(2):193--203, 1988.","journal-title":"IEEE Journal of"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/0304007"},{"key":"e_1_3_2_1_14_1","first-page":"12","article-title":"From margin to sparsity. NIPS '00","author":"Graepel T.","year":"2000","unstructured":"T. Graepel , R. Herbrich , and R. C. Williamson . From margin to sparsity. NIPS '00 : Advances in Neural Information Processing Systems 12 , 2000 . T. Graepel, R. Herbrich, and R. C. Williamson. From margin to sparsity. NIPS '00: Advances in Neural Information Processing Systems 12, 2000.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_15_1","volume-title":"IJCAI","author":"Har-Peled S.","year":"2007","unstructured":"S. Har-Peled , D. Roth , and D. Zimak . Maximum margin coresets for active and noise tolerant learning . IJCAI , 2007 . S. Har-Peled, D. Roth, and D. Zimak. Maximum margin coresets for active and noise tolerant learning. IJCAI, 2007."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/72.822516"},{"key":"e_1_3_2_1_17_1","volume-title":"On the equivalence of the SMO and MDM algorithms for SVM training. Machine Learning and Knowledge Discovery in Databases, 288--300","author":"Lopez J.","year":"2008","unstructured":"J. Lopez , A. Barbero , and J. Dorronsoro . On the equivalence of the SMO and MDM algorithms for SVM training. Machine Learning and Knowledge Discovery in Databases, 288--300 , 2008 . J. Lopez, A. Barbero, and J. Dorronsoro. On the equivalence of the SMO and MDM algorithms for SVM training. Machine Learning and Knowledge Discovery in Databases, 288--300, 2008."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2006.143"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2006.873281"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/0312003"},{"key":"e_1_3_2_1_21_1","volume-title":"Proceedings of the Symposium on the Mathematical Theory of Automata, 12: 615--622","author":"Novikoff A. B.","year":"1963","unstructured":"A. B. Novikoff . On convergence proofs for perceptrons . Proceedings of the Symposium on the Mathematical Theory of Automata, 12: 615--622 , 1963 . A. B. Novikoff. On convergence proofs for perceptrons. Proceedings of the Symposium on the Mathematical Theory of Automata, 12:615--622, 1963."},{"key":"e_1_3_2_1_22_1","volume-title":"cs.CG\/0407020","author":"Panigrahy R.","year":"2004","unstructured":"R. Panigrahy . Minimum enclosing polytope in high dimensions. CoRR , cs.CG\/0407020 , 2004 . R. Panigrahy. Minimum enclosing polytope in high dimensions. CoRR, cs.CG\/0407020, 2004."},{"key":"e_1_3_2_1_23_1","first-page":"185","volume-title":"Advances in kernel methods: support vector learning","author":"Platt J. C.","year":"1999","unstructured":"J. C. Platt . Fast training of support vector machines using sequential minimal optimization. Advances in kernel methods: support vector learning , pages 185 -- 208 , 1999 . MIT Press Cambridge , MA , USA. J. C. Platt. Fast training of support vector machines using sequential minimal optimization. Advances in kernel methods: support vector learning, pages 185--208, 1999. MIT Press Cambridge, MA, USA."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/NNSP.2000.889427"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1037\/h0042519"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/11503415_18"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.02.013"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273611"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2006.878123"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1046920.1058114"},{"key":"e_1_3_2_1_31_1","first-page":"760","volume-title":"SimpleSVM. ICML '03: Proceedings of the 20th International Conference on Machine Learning","author":"Vishwanathan S. V. N.","year":"2003","unstructured":"S. V. N. Vishwanathan , A. J. Smola , and M. N. Murty . SimpleSVM. ICML '03: Proceedings of the 20th International Conference on Machine Learning , pages 760 -- 767 , 2003 . S. V. N. Vishwanathan, A. J. Smola, and M. N. Murty. SimpleSVM. ICML '03: Proceedings of the 20th International Conference on Machine Learning, pages 760--767, 2003."},{"key":"e_1_3_2_1_32_1","volume-title":"Lectures on polytopes. Graduate Texts in Mathematics, 152","author":"Ziegler G. M.","year":"1995","unstructured":"G. M. Ziegler . Lectures on polytopes. Graduate Texts in Mathematics, 152 , 1995 . Springer Verlag . G. M. Ziegler. Lectures on polytopes. Graduate Texts in Mathematics, 152, 1995. Springer Verlag."}],"event":{"name":"SoCG '09: 25th Annual Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Aarhus Denmark","acronym":"SoCG '09"},"container-title":["Proceedings of the twenty-fifth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1542362.1542370","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1542362.1542370","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:29:55Z","timestamp":1750253395000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1542362.1542370"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,8]]},"references-count":32,"alternative-id":["10.1145\/1542362.1542370","10.1145\/1542362"],"URL":"https:\/\/doi.org\/10.1145\/1542362.1542370","relation":{},"subject":[],"published":{"date-parts":[[2009,6,8]]},"assertion":[{"value":"2009-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}