{"id":"https://openalex.org/W2805772889","doi":"https://doi.org/10.48550/arxiv.1802.07481","title":"Celer: a Fast Solver for the Lasso with Dual Extrapolation","display_name":"Celer: a Fast Solver for the Lasso with Dual Extrapolation","alternate_titles":[],"publication_year":2018,"publication_date":"2018-02-21","ids":{"openalex":"https://openalex.org/W2805772889","doi":"https://doi.org/10.48550/arxiv.1802.07481","mag":"2805772889"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1802.07481","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.07481","pdf_url":"https://arxiv.org/pdf/1802.07481","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W2805772889"],"child_works_count":0,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1802.07481","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091387949","display_name":"Mathurin Massias","orcid":"https://orcid.org/0000-0002-8950-0356","observed_orcids":["https://orcid.org/0000-0002-8950-0356"]},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Massias, Mathurin","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay","institution_ids":["https://openalex.org/I277688954"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018256474","display_name":"Alexandre Gramfort","orcid":"https://orcid.org/0000-0001-9791-4404","observed_orcids":["https://orcid.org/0000-0001-9791-4404"]},"institutions":[{"id":"https://openalex.org/I277688954","display_name":"Universit\u00e9 Paris-Saclay","ror":"https://ror.org/03xjwb503","country_code":"FR","type":"education","lineage":["https://openalex.org/I277688954"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Gramfort, Alexandre","raw_affiliation_strings":["Universit\u00e9 Paris-Saclay"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 Paris-Saclay","institution_ids":["https://openalex.org/I277688954"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5134977440","display_name":"Joseph Salmon","orcid":"https://orcid.org/0000-0002-3181-0634","observed_orcids":["https://orcid.org/0000-0002-3181-0634"]},"institutions":[{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Salmon, Joseph","raw_affiliation_strings":["Laboratoire Traitement et Communication de l'Information"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire Traitement et Communication de l'Information","institution_ids":["https://openalex.org/I4210165912"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":84,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"80","issue":null,"first_page":"3321","last_page":"3330"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.8871999979019165,"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":"Statistical Methods and Inference","score":0.8871999979019165,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.10119999945163727,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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":"Stochastic Gradient Optimization Techniques","score":0.006399999838322401,"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","score":0.9419999718666077},{"id":"https://openalex.org/keywords/high-dimensional-regression","display_name":"high-dimensional regression","score":0.8029999732971191},{"id":"https://openalex.org/keywords/screening-rules","display_name":"screening rules","score":0.8169999718666077},{"id":"https://openalex.org/keywords/stopping-criterion","display_name":"stopping rules","score":0.7549999952316284},{"id":"https://openalex.org/keywords/optimization-acceleration","display_name":"optimization acceleration","score":0.4320000112056732}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6696960926055908},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.638963520526886},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.6137548685073853},{"id":"https://openalex.org/C37616216","wikidata":"https://www.wikidata.org/wiki/Q3218363","display_name":"Lasso (programming language)","level":2,"score":0.6123825311660767},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.6119145154953003},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5908997654914856},{"id":"https://openalex.org/C132459708","wikidata":"https://www.wikidata.org/wiki/Q744069","display_name":"Extrapolation","level":2,"score":0.5735480189323425},{"id":"https://openalex.org/C2778023678","wikidata":"https://www.wikidata.org/wiki/Q554403","display_name":"Duality (order theory)","level":2,"score":0.5187190175056458},{"id":"https://openalex.org/C5274546","wikidata":"https://www.wikidata.org/wiki/Q5310264","display_name":"Duality gap","level":3,"score":0.49805498123168945},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47619593143463135},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.47121256589889526},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.42166927456855774},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.41691696643829346},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.38067418336868286},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37600892782211304},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.3363783359527588},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20283350348472595},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:1802.07481","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.07481","pdf_url":"https://arxiv.org/pdf/1802.07481","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2788351240","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1802.07481","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:HAL:hal-01833398v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-01833398","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICML 2018 - 35th International Conference on Machine Learning, Jul 2018, Stockholm, Sweden. pp.3321-3330","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.48550/arxiv.1802.07481","doi":"https://doi.org/10.48550/arxiv.1802.07481","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1802.07481","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1802.07481","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.07481","pdf_url":"https://arxiv.org/pdf/1802.07481","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320334537","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2805772889.pdf","grobid_xml":"https://content.openalex.org/works/W2805772889.grobid-xml"},"referenced_works_count":40,"referenced_works":["https://openalex.org/W135566594","https://openalex.org/W205960364","https://openalex.org/W1540764732","https://openalex.org/W1578527825","https://openalex.org/W1757098471","https://openalex.org/W1947202642","https://openalex.org/W1986931325","https://openalex.org/W2008063657","https://openalex.org/W2050958540","https://openalex.org/W2056636001","https://openalex.org/W2097620183","https://openalex.org/W2100556411","https://openalex.org/W2102760656","https://openalex.org/W2104266030","https://openalex.org/W2106162327","https://openalex.org/W2116581043","https://openalex.org/W2116974465","https://openalex.org/W2118585731","https://openalex.org/W2131060185","https://openalex.org/W2135046866","https://openalex.org/W2138428793","https://openalex.org/W2152204644","https://openalex.org/W2155727363","https://openalex.org/W2169301591","https://openalex.org/W2188978913","https://openalex.org/W2231059058","https://openalex.org/W2269622027","https://openalex.org/W2435546957","https://openalex.org/W2497464837","https://openalex.org/W2549852765","https://openalex.org/W2604483902","https://openalex.org/W2625093932","https://openalex.org/W2751153383","https://openalex.org/W2952139899","https://openalex.org/W2963643331","https://openalex.org/W2997591727","https://openalex.org/W3022380717","https://openalex.org/W4229650096","https://openalex.org/W4294541781","https://openalex.org/W7143333202"],"related_works":["https://openalex.org/W2604483902","https://openalex.org/W2116974465","https://openalex.org/W3113898612","https://openalex.org/W2961822132","https://openalex.org/W7100471315","https://openalex.org/W2997740894","https://openalex.org/W7095637352","https://openalex.org/W1131221467","https://openalex.org/W2549852765"],"abstract_inverted_index":{"Convex":[0],"sparsity-inducing":[1],"regularizations":[2],"are":[3],"ubiquitous":[4],"in":[5,24,58,74,89,110],"high-dimensional":[6],"machine":[7],"learning,":[8],"but":[9],"solving":[10],"the":[11,26,29,35,59,62,90,95],"resulting":[12],"optimization":[13,30],"problems":[14],"can":[15,40],"be":[16,41,56],"slow.":[17],"To":[18],"accelerate":[19],"solvers,":[20],"state-of-the-art":[21],"approaches":[22],"consist":[23],"reducing":[25],"size":[27],"of":[28,37,61,87,97,106,119,135],"problem":[31],"at":[32,71],"hand.":[33],"In":[34],"context":[36],"regression,":[38],"this":[39],"achieved":[42],"either":[43],"by":[44,51],"discarding":[45],"irrelevant":[46],"features":[47,53],"(screening":[48],"techniques)":[49],"or":[50],"prioritizing":[52],"likely":[54],"to":[55,94,141],"included":[57],"support":[60],"solution":[63],"(working":[64],"set":[65,128],"techniques).":[66],"Duality":[67],"comes":[68],"into":[69],"play":[70],"several":[72],"steps":[73],"these":[75],"techniques.":[76],"Here,":[77],"we":[78,124,147],"propose":[79,125],"an":[80,132],"extrapolation":[81],"technique":[82],"starting":[83],"from":[84],"a":[85,103,126],"sequence":[86],"iterates":[88],"dual":[91,99,144],"that":[92],"leads":[93],"construction":[96],"improved":[98],"points.":[100],"This":[101],"enables":[102],"tighter":[104],"control":[105],"optimality":[107],"as":[108,113,115],"used":[109],"stopping":[111],"criterion,":[112],"well":[114],"better":[116],"screening":[117,138],"performance":[118],"Gap":[120,136],"Safe":[121,137],"rules.":[122,139],"Finally,":[123],"working":[127],"strategy":[129],"based":[130],"on":[131,152],"aggressive":[133],"use":[134],"Thanks":[140],"our":[142],"new":[143],"point":[145],"construction,":[146],"show":[148],"significant":[149],"computational":[150],"speedups":[151],"multiple":[153],"real-world":[154],"problems.":[155]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2805772889","counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":10},{"year":2021,"cited_by_count":18},{"year":2020,"cited_by_count":14},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":6}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2025-10-10T00:00:00"}
