{"id":"https://openalex.org/W1527867846","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-216","title":"A fast dual projected Newton method for l 1 -regularized least squares","display_name":"A fast dual projected Newton method for l 1 -regularized least squares","publication_year":2011,"publication_date":"2011-07-16","ids":{"openalex":"https://openalex.org/W1527867846","doi":"https://doi.org/10.5591/978-1-57735-516-8/ijcai11-216","mag":"1527867846"},"language":"en","primary_location":{"id":"mag:1527867846","is_oa":false,"landing_page_url":"https://www.ijcai.org/papers11/Papers/IJCAI11-216.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null},"type":"conference-paper","indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050867621","display_name":"Pinghua Gong","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pinghua Gong","raw_affiliation_strings":["State Key Laboratory on Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Automation, Tsinghua University, Beijing, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory on Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Automation, Tsinghua University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065063835","display_name":"Changshui Zhang","orcid":"https://orcid.org/0000-0002-8088-367X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Changshui Zhang","raw_affiliation_strings":["State Key Laboratory on Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Automation, Tsinghua University, Beijing, China#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Key Laboratory on Intelligent Technology and Systems, Tsinghua National Laboratory for Information Science and Technology, Department of Automation, Tsinghua University, Beijing, China#TAB#","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.5905,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.80738975,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1275","last_page":"1280"},"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.9998999834060669,"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.9998999834060669,"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/T13487","display_name":"Statistical and numerical algorithms","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2604","display_name":"Applied Mathematics"},"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/T11236","display_name":"Control Systems and Identification","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2207","display_name":"Control and Systems Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.656426191329956},{"id":"https://openalex.org/keywords/least-squares-function-approximation","display_name":"Least-squares function approximation","score":0.6163715124130249},{"id":"https://openalex.org/keywords/dual","display_name":"Dual (grammatical number)","score":0.5942072868347168},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.5916683673858643},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5655295848846436},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.5587013363838196},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5555734634399414},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5269169211387634},{"id":"https://openalex.org/keywords/non-linear-least-squares","display_name":"Non-linear least squares","score":0.48798292875289917},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4649345576763153},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.45241308212280273},{"id":"https://openalex.org/keywords/iteratively-reweighted-least-squares","display_name":"Iteratively reweighted least squares","score":0.43896064162254333},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.42939433455467224},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.310602068901062},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.18796303868293762},{"id":"https://openalex.org/keywords/estimation-theory","display_name":"Estimation theory","score":0.18520474433898926},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.08340105414390564},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07953861355781555}],"concepts":[{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.656426191329956},{"id":"https://openalex.org/C9936470","wikidata":"https://www.wikidata.org/wiki/Q6510405","display_name":"Least-squares function approximation","level":3,"score":0.6163715124130249},{"id":"https://openalex.org/C2780980858","wikidata":"https://www.wikidata.org/wiki/Q110022","display_name":"Dual (grammatical number)","level":2,"score":0.5942072868347168},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.5916683673858643},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5655295848846436},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.5587013363838196},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5555734634399414},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5269169211387634},{"id":"https://openalex.org/C45923927","wikidata":"https://www.wikidata.org/wiki/Q3319230","display_name":"Non-linear least squares","level":3,"score":0.48798292875289917},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4649345576763153},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.45241308212280273},{"id":"https://openalex.org/C126090379","wikidata":"https://www.wikidata.org/wiki/Q6094424","display_name":"Iteratively reweighted least squares","level":4,"score":0.43896064162254333},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.42939433455467224},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.310602068901062},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.18796303868293762},{"id":"https://openalex.org/C167928553","wikidata":"https://www.wikidata.org/wiki/Q1376021","display_name":"Estimation theory","level":2,"score":0.18520474433898926},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.08340105414390564},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07953861355781555},{"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/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","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}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:1527867846","is_oa":false,"landing_page_url":"https://www.ijcai.org/papers11/Papers/IJCAI11-216.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306419999","display_name":"International Joint Conference on Artificial Intelligence","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"International Joint Conference on Artificial Intelligence","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W1504194272","https://openalex.org/W1506806321","https://openalex.org/W1663973292","https://openalex.org/W2063978378","https://openalex.org/W2100556411","https://openalex.org/W2109449402","https://openalex.org/W2113606819","https://openalex.org/W2126607811","https://openalex.org/W2132555912","https://openalex.org/W2135046866","https://openalex.org/W2162988958","https://openalex.org/W2164301055","https://openalex.org/W2296319761","https://openalex.org/W2798766386","https://openalex.org/W3022380717"],"related_works":["https://openalex.org/W3099937901","https://openalex.org/W1460549585","https://openalex.org/W3137617174","https://openalex.org/W2804206910","https://openalex.org/W3034363349","https://openalex.org/W1999935624","https://openalex.org/W2801279631","https://openalex.org/W3160330321","https://openalex.org/W3095567753","https://openalex.org/W2106116051","https://openalex.org/W2142486893","https://openalex.org/W2276818649","https://openalex.org/W1507755051","https://openalex.org/W1996515169","https://openalex.org/W3133264924","https://openalex.org/W2888562580","https://openalex.org/W2952851622","https://openalex.org/W1998252084","https://openalex.org/W2770362671","https://openalex.org/W2040649920"],"abstract_inverted_index":{"L1-regularized":[0],"least":[1,41,113],"squares,":[2],"with":[3,119],"the":[4,14,39,68,88,111,122],"ability":[5],"of":[6,16,121],"discovering":[7],"sparse":[8],"representations,":[9],"is":[10,64,106],"quite":[11],"prevalent":[12],"in":[13],"field":[15],"machine":[17],"learning,":[18],"statistics":[19],"and":[20,91],"signal":[21],"processing.":[22],"In":[23,44],"this":[24],"paper,":[25],"we":[26,46,77],"propose":[27,78],"a":[28,49,54,60,72],"novel":[29],"algorithm":[30],"called":[31],"Dual":[32],"Projected":[33],"Newton":[34,62],"Method":[35],"(DPNM)":[36],"to":[37,66,79],"solve":[38,67],"l1-regularized":[40,112],"squares":[42,114],"problem.":[43],"DPNM,":[45],"first":[47],"derive":[48],"new":[50],"dual":[51,69],"problem":[52],"as":[53],"box":[55],"constrained":[56],"quadratic":[57,73],"programming.":[58],"Then,":[59],"projected":[61],"method":[63],"utilized":[65],"problem,":[70,115],"achieving":[71],"convergence":[74],"rate.":[75],"Moreover,":[76],"utilize":[80],"some":[81],"practical":[82],"techniques,":[83],"thus":[84],"it":[85,118],"greatly":[86],"reduces":[87],"computational":[89],"cost":[90],"makes":[92],"DPNM":[93,105],"more":[94],"efficient.":[95],"Experimental":[96],"results":[97],"on":[98],"six":[99],"real-world":[100],"data":[101],"sets":[102],"indicate":[103],"that":[104],"very":[107],"efficient":[108],"for":[109],"solving":[110],"by":[116],"comparing":[117],"state":[120],"art":[123],"methods.":[124]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}