{"id":"https://openalex.org/W2047092297","doi":"https://doi.org/10.1145/1553374.1553484","title":"An efficient projection for <i>l</i> <sub>1</sub> , <sub>\u221e</sub> regularization","display_name":"An efficient projection for <i>l</i> <sub>1</sub> , <sub>\u221e</sub> regularization","publication_year":2009,"publication_date":"2009-06-14","ids":{"openalex":"https://openalex.org/W2047092297","doi":"https://doi.org/10.1145/1553374.1553484","mag":"2047092297"},"language":"en","primary_location":{"id":"doi:10.1145/1553374.1553484","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1553374.1553484","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th Annual International Conference on Machine Learning","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1721.1/59367","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5017254485","display_name":"Ariadna Quattoni","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ariadna Quattoni","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA and UC Berkeley EECS and ICSI, Berkeley, CA","Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA and UC Berkeley EECS and ICSI, Berkeley, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA and UC Berkeley EECS and ICSI, Berkeley, CA","institution_ids":["https://openalex.org/I1297971548","https://openalex.org/I95457486"]},{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA and UC Berkeley EECS and ICSI, Berkeley, CA#TAB#","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020877978","display_name":"Xavier Carreras","orcid":"https://orcid.org/0000-0001-7432-4540"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xavier Carreras","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA","Computer Science and Artificial, Intelligence Laboratory, MIT Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Computer Science and Artificial, Intelligence Laboratory, MIT Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079061237","display_name":"Michael Collins","orcid":"https://orcid.org/0000-0003-0997-1527"},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Collins","raw_affiliation_strings":["Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA","Computer Science and Artificial, Intelligence Laboratory, MIT Cambridge, MA"],"affiliations":[{"raw_affiliation_string":"Computer Science and Artificial Intelligence Laboratory, MIT, Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]},{"raw_affiliation_string":"Computer Science and Artificial, Intelligence Laboratory, MIT Cambridge, MA","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029105520","display_name":"Trevor Darrell","orcid":"https://orcid.org/0000-0001-5453-8533"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]},{"id":"https://openalex.org/I1297971548","display_name":"International Computer Science Institute","ror":"https://ror.org/01ewh7m12","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I1297971548"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Trevor Darrell","raw_affiliation_strings":["UC Berkeley EECS and ICSI, Berkeley, CA","UC Berkeley EECS and ICSI, Berkeley, CA#TAB#"],"affiliations":[{"raw_affiliation_string":"UC Berkeley EECS and ICSI, Berkeley, CA","institution_ids":["https://openalex.org/I1297971548","https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC Berkeley EECS and ICSI, Berkeley, CA#TAB#","institution_ids":["https://openalex.org/I1297971548","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5017254485"],"corresponding_institution_ids":["https://openalex.org/I1297971548","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":13.1182,"has_fulltext":false,"cited_by_count":115,"citation_normalized_percentile":{"value":0.99284961,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"857","last_page":"864"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9997000098228455,"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.9961000084877014,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9961000084877014,"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/regularization","display_name":"Regularization (linguistics)","score":0.7826780080795288},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6151750087738037},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.463069349527359},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.41070643067359924},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.36078572273254395},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3402717113494873},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28474515676498413}],"concepts":[{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.7826780080795288},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6151750087738037},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.463069349527359},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.41070643067359924},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36078572273254395},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3402717113494873},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28474515676498413}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1553374.1553484","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1553374.1553484","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th Annual International Conference on Machine Learning","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.149.6140","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.6140","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.mcgill.ca/~icml2009/papers/475.pdf","raw_type":"text"},{"id":"pmh:oai:dspace.mit.edu:1721.1/59367","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/59367","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:dspace.mit.edu:1721.1/59367","is_oa":true,"landing_page_url":"http://hdl.handle.net/1721.1/59367","pdf_url":null,"source":{"id":"https://openalex.org/S4306400425","display_name":"DSpace@MIT (Massachusetts Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I63966007","host_organization_name":"Massachusetts Institute of Technology","host_organization_lineage":["https://openalex.org/I63966007"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"MIT web domain","raw_type":"Article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4858157342","display_name":null,"funder_award_id":"347631","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8139857883","display_name":"CAREER: Statistical Learning Theory for Natural Language Processing: Theory, Algorithms and Representations","funder_award_id":"0347631","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1978259121","https://openalex.org/W2004915807","https://openalex.org/W2045220410","https://openalex.org/W2050834445","https://openalex.org/W2074054045","https://openalex.org/W2089933214","https://openalex.org/W2100236179","https://openalex.org/W2103519186","https://openalex.org/W2106398669","https://openalex.org/W2111233787","https://openalex.org/W2116294498","https://openalex.org/W2118163005","https://openalex.org/W2125993116","https://openalex.org/W2128017662","https://openalex.org/W2137584471","https://openalex.org/W2138019504","https://openalex.org/W2142623206","https://openalex.org/W2148825261","https://openalex.org/W2161082510","https://openalex.org/W2165644552","https://openalex.org/W2435338979","https://openalex.org/W2798766386","https://openalex.org/W3005890292","https://openalex.org/W3015221121","https://openalex.org/W4254313632","https://openalex.org/W4285719527","https://openalex.org/W6684671274","https://openalex.org/W6750230808"],"related_works":["https://openalex.org/W2051487156","https://openalex.org/W4285140130","https://openalex.org/W3104770499","https://openalex.org/W4285677055","https://openalex.org/W1992731528","https://openalex.org/W2007843488","https://openalex.org/W1994436307","https://openalex.org/W1987021796","https://openalex.org/W2795565301","https://openalex.org/W2785349417"],"abstract_inverted_index":{"In":[0,13,44],"recent":[1],"years":[2],"the":[3,22,33,80,101],"l1,":[4,59,81,119],"\u221e":[5,60,82,120],"norm":[6],"has":[7],"been":[8],"proposed":[9],"for":[10,25,56],"joint":[11],"regularization.":[12],"essence,":[14],"this":[15,45],"type":[16],"of":[17,40,58,103],"regularization":[18,130],"aims":[19],"at":[20],"extending":[21],"l1":[23,129],"framework":[24],"learning":[26],"sparse":[27,42,140],"models":[28],"to":[29,36,75,79,122],"a":[30,38,49,69,110],"setting":[31],"where":[32,98],"goal":[34],"is":[35,100,134,135],"learn":[37],"set":[39],"jointly":[41,139],"models.":[43],"paper":[46],"we":[47],"derive":[48],"simple":[50],"and":[51,95,128,131],"effective":[52,136],"projected":[53],"gradient":[54],"method":[55,70],"optimization":[57],"regularized":[61],"problems.":[62],"The":[63],"main":[64],"challenge":[65],"in":[66,90,109,137],"developing":[67],"such":[68],"resides":[71],"on":[72],"being":[73],"able":[74],"compute":[76],"efficient":[77],"projections":[78],"ball.":[83],"We":[84,105],"present":[85],"an":[86],"algorithm":[87,108],"that":[88,118,132],"works":[89],"O(n":[91],"log":[92],"n)":[93],"time":[94],"O(n)":[96],"memory":[97],"n":[99],"number":[102],"parameters.":[104],"test":[106],"our":[107],"multi-task":[111],"image":[112],"annotation":[113],"problem.":[114],"Our":[115],"results":[116],"show":[117],"leads":[121],"better":[123],"performance":[124],"than":[125],"both":[126],"l2":[127],"it":[133],"discovering":[138],"solutions.":[141]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":17},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":16}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}