{"id":"https://openalex.org/W2963689635","doi":"https://doi.org/10.1109/tip.2013.2262292","title":"Fast $\\ell_{1}$-Minimization Algorithms for Robust Face Recognition","display_name":"Fast $\\ell_{1}$-Minimization Algorithms for Robust Face Recognition","publication_year":2013,"publication_date":"2013-06-04","ids":{"openalex":"https://openalex.org/W2963689635","doi":"https://doi.org/10.1109/tip.2013.2262292","mag":"2963689635","pmid":"https://pubmed.ncbi.nlm.nih.gov/23674456"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2013.2262292","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2013.2262292","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5064101951","display_name":"A. Y. Yang","orcid":"https://orcid.org/0000-0003-4546-2623"},"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"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Allen Y. Yang","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA, USA","[Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, Berkeley, CA, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"[Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, Berkeley, CA, USA]","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102715927","display_name":"Zihan Zhou","orcid":"https://orcid.org/0000-0002-9034-0951"},"institutions":[{"id":"https://openalex.org/I130769515","display_name":"Pennsylvania State University","ror":"https://ror.org/04p491231","country_code":"US","type":"education","lineage":["https://openalex.org/I130769515"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zihan Zhou","raw_affiliation_strings":["College of Information Sciences and Technology, Pennsylvania State University, University Park, PA, USA","Coll. of Inf. Sci. & Technol., Pennsylvania State Univ., University Park, PA, USA"],"affiliations":[{"raw_affiliation_string":"College of Information Sciences and Technology, Pennsylvania State University, University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]},{"raw_affiliation_string":"Coll. of Inf. Sci. & Technol., Pennsylvania State Univ., University Park, PA, USA","institution_ids":["https://openalex.org/I130769515"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100838025","display_name":"Arun Chinnannan Balasubramanian -","orcid":null},"institutions":[{"id":"https://openalex.org/I4210103279","display_name":"IBM Research - India","ror":"https://ror.org/014wt7r80","country_code":"IN","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210103279","https://openalex.org/I4210114115"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arvind Ganesh Balasubramanian","raw_affiliation_strings":["IBM Research, Bangalore, India","IBM Research Bangalore, India#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Research, Bangalore, India","institution_ids":["https://openalex.org/I4210103279"]},{"raw_affiliation_string":"IBM Research Bangalore, India#TAB#","institution_ids":["https://openalex.org/I4210103279"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103101043","display_name":"S. Shankar Sastry","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"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Shankar Sastry","raw_affiliation_strings":["Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA, USA","[Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, Berkeley, CA, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Computer Sciences, University of California, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"[Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, Berkeley, CA, USA]","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062841020","display_name":"Yi Ma","orcid":"https://orcid.org/0000-0001-5485-419X"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yi Ma","raw_affiliation_strings":["Visual Computing Group, Microsoft Research Asia, Beijing, China","Visual Comput. Group, Microsoft Res. Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Visual Computing Group, Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]},{"raw_affiliation_string":"Visual Comput. Group, Microsoft Res. Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5064101951"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":46.2993,"has_fulltext":false,"cited_by_count":341,"citation_normalized_percentile":{"value":0.99952086,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":100},"biblio":{"volume":"22","issue":"8","first_page":"3234","last_page":"3246"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"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":1.0,"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/T11739","display_name":"Microwave Imaging and Scattering Analysis","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9884999990463257,"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/underdetermined-system","display_name":"Underdetermined system","score":0.7378429174423218},{"id":"https://openalex.org/keywords/interior-point-method","display_name":"Interior point method","score":0.6837915778160095},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6107656955718994},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.4945087134838104},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.4890766739845276},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4740191102027893},{"id":"https://openalex.org/keywords/sparse-approximation","display_name":"Sparse approximation","score":0.4694231152534485},{"id":"https://openalex.org/keywords/compressed-sensing","display_name":"Compressed sensing","score":0.4519202709197998},{"id":"https://openalex.org/keywords/convex-optimization","display_name":"Convex optimization","score":0.4344983398914337},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4298904538154602},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4277361035346985},{"id":"https://openalex.org/keywords/facial-recognition-system","display_name":"Facial recognition system","score":0.4234398603439331},{"id":"https://openalex.org/keywords/homotopy","display_name":"Homotopy","score":0.4122140109539032},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.30445533990859985},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.29061388969421387},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2298615574836731},{"id":"https://openalex.org/keywords/euclidean-distance","display_name":"Euclidean distance","score":0.1872987151145935}],"concepts":[{"id":"https://openalex.org/C179690561","wikidata":"https://www.wikidata.org/wiki/Q4316110","display_name":"Underdetermined system","level":2,"score":0.7378429174423218},{"id":"https://openalex.org/C155253501","wikidata":"https://www.wikidata.org/wiki/Q461992","display_name":"Interior point method","level":2,"score":0.6837915778160095},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6107656955718994},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.4945087134838104},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.4890766739845276},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4740191102027893},{"id":"https://openalex.org/C124066611","wikidata":"https://www.wikidata.org/wiki/Q28684319","display_name":"Sparse approximation","level":2,"score":0.4694231152534485},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.4519202709197998},{"id":"https://openalex.org/C157972887","wikidata":"https://www.wikidata.org/wiki/Q463359","display_name":"Convex optimization","level":3,"score":0.4344983398914337},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4298904538154602},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4277361035346985},{"id":"https://openalex.org/C31510193","wikidata":"https://www.wikidata.org/wiki/Q1192553","display_name":"Facial recognition system","level":3,"score":0.4234398603439331},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.4122140109539032},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.30445533990859985},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.29061388969421387},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2298615574836731},{"id":"https://openalex.org/C120174047","wikidata":"https://www.wikidata.org/wiki/Q847073","display_name":"Euclidean distance","level":2,"score":0.1872987151145935},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001185","descriptor_name":"Artificial Intelligence","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D005145","descriptor_name":"Face","qualifier_ui":"Q000033","qualifier_name":"anatomy & histology","is_major_topic":false},{"descriptor_ui":"D005145","descriptor_name":"Face","qualifier_ui":"Q000033","qualifier_name":"anatomy & histology","is_major_topic":false},{"descriptor_ui":"D005145","descriptor_name":"Face","qualifier_ui":"Q000033","qualifier_name":"anatomy & histology","is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D006801","descriptor_name":"Humans","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D007089","descriptor_name":"Image Enhancement","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007089","descriptor_name":"Image Enhancement","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007089","descriptor_name":"Image Enhancement","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D007090","descriptor_name":"Image Interpretation, Computer-Assisted","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D010363","descriptor_name":"Pattern Recognition, Automated","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D012371","descriptor_name":"Robotics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D012371","descriptor_name":"Robotics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D012371","descriptor_name":"Robotics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012680","descriptor_name":"Sensitivity and Specificity","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013382","descriptor_name":"Subtraction Technique","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D013382","descriptor_name":"Subtraction Technique","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D013382","descriptor_name":"Subtraction Technique","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D015203","descriptor_name":"Reproducibility of Results","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tip.2013.2262292","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2013.2262292","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},{"id":"pmid:23674456","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23674456","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on image processing : a publication of the IEEE Signal Processing Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322596","display_name":"Tel Aviv University","ror":"https://ror.org/04mhzgx49"},{"id":"https://openalex.org/F4320323721","display_name":"Technion-Israel Institute of Technology","ror":"https://ror.org/03qryx823"},{"id":"https://openalex.org/F4320324787","display_name":"Peking University","ror":"https://ror.org/02v51f717"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":66,"referenced_works":["https://openalex.org/W65699389","https://openalex.org/W1573409602","https://openalex.org/W1669104078","https://openalex.org/W1976709621","https://openalex.org/W1977905043","https://openalex.org/W1983008863","https://openalex.org/W1986891697","https://openalex.org/W1992241390","https://openalex.org/W1996287810","https://openalex.org/W1999627297","https://openalex.org/W2006262045","https://openalex.org/W2016278923","https://openalex.org/W2021302824","https://openalex.org/W2028452438","https://openalex.org/W2062102668","https://openalex.org/W2063978378","https://openalex.org/W2069959554","https://openalex.org/W2074316151","https://openalex.org/W2075172746","https://openalex.org/W2076605490","https://openalex.org/W2078204800","https://openalex.org/W2082029531","https://openalex.org/W2083042020","https://openalex.org/W2096586829","https://openalex.org/W2097360283","https://openalex.org/W2098012923","https://openalex.org/W2100556411","https://openalex.org/W2100705753","https://openalex.org/W2109449402","https://openalex.org/W2114147096","https://openalex.org/W2115706991","https://openalex.org/W2116148865","https://openalex.org/W2118297240","https://openalex.org/W2119058682","https://openalex.org/W2120689488","https://openalex.org/W2121647436","https://openalex.org/W2123031198","https://openalex.org/W2126607811","https://openalex.org/W2129812935","https://openalex.org/W2132467081","https://openalex.org/W2135859872","https://openalex.org/W2137813581","https://openalex.org/W2142058898","https://openalex.org/W2146482778","https://openalex.org/W2160979406","https://openalex.org/W2161516371","https://openalex.org/W2164452299","https://openalex.org/W2165916500","https://openalex.org/W2171534739","https://openalex.org/W2289917018","https://openalex.org/W2296659146","https://openalex.org/W2400972628","https://openalex.org/W2611147814","https://openalex.org/W2936995161","https://openalex.org/W3022380717","https://openalex.org/W3106359998","https://openalex.org/W3124114587","https://openalex.org/W4206097460","https://openalex.org/W4250344912","https://openalex.org/W4250589301","https://openalex.org/W4294541781","https://openalex.org/W4301014524","https://openalex.org/W6674629281","https://openalex.org/W6683660953","https://openalex.org/W6761030284","https://openalex.org/W7066004807"],"related_works":["https://openalex.org/W2549922247","https://openalex.org/W2300663769","https://openalex.org/W1939631077","https://openalex.org/W1523391825","https://openalex.org/W2152231009","https://openalex.org/W2735239078","https://openalex.org/W2150755939","https://openalex.org/W2152589265","https://openalex.org/W2071589878","https://openalex.org/W2963414100"],"abstract_inverted_index":{"l1-minimization":[0,137],"refers":[1],"to":[2,8,68,100,128],"finding":[3],"the":[4,25,31,39,51,88,154,158],"minimum":[5,26],"l1-norm":[6,27],"solution":[7,28,111],"an":[9],"underdetermined":[10],"linear":[11,94],"system":[12],"[Formula:":[13],"see":[14],"text].":[15],"Under":[16],"certain":[17],"conditions":[18],"as":[19,120],"described":[20],"in":[21,59],"compressive":[22],"sensing":[23],"theory,":[24],"is":[29,66,92],"also":[30],"sparsest":[32],"solution.":[33],"In":[34,46],"this":[35],"paper,":[36],"we":[37,48],"study":[38],"speed":[40],"and":[41,84,130,148],"scalability":[42,103],"of":[43,54],"its":[44,132],"algorithms.":[45],"particular,":[47],"focus":[49],"on":[50,113],"numerical":[52,90],"implementation":[53],"a":[55,93,109,114],"sparsity-based":[56],"classification":[57],"framework":[58],"robust":[60],"face":[61],"recognition,":[62],"where":[63],"sparse":[64],"representation":[65],"sought":[67],"recover":[69],"human":[70],"identities":[71],"from":[72],"high-dimensional":[73],"facial":[74,82],"images":[75],"that":[76],"may":[77],"be":[78],"corrupted":[79],"by":[80],"illumination,":[81],"disguise,":[83],"pose":[85],"variation.":[86],"Although":[87],"underlying":[89],"problem":[91],"program,":[95],"traditional":[96],"algorithms":[97,159],"are":[98],"known":[99,119],"suffer":[101],"poor":[102],"for":[104,156],"large-scale":[105],"applications.":[106],"We":[107,124],"investigate":[108],"new":[110],"based":[112],"classical":[115],"convex":[116],"optimization":[117],"framework,":[118],"augmented":[121],"Lagrangian":[122],"methods.":[123],"conduct":[125],"extensive":[126],"experiments":[127],"validate":[129],"compare":[131],"performance":[133],"against":[134],"several":[135],"popular":[136],"solvers,":[138],"including":[139],"interior-point":[140],"method,":[141],"Homotopy,":[142],"FISTA,":[143],"SESOP-PCD,":[144],"approximate":[145],"message":[146],"passing,":[147],"TFOCS.":[149],"To":[150],"aid":[151],"peer":[152],"evaluation,":[153],"code":[155],"all":[157],"has":[160],"been":[161],"made":[162],"publicly":[163],"available.":[164]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":8},{"year":2021,"cited_by_count":24},{"year":2020,"cited_by_count":32},{"year":2019,"cited_by_count":36},{"year":2018,"cited_by_count":38},{"year":2017,"cited_by_count":48},{"year":2016,"cited_by_count":52},{"year":2015,"cited_by_count":35},{"year":2014,"cited_by_count":36},{"year":2013,"cited_by_count":11}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2019-07-30T00:00:00"}