{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/on-coresets-for-support-vector-machines","title":"On Coresets for Support Vector Machines","arxiv_id":"2002.06469","date":"2020-02-15","proceeding":null,"authors":["Murad Tukan","Cenk Baykal","Dan Feldman","Daniela Rus"],"abstract":"We present an efficient coreset construction algorithm for large-scale Support Vector Machine (SVM) training in Big Data and streaming applications. A coreset is a small, representative subset of the original data points such that a models trained on the coreset are provably competitive with those trained on the original data set. Since the size of the coreset is generally much smaller than the original set, our preprocess-then-train scheme has potential to lead to significant speedups when training SVM models. We prove lower and upper bounds on the size of the coreset required to obtain small data summaries for the SVM problem. As a corollary, we show that our algorithm can be used to extend the applicability of any off-the-shelf SVM solver to streaming, distributed, and dynamic data settings. We evaluate the performance of our algorithm on real-world and synthetic data sets. Our experimental results reaffirm the favorable theoretical properties of our algorithm and demonstrate its practical effectiveness in accelerating SVM training.","url_abs":"https://arxiv.org/abs/2002.06469v1","url_pdf":"https://arxiv.org/pdf/2002.06469v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"on-coresets-for-support-vector-machines","repo_url":"https://github.com/muradtuk/SVMCoreset","is_official":1,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"small-data","task_name":"Small Data Image Classification"}],"methods":[{"method_slug":"svm","method_name":"SVM"}],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2002.06469","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2002.06469"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/muradtuk/SVMCoreset","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":6},"by_repo_kind":{"official":{"samples":6,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"df81eb733df49f78","entry":"LoadEntry","repo":"muradtuk/SVMCoreset","repo_kind":"official","path":"Util.py","file_url":"https://github.com/muradtuk/SVMCoreset/blob/HEAD/Util.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"df81eb733df49f78"}},{"code_sha256_prefix":"6dc595a968f65f58","entry":"LoadMatFile","repo":"muradtuk/SVMCoreset","repo_kind":"official","path":"Util.py","file_url":"https://github.com/muradtuk/SVMCoreset/blob/HEAD/Util.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"6dc595a968f65f58"}},{"code_sha256_prefix":"bdc5bb674de32c2c","entry":"LoadModelSpec","repo":"muradtuk/SVMCoreset","repo_kind":"official","path":"Util.py","file_url":"https://github.com/muradtuk/SVMCoreset/blob/HEAD/Util.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"bdc5bb674de32c2c"}},{"code_sha256_prefix":"34942d1091f61b6f","entry":"eucl_naive","repo":"muradtuk/SVMCoreset","repo_kind":"official","path":"FKmeans.py","file_url":"https://github.com/muradtuk/SVMCoreset/blob/HEAD/FKmeans.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"34942d1091f61b6f"}},{"code_sha256_prefix":"d0efdcd87073a045","entry":"eucl_opt","repo":"muradtuk/SVMCoreset","repo_kind":"official","path":"FKmeans.py","file_url":"https://github.com/muradtuk/SVMCoreset/blob/HEAD/FKmeans.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"d0efdcd87073a045"}},{"code_sha256_prefix":"7742fd210e0f7956","entry":"init_kmeans","repo":"muradtuk/SVMCoreset","repo_kind":"official","path":"FKmeans.py","file_url":"https://github.com/muradtuk/SVMCoreset/blob/HEAD/FKmeans.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"MIT","inline_ok":true,"mcp_get_code":{"code_sha256":"7742fd210e0f7956"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}