{"id":"https://openalex.org/W2121116595","doi":"https://doi.org/10.1007/s10589-009-9296-8","title":"Exploiting separability in large-scale linear support vector machine training","display_name":"Exploiting separability in large-scale linear support vector machine training","publication_year":2009,"publication_date":"2009-10-13","ids":{"openalex":"https://openalex.org/W2121116595","doi":"https://doi.org/10.1007/s10589-009-9296-8","mag":"2121116595"},"language":"en","primary_location":{"id":"doi:10.1007/s10589-009-9296-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-009-9296-8","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/3b3118f8-bfe2-4c6c-a919-6107840f7d13","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022942802","display_name":"Kristian Woodsend","orcid":null},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]},{"id":"https://openalex.org/I4210117017","display_name":"Maxwell Institute for Mathematical Sciences","ror":"https://ror.org/02tsqtg57","country_code":"GB","type":"facility","lineage":["https://openalex.org/I32062511","https://openalex.org/I4210117017","https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Kristian Woodsend","raw_affiliation_strings":["School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, The King\u2019s Buildings, Edinburgh, EH9 3JZ, UK","School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, Edinburgh, UK EH9 3JZ#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, The King\u2019s Buildings, Edinburgh, EH9 3JZ, UK","institution_ids":["https://openalex.org/I4210117017","https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, Edinburgh, UK EH9 3JZ#TAB#","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033855320","display_name":"Jacek Gondzio","orcid":"https://orcid.org/0000-0002-6270-4666"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]},{"id":"https://openalex.org/I4210117017","display_name":"Maxwell Institute for Mathematical Sciences","ror":"https://ror.org/02tsqtg57","country_code":"GB","type":"facility","lineage":["https://openalex.org/I32062511","https://openalex.org/I4210117017","https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jacek Gondzio","raw_affiliation_strings":["School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, The King\u2019s Buildings, Edinburgh, EH9 3JZ, UK","School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, Edinburgh, UK EH9 3JZ#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, The King\u2019s Buildings, Edinburgh, EH9 3JZ, UK","institution_ids":["https://openalex.org/I4210117017","https://openalex.org/I98677209"]},{"raw_affiliation_string":"School of Mathematics and Maxwell Institute for Mathematical Sciences, University of Edinburgh, Edinburgh, UK EH9 3JZ#TAB#","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5022942802"],"corresponding_institution_ids":["https://openalex.org/I4210117017","https://openalex.org/I98677209"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":4.277,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.94270714,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"49","issue":"2","first_page":"241","last_page":"269"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9955999851226807,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hyperplane","display_name":"Hyperplane","score":0.8730676174163818},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7127739191055298},{"id":"https://openalex.org/keywords/hessian-matrix","display_name":"Hessian matrix","score":0.6612212657928467},{"id":"https://openalex.org/keywords/support-vector-machine","display_name":"Support vector machine","score":0.6488010883331299},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5268669724464417},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.5198314785957336},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.49288272857666016},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.46423688530921936},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45404282212257385},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.45170605182647705},{"id":"https://openalex.org/keywords/training-set","display_name":"Training set","score":0.42814841866493225},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40393948554992676},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2717200517654419},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.2712262272834778},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.25356775522232056},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1375122368335724}],"concepts":[{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.8730676174163818},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7127739191055298},{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.6612212657928467},{"id":"https://openalex.org/C12267149","wikidata":"https://www.wikidata.org/wiki/Q282453","display_name":"Support vector machine","level":2,"score":0.6488010883331299},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5268669724464417},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5198314785957336},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.49288272857666016},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.46423688530921936},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45404282212257385},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.45170605182647705},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.42814841866493225},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40393948554992676},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2717200517654419},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.2712262272834778},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.25356775522232056},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1375122368335724},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10589-009-9296-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10589-009-9296-8","pdf_url":null,"source":{"id":"https://openalex.org/S39243548","display_name":"Computational Optimization and Applications","issn_l":"0926-6003","issn":["0926-6003","1573-2894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Computational Optimization and Applications","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/3b3118f8-bfe2-4c6c-a919-6107840f7d13","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/3b3118f8-bfe2-4c6c-a919-6107840f7d13","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Woodsend, K & Gondzio, J 2011, 'Exploiting separability in large-scale linear support vector machine training', Computational optimization and applications, vol. 49, no. 2, pp. 241-269. https://doi.org/10.1007/s10589-009-9296-8","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.147.9269","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.147.9269","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://dollar.biz.uiowa.edu/~street/wgSVM.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.398.6924","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.398.6924","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.optimization-online.org/DB_FILE/2007/08/1750.pdf","raw_type":"text"},{"id":"pmh:oai:pure.ed.ac.uk:publications/3b3118f8-bfe2-4c6c-a919-6107840f7d13","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=79956159699&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/3b3118f8-bfe2-4c6c-a919-6107840f7d13","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/3b3118f8-bfe2-4c6c-a919-6107840f7d13","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Woodsend, K & Gondzio, J 2011, 'Exploiting separability in large-scale linear support vector machine training', Computational optimization and applications, vol. 49, no. 2, pp. 241-269. https://doi.org/10.1007/s10589-009-9296-8","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W52722689","https://openalex.org/W1479807131","https://openalex.org/W1486089539","https://openalex.org/W1495838813","https://openalex.org/W1512098439","https://openalex.org/W1518039036","https://openalex.org/W1549656520","https://openalex.org/W1563088657","https://openalex.org/W1574862351","https://openalex.org/W1601740268","https://openalex.org/W1604938182","https://openalex.org/W1621799579","https://openalex.org/W1761010383","https://openalex.org/W1986502734","https://openalex.org/W1990975153","https://openalex.org/W2008772536","https://openalex.org/W2023508744","https://openalex.org/W2035720976","https://openalex.org/W2039400631","https://openalex.org/W2039707593","https://openalex.org/W2049219350","https://openalex.org/W2061383870","https://openalex.org/W2065887373","https://openalex.org/W2080514141","https://openalex.org/W2084231858","https://openalex.org/W2085548605","https://openalex.org/W2100038678","https://openalex.org/W2123157758","https://openalex.org/W2137285073","https://openalex.org/W2137557016","https://openalex.org/W2148603752","https://openalex.org/W2149454052","https://openalex.org/W2153635508","https://openalex.org/W2156909104","https://openalex.org/W2157017541","https://openalex.org/W2158348507","https://openalex.org/W2165966284","https://openalex.org/W2477490855","https://openalex.org/W2500395381","https://openalex.org/W2504730010","https://openalex.org/W2798909945","https://openalex.org/W2801455852","https://openalex.org/W2988119488","https://openalex.org/W4230674625","https://openalex.org/W4245973528","https://openalex.org/W4251491512","https://openalex.org/W4285719527","https://openalex.org/W4302519795"],"related_works":["https://openalex.org/W2151199181","https://openalex.org/W4252346506","https://openalex.org/W2127332912","https://openalex.org/W4385958021","https://openalex.org/W3110188804","https://openalex.org/W2138488595","https://openalex.org/W2966582106","https://openalex.org/W3171863838","https://openalex.org/W43203941","https://openalex.org/W2983558147"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}