{"id":"https://openalex.org/W2740879778","doi":null,"title":"Local Optima of Nonconvex Regularized M-Estimators","display_name":"Local Optima of Nonconvex Regularized M-Estimators","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2740879778","mag":"2740879778"},"language":"pt","primary_location":{"id":"pmh:oai:berkeley.edu:28722-bk00148323t","doi":null,"is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/accessPages/EECS-2013-54.html","pdf_url":null,"source":{"id":"https://openalex.org/S7407050879","display_name":"UC Berkeley","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I95457486","host_organization_name":"University of California, Berkeley","host_organization_lineage":["https://openalex.org/I95457486"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical reports"},"parent_works":[],"lineage":["https://openalex.org/W2740879778"],"child_works_count":0,"type":"report","is_traditional":false,"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/A5023368186","display_name":"Po\u2010Ling Loh","orcid":"https://orcid.org/0000-0002-6514-7834","observed_orcids":["https://orcid.org/0000-0002-6514-7834"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Po\u2010Ling Loh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5023368186"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9976000189781189,"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.9976000189781189,"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.00139999995008111,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.00019999999494757503,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/local-optima","display_name":"local optima","score":0.8569999933242798},{"id":"https://openalex.org/keywords/restricted-strong-convexity","display_name":"restricted strong convexity","score":0.9100000262260437},{"id":"https://openalex.org/keywords/lasso","display_name":"LASSO","score":0.5080000162124634},{"id":"https://openalex.org/keywords/scad","display_name":"SCAD","score":0.7940000295639038},{"id":"https://openalex.org/keywords/mcp","display_name":"MCP","score":0.9940000176429749},{"id":"https://openalex.org/keywords/generalized-linear-models","display_name":"generalized linear models","score":0.8960000276565552},{"id":"https://openalex.org/keywords/graph-estimation","display_name":"graph estimation","score":0.7760000228881836},{"id":"https://openalex.org/keywords/inverse-covariance-estimation","display_name":"inverse covariance estimation","score":0.878000020980835},{"id":"https://openalex.org/keywords/first-order-methods","display_name":"first-order methods","score":0.6840000152587891},{"id":"https://openalex.org/keywords/statistical-precision","display_name":"statistical precision","score":0.6579999923706055}],"concepts":[{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.7279038429260254},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7061794996261597},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.6722022294998169},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5178747177124023},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5019652843475342},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.4945540130138397},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.42120489478111267},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14403042197227478},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:berkeley.edu:28722-bk00148323t","doi":null,"is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/accessPages/EECS-2013-54.html","pdf_url":null,"source":{"id":"https://openalex.org/S7407050879","display_name":"UC Berkeley","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I95457486","host_organization_name":"University of California, Berkeley","host_organization_lineage":["https://openalex.org/I95457486"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical reports"},{"id":"mag:2740879778","doi":null,"is_oa":false,"landing_page_url":"https://www.eecs.berkeley.edu/Pubs/TechRpts/2013/EECS-2013-54.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.374.1231","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.374.1231","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.berkeley.edu/Pubs/TechRpts/2013/EECS-2013-54.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W391578156","https://openalex.org/W1518078339","https://openalex.org/W1528905581","https://openalex.org/W1632601927","https://openalex.org/W1965125844","https://openalex.org/W1974105260","https://openalex.org/W2010353172","https://openalex.org/W2033906179","https://openalex.org/W2061598070","https://openalex.org/W2074682976","https://openalex.org/W2081746825","https://openalex.org/W2087357084","https://openalex.org/W2089075540","https://openalex.org/W2097581234","https://openalex.org/W2099210013","https://openalex.org/W2119632057","https://openalex.org/W2122759946","https://openalex.org/W2129554161","https://openalex.org/W2132555912","https://openalex.org/W2146482778","https://openalex.org/W2149144946","https://openalex.org/W2151128232","https://openalex.org/W2151825876","https://openalex.org/W2159700154","https://openalex.org/W2167200240","https://openalex.org/W2566240941","https://openalex.org/W3101767848","https://openalex.org/W3103368540","https://openalex.org/W3105034597","https://openalex.org/W4301425558"],"related_works":["https://openalex.org/W2616050959","https://openalex.org/W3006612112","https://openalex.org/W7095511318","https://openalex.org/W3041493066","https://openalex.org/W180017794","https://openalex.org/W2066986830","https://openalex.org/W2018134780","https://openalex.org/W2963036743","https://openalex.org/W2059567552"],"abstract_inverted_index":{"We":[0,143],"establish":[1],"theoretical":[2,155],"results":[3,24],"concerning":[4],"all":[5],"local":[6,46],"optima":[7],"of":[8,48,57,68,75,112,139,147,153],"various":[9],"regularized":[10],"$M$-estimators,":[11],"where":[12],"both":[13],"loss":[14,31],"and":[15,37,93,95,97],"penalty":[16,39],"functions":[17],"are":[18],"allowed":[19],"to":[20,119,125,149],"be":[21,117],"nonconvex.":[22],"Our":[23,62],"show":[25,107],"that":[26,108],"as":[27,29,91],"long":[28],"the":[30,38,49,58,76,103,126,135,151],"function":[32,40,52],"satisfies":[33,41],"restricted":[34],"strong":[35],"convexity":[36],"suitable":[42],"regularity":[43],"conditions,":[44],"any":[45,140],"optimum":[47,123],"composite":[50,113],"objective":[51,70],"lies":[53],"within":[54],"statistical":[55,127],"precision":[56,128],"true":[59],"parameter":[60],"vector.":[61],"theory":[63],"covers":[64],"a":[65,109,121,145],"broad":[66],"class":[67],"nonconvex":[69,88],"functions,":[71],"including":[72],"corrected":[73],"versions":[74],"Lasso":[77],"for":[78],"error-in-variables":[79],"linear":[80,85],"models;":[81],"regression":[82],"in":[83,130],"generalized":[84],"models":[86],"using":[87],"regularizers":[89],"such":[90],"SCAD":[92],"MCP;":[94],"graph":[96],"inverse":[98],"covariance":[99],"matrix":[100],"estimation.":[101],"On":[102],"optimization":[104],"side,":[105],"we":[106],"simple":[110],"adaptation":[111],"gradient":[114],"descent":[115],"may":[116],"used":[118],"compute":[120],"global":[122],"up":[124],"epsilon":[129],"log(1/epsilon)":[131],"iterations,":[132],"which":[133],"is":[134],"fastest":[136],"possible":[137],"rate":[138],"first-order":[141],"method.":[142],"provide":[144],"variety":[146],"simulations":[148],"illustrate":[150],"sharpness":[152],"our":[154],"predictions.":[156]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2740879778","counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2017-08-08T00:00:00"}
