{"id":"https://openalex.org/W3765441","doi":"https://doi.org/10.48550/arxiv.1307.4156","title":"Efficient Mixed-Norm Regularization: Algorithms and Safe Screening Methods","display_name":"Efficient Mixed-Norm Regularization: Algorithms and Safe Screening Methods","publication_year":2013,"publication_date":"2013-07-16","ids":{"openalex":"https://openalex.org/W3765441","doi":"https://doi.org/10.48550/arxiv.1307.4156","mag":"3765441"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1307.4156","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1307.4156","pdf_url":"https://arxiv.org/pdf/1307.4156","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"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1307.4156","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073268532","display_name":"Jie Wang","orcid":"https://orcid.org/0000-0001-9196-1285","observed_orcids":["https://orcid.org/0000-0001-9196-1285"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Jie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100361699","display_name":"Jun Liu","orcid":"https://orcid.org/0000-0001-8697-3089","observed_orcids":["https://orcid.org/0000-0001-8697-3089"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liu, Jun","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5010419481","display_name":"Jieping Ye","orcid":"https://orcid.org/0000-0001-8662-5818","observed_orcids":["https://orcid.org/0000-0001-8662-5818"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ye, Jieping","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.7465999722480774,"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.7465999722480774,"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.24320000410079956,"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0031999999191612005,"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/mixed-norm-regularization","display_name":"mixed-norm regularization","score":0.996999979019165},{"id":"https://openalex.org/keywords/group-sparsity","display_name":"group sparsity","score":0.9309999942779541},{"id":"https://openalex.org/keywords/accelerated-gradient-methods","display_name":"accelerated gradient methods","score":0.8730000257492065},{"id":"https://openalex.org/keywords/euclidean-projection","display_name":"Euclidean projection","score":0.953000009059906},{"id":"https://openalex.org/keywords/sensitivity-analysis","display_name":"sensitivity analysis","score":0.7710000276565552},{"id":"https://openalex.org/keywords/sparse-learning","display_name":"sparse learning","score":0.5189999938011169},{"id":"https://openalex.org/keywords/large-scale-optimization","display_name":"large-scale optimization","score":0.6850000023841858}],"concepts":[{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.6292728185653687},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.5953737497329712},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5217767357826233},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4932672381401062},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47262120246887207},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4012906849384308},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24572783708572388},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:1307.4156","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1307.4156","pdf_url":"https://arxiv.org/pdf/1307.4156","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":"doi:10.48550/arxiv.1307.4156","doi":"https://doi.org/10.48550/arxiv.1307.4156","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1307.4156","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":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1307.4156","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1307.4156","pdf_url":"https://arxiv.org/pdf/1307.4156","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":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W3219084","https://openalex.org/W64096456","https://openalex.org/W84046028","https://openalex.org/W641467550","https://openalex.org/W1540764732","https://openalex.org/W1543911290","https://openalex.org/W1553702074","https://openalex.org/W1583497301","https://openalex.org/W1871180460","https://openalex.org/W1953936588","https://openalex.org/W1969976272","https://openalex.org/W1994309289","https://openalex.org/W2009702064","https://openalex.org/W2039050532","https://openalex.org/W2054110507","https://openalex.org/W2065180801","https://openalex.org/W2096199223","https://openalex.org/W2096291962","https://openalex.org/W2100556411","https://openalex.org/W2106398669","https://openalex.org/W2108198948","https://openalex.org/W2113328646","https://openalex.org/W2115056756","https://openalex.org/W2115807064","https://openalex.org/W2129680346","https://openalex.org/W2131060185","https://openalex.org/W2135046866","https://openalex.org/W2138019504","https://openalex.org/W2138228305","https://openalex.org/W2139432235","https://openalex.org/W2146482778","https://openalex.org/W2151825876","https://openalex.org/W2152799677","https://openalex.org/W2163996221","https://openalex.org/W2164301055","https://openalex.org/W2169326247","https://openalex.org/W2169713291","https://openalex.org/W2404016014","https://openalex.org/W2579721581","https://openalex.org/W2950190315","https://openalex.org/W2952051973","https://openalex.org/W3141595720","https://openalex.org/W3147034027","https://openalex.org/W3202580040"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2051487156","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Sparse":[0],"learning":[1],"has":[2],"recently":[3],"received":[4],"increasing":[5],"attention":[6],"in":[7,29,36,42,194,203],"many":[8,30],"areas":[9],"including":[10],"machine":[11],"learning,":[12],"statistics,":[13],"and":[14,34,73,126],"applied":[15],"mathematics.":[16],"The":[17,45,254],"mixed-norm":[18,61,171,242],"regularization":[19,273],"based":[20,91],"on":[21,92,145],"the":[22,43,56,60,80,93,99,108,112,121,131,141,165,185,195,204,212,223,234,241,245,257,267,272,279,282],"l1q":[23],"norm":[24],"with":[25,66,69],"q>1":[26],"is":[27,111,134,180,221,252,261],"attractive":[28],"applications":[31],"of":[32,59,107,124,167,206,217,239,248,256,266,281],"regression":[33],"classification":[35],"that":[37,190,222,238],"it":[38],"facilitates":[39],"group":[40],"sparsity":[41],"model.":[44],"resulting":[46],"optimization":[47],"problem":[48],"is,":[49],"however,":[50],"challenging":[51,137],"to":[52,55,79,138,182,200,208,211,227,232,237],"solve":[53,139],"due":[54],"inherent":[57],"structure":[58],"regularization.":[62],"Existing":[63],"work":[64],"deals":[65],"special":[67,142],"cases":[68],"q=1,":[70],"2,":[71],"infinity,":[72],"they":[74],"cannot":[75],"be":[76,209,228],"easily":[77],"extended":[78],"general":[81,100,132],"case.":[82],"In":[83],"this":[84],"paper,":[85],"we":[86,149,174],"propose":[87,175],"an":[88,151,262],"efficient":[89,152],"algorithm":[90,110,153],"accelerated":[94],"gradient":[95],"method":[96,178,220,260],"for":[97,130,154],"solving":[98,157,168,240],"l1q-regularized":[101,113],"problem.":[102],"One":[103],"key":[104,122,255],"building":[105],"block":[106],"proposed":[109,258,283],"Euclidean":[114],"projection":[115],"(EP_1q).":[116],"Our":[117],"theoretical":[118,147],"analysis":[119,265],"reveals":[120],"properties":[123],"EP_1q":[125,129,155],"illustrates":[127],"why":[128],"q":[133],"significantly":[135],"more":[136],"than":[140],"cases.":[143],"Based":[144],"our":[146,218,249],"analysis,":[148],"develop":[150],"by":[156],"two":[158],"zero":[159],"finding":[160],"problems.":[161],"To":[162],"further":[163],"improve":[164],"efficiency":[166,280],"large":[169],"dimensional":[170],"regularized":[172,243],"problems,":[173,244],"a":[176],"screening":[177,219,250,259],"which":[179],"able":[181],"quickly":[183],"identify":[184],"inactive":[186],"groups,":[187],"i.e.,":[188],"groups":[189,207],"have":[191],"0":[192],"components":[193],"solution.":[196],"This":[197],"may":[198],"lead":[199],"substantial":[201],"reduction":[202],"number":[205],"entered":[210],"optimization.":[213],"An":[214],"appealing":[215],"feature":[216],"data":[224],"set":[225],"needs":[226],"scanned":[229],"only":[230],"once":[231],"run":[233],"screening.":[235],"Compared":[236],"computational":[246],"cost":[247],"test":[251],"negligible.":[253],"accurate":[263],"sensitivity":[264],"dual":[268],"optimal":[269],"solution":[270],"when":[271],"parameter":[274],"varies.":[275],"Experimental":[276],"results":[277],"demonstrate":[278],"algorithm.":[284]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}