{"id":"https://openalex.org/W2108943779","doi":"https://doi.org/10.1007/s10994-016-5578-4","title":"Fast and scalable Lasso via stochastic Frank\u2013Wolfe methods with a convergence guarantee","display_name":"Fast and scalable Lasso via stochastic Frank\u2013Wolfe methods with a convergence guarantee","publication_year":2016,"publication_date":"2016-07-21","ids":{"openalex":"https://openalex.org/W2108943779","doi":"https://doi.org/10.1007/s10994-016-5578-4","mag":"2108943779"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-016-5578-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-016-5578-4.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"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/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://link.springer.com/content/pdf/10.1007/s10994-016-5578-4.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045392972","display_name":"Emanuele Frandi","orcid":"https://orcid.org/0000-0002-4143-1371"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Emanuele Frandi","raw_affiliation_strings":["ESAT-STADIUS, KU Leuven , Leuven, Belgium"],"affiliations":[{"raw_affiliation_string":"ESAT-STADIUS, KU Leuven , Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011907462","display_name":"Ricardo \u00d1anculef","orcid":"https://orcid.org/0000-0003-3374-0198"},"institutions":[{"id":"https://openalex.org/I75778554","display_name":"Federico Santa Mar\u00eda Technical University","ror":"https://ror.org/05510vn56","country_code":"CL","type":"education","lineage":["https://openalex.org/I75778554"]}],"countries":["CL"],"is_corresponding":false,"raw_author_name":"Ricardo \u00d1anculef","raw_affiliation_strings":["Department of Informatics, Federico Santa Mar\u00eda Technical University, Valpara\u00edso, Chile#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Informatics, Federico Santa Mar\u00eda Technical University, Valpara\u00edso, Chile#TAB#","institution_ids":["https://openalex.org/I75778554"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083738483","display_name":"Stefano Lodi","orcid":"https://orcid.org/0000-0001-8861-6341"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Stefano Lodi","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Bologna, Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Bologna, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090232609","display_name":"Claudio Sartori","orcid":"https://orcid.org/0000-0003-4535-1026"},"institutions":[{"id":"https://openalex.org/I9360294","display_name":"University of Bologna","ror":"https://ror.org/01111rn36","country_code":"IT","type":"education","lineage":["https://openalex.org/I9360294"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Claudio Sartori","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Bologna, Bologna, Italy"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Bologna, Bologna, Italy","institution_ids":["https://openalex.org/I9360294"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078854904","display_name":"Johan A. K. Suykens","orcid":"https://orcid.org/0000-0002-8846-6352"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Johan A. K. Suykens","raw_affiliation_strings":["ESAT-STADIUS, KU Leuven , Leuven, Belgium"],"affiliations":[{"raw_affiliation_string":"ESAT-STADIUS, KU Leuven , Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]}]}],"institution_assertions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990,"provenance":"doaj"},"apc_paid":null,"fwci":1.101,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":11,"citation_normalized_percentile":{"value":0.781118,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"104","issue":"2-3","first_page":"195","last_page":"221"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Regularization and Variable Selection Methods","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T10136","display_name":"Regularization and Variable Selection Methods","score":0.9998,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/T12072","display_name":"Active Learning in Machine Learning Research","score":0.9989,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Optimization Methods in Machine Learning","score":0.9981,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lasso","display_name":"Lasso (programming language)","score":0.6335739},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.58872336},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.5385991},{"id":"https://openalex.org/keywords/stochastic-gradient-descent","display_name":"Stochastic Gradient Descent","score":0.531445},{"id":"https://openalex.org/keywords/large-scale-optimization","display_name":"Large-Scale Optimization","score":0.528892},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex Optimization","score":0.520133},{"id":"https://openalex.org/keywords/coordinate-descent","display_name":"Coordinate Descent","score":0.511973}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6350907},{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.6335739},{"id":"https://openalex.org/C157553263","wikidata":"https://www.wikidata.org/wiki/Q5168004","display_name":"Coordinate descent","level":2,"score":0.6311923},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5937006},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.58872336},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.5385991},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5327245},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.51443607},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48449728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32862478},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27172136},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-016-5578-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-016-5578-4.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"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/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10994-016-5578-4","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10994-016-5578-4.pdf","source":{"id":"https://openalex.org/S62148650","display_name":"Machine Learning","issn_l":"0885-6125","issn":["0885-6125","1573-0565"],"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/P4310319965","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Springer Nature","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320334678","funder_display_name":"European Research Council","award_id":"ERC AdG A-DATADRIVE-B (290923)"}],"datasets":[],"versions":[],"referenced_works_count":53,"referenced_works":["https://openalex.org/W1480376833","https://openalex.org/W1495909821","https://openalex.org/W1517483307","https://openalex.org/W1553023756","https://openalex.org/W1558048826","https://openalex.org/W1560724230","https://openalex.org/W1944420602","https://openalex.org/W1969048569","https://openalex.org/W1980500788","https://openalex.org/W1992918752","https://openalex.org/W1994520254","https://openalex.org/W2003146967","https://openalex.org/W2015810913","https://openalex.org/W2020925091","https://openalex.org/W2030161963","https://openalex.org/W2047028564","https://openalex.org/W2053725840","https://openalex.org/W2063202388","https://openalex.org/W2063978378","https://openalex.org/W2075490785","https://openalex.org/W2097360283","https://openalex.org/W2101234009","https://openalex.org/W2109706083","https://openalex.org/W2115807064","https://openalex.org/W2116148865","https://openalex.org/W2116209939","https://openalex.org/W2117686388","https://openalex.org/W2119862467","https://openalex.org/W2122825543","https://openalex.org/W2124225314","https://openalex.org/W2135046866","https://openalex.org/W2136885855","https://openalex.org/W2140514146","https://openalex.org/W2153635508","https://openalex.org/W2155575073","https://openalex.org/W2166168182","https://openalex.org/W2168655828","https://openalex.org/W2399617569","https://openalex.org/W2616657226","https://openalex.org/W2787894218","https://openalex.org/W2964052549","https://openalex.org/W2964066933","https://openalex.org/W3022380717","https://openalex.org/W3023471860","https://openalex.org/W3098745759","https://openalex.org/W3120740533","https://openalex.org/W3195149063","https://openalex.org/W3219084","https://openalex.org/W4234698323","https://openalex.org/W4285719527","https://openalex.org/W4294541781","https://openalex.org/W572829842","https://openalex.org/W905619"],"related_works":["https://openalex.org/W4321353415","https://openalex.org/W2951054300","https://openalex.org/W2745001401","https://openalex.org/W2561368111","https://openalex.org/W2378211422","https://openalex.org/W2283037149","https://openalex.org/W2130974462","https://openalex.org/W2066604793","https://openalex.org/W1980034243","https://openalex.org/W1975417825"],"abstract_inverted_index":{"Frank\u2013Wolfe":[0],"(FW)":[1],"algorithms":[2],"have":[3],"been":[4],"often":[5],"proposed":[6],"over":[7],"the":[8,23,37,41,69,87,91,98,112,116,126,144,147,153,159],"last":[9],"few":[10],"years":[11],"as":[12],"efficient":[13],"solvers":[14],"for":[15,49],"a":[16,45,55,65,81,136],"variety":[17],"of":[18,25,40,68,90,111,125,140,146,165],"optimization":[19],"problems":[20,52,164],"arising":[21],"in":[22,97,172],"field":[24],"machine":[26],"learning.":[27],"The":[28],"ability":[29],"to":[30,73,157,168],"work":[31],"with":[32,135],"cheap":[33],"projection-free":[34],"iterations":[35],"and":[36,84],"incremental":[38],"nature":[39],"method":[42,71,94],"make":[43],"FW":[44,70,93],"very":[46,137],"effective":[47],"choice":[48],"many":[50],"large-scale":[51,75],"where":[53],"computing":[54],"sparse":[56],"model":[57],"is":[58,155],"desirable.":[59],"In":[60],"this":[61],"paper,":[62],"we":[63],"present":[64],"high-performance":[66],"implementation":[67],"tailored":[72],"solve":[74],"Lasso":[76,129],"regression":[77],"problems,":[78],"based":[79],"on":[80,131,163],"randomized":[82],"iteration,":[83],"prove":[85],"that":[86,104,152],"convergence":[88],"guarantees":[89],"standard":[92],"are":[95],"preserved":[96],"stochastic":[99],"setting.":[100],"We":[101],"show":[102],"experimentally":[103],"our":[105],"algorithm":[106,119,154],"outperforms":[107],"several":[108,132],"existing":[109],"state":[110],"art":[113],"methods,":[114],"including":[115],"Coordinate":[117],"Descent":[118],"by":[120],"Friedman":[121],"et":[122],"al.":[123],"(one":[124],"fastest":[127],"known":[128],"solvers),":[130],"benchmark":[133],"datasets":[134],"large":[138],"number":[139],"features,":[141],"without":[142],"sacrificing":[143],"accuracy":[145],"model.":[148],"Our":[149],"results":[150],"illustrate":[151],"able":[156],"generate":[158],"complete":[160],"regularization":[161],"path":[162],"size":[166],"up":[167],"four":[169],"million":[170],"variables":[171],"<1":[173],"min.":[174]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2108943779","counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2}],"updated_date":"2024-11-21T07:44:45.165605","created_date":"2016-06-24"}
