{"id":"https://openalex.org/W7095477131","doi":null,"title":"Supplement to \u201cHigh-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity.\u201d DOI:10.1214/12AOS1018SUPP","display_name":"Supplement to \u201cHigh-dimensional regression with noisy and missing data: Provable guarantees with nonconvexity.\u201d DOI:10.1214/12AOS1018SUPP","alternate_titles":[],"publication_year":null,"publication_date":null,"ids":{"openalex":"https://openalex.org/W7095477131"},"language":"en","primary_location":{"id":"pmh:oai:CiteSeerX.psu:10.1.1.310.3762","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.3762","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/~wainwrig/Papers/LohWai12.pdf","raw_type":"text"},"parent_works":[],"lineage":["https://openalex.org/W7095477131"],"child_works_count":0,"type":"article","is_traditional":true,"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":false,"raw_author_name":"Po-ling Loh","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5038379562","display_name":"Martin J. Wainwright","orcid":"https://orcid.org/0000-0002-8760-2236","observed_orcids":["https://orcid.org/0000-0002-8760-2236"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Martin J. Wainwright","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":2,"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":true,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.9609000086784363,"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.9609000086784363,"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.03660000115633011,"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.0003000000142492354,"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/missing-data","display_name":"missing data","score":0.796999990940094},{"id":"https://openalex.org/keywords/noisy-data","display_name":"noisy data","score":0.9679999947547913},{"id":"https://openalex.org/keywords/correlated-data","display_name":"correlated data","score":0.9150000214576721},{"id":"https://openalex.org/keywords/nonconvex-optimization","display_name":"non-convex optimization","score":0.9900000095367432},{"id":"https://openalex.org/keywords/projected-gradient-descent","display_name":"projected gradient descent","score":0.9789999723434448},{"id":"https://openalex.org/keywords/global-minimizers","display_name":"global minimizers","score":0.6800000071525574},{"id":"https://openalex.org/keywords/nonasymptotic-bounds","display_name":"non-asymptotic bounds","score":0.9359999895095825},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.4909999966621399},{"id":"https://openalex.org/keywords/statistical-consistency","display_name":"statistical consistency","score":0.4339999854564667},{"id":"https://openalex.org/keywords/provable-guarantees","display_name":"provable guarantees","score":0.5289999842643738}],"concepts":[{"id":"https://openalex.org/C9357733","wikidata":"https://www.wikidata.org/wiki/Q6878417","display_name":"Missing data","level":2,"score":0.6904000043869019},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.657800018787384},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5601999759674072},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5450000166893005},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5170000195503235},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5024999976158142},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4778999984264374},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.45820000767707825},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45329999923706055},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44859999418258667},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4278999865055084},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.3515999913215637},{"id":"https://openalex.org/C114289077","wikidata":"https://www.wikidata.org/wiki/Q3284399","display_name":"Statistical model","level":2,"score":0.32690000534057617},{"id":"https://openalex.org/C206688291","wikidata":"https://www.wikidata.org/wiki/Q7617819","display_name":"Stochastic gradient descent","level":3,"score":0.32190001010894775},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.2793999910354614},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C2776637919","wikidata":"https://www.wikidata.org/wiki/Q624380","display_name":"Descent (aeronautics)","level":2,"score":0.267300009727478},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.2648000121116638},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.26190000772476196},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.2513999938964844}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:CiteSeerX.psu:10.1.1.310.3762","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.310.3762","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/~wainwrig/Papers/LohWai12.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":0,"referenced_works":[],"related_works":["https://openalex.org/W7099091612","https://openalex.org/W2099210013","https://openalex.org/W2244365020","https://openalex.org/W2409228305","https://openalex.org/W4407557440","https://openalex.org/W1977847127","https://openalex.org/W2998907898","https://openalex.org/W2566240941","https://openalex.org/W153241469"],"abstract_inverted_index":{"Although":[0],"the":[1,34,46,66,102,134,141,154,163,170,179,207],"standard":[2,55],"formulations":[3],"of":[4,36,48,133,136,156,173],"prediction":[5],"problems":[6,72],"involve":[7,19],"fullyobserved":[8],"and":[9,41,77,110],"noiseless":[10],"data":[11],"drawn":[12],"in":[13,33,126],"an":[14],"i.i.d.":[15],"manner,":[16],"many":[17],"applications":[18],"noisy":[20,58],"and/or":[21,51,159],"missing":[22,50,60,158],"data,":[23,61],"possibly":[24],"involving":[25],"dependence,":[26],"as":[27,63],"well.":[28],"We":[29,196],"study":[30],"these":[31,198],"issues":[32],"context":[35],"high-dimensional":[37],"sparse":[38],"linear":[39],"regression,":[40],"propose":[42],"novel":[43],"estimators":[44],"for":[45,153,176],"cases":[47,155],"noisy,":[49,157],"dependent":[52,160],"data.":[53,161],"Many":[54],"approaches":[56],"to":[57,70,81,99,113,129,186,192],"or":[59],"such":[62],"those":[64],"using":[65],"EM":[67],"algorithm,":[68],"lead":[69],"optimization":[71],"that":[73,115,148,168],"are":[74,97],"inherently":[75],"nonconvex,":[76],"it":[78],"is":[79,184],"difficult":[80],"establish":[82],"theoretical":[83,199],"guarantees":[84],"on":[85,120],"practical":[86],"algorithms.":[87],"While":[88],"our":[89],"approach":[90],"also":[91],"involves":[92],"optimizing":[93],"nonconvex":[94],"programs,":[95],"we":[96,144,166],"able":[98],"both":[100],"analyze":[101],"statistical":[103,142,177],"error":[104],"associated":[105],"with":[106,150,201,206],"any":[107],"global":[108,138],"optimum,":[109],"more":[111],"surprisingly,":[112],"prove":[114,167],"a":[116,130,189,193],"simple":[117],"algorithm":[118,183],"based":[119],"projected":[121,180],"gradient":[122,181],"descent":[123,182],"will":[124],"converge":[125,187],"polynomial":[127],"time":[128],"small":[131],"neighborhood":[132],"set":[135],"all":[137],"minimizers.":[139],"On":[140,162],"side,":[143,165],"provide":[145],"nonasymptotic":[146],"bounds":[147],"hold":[149],"high":[151],"probability":[152],"computational":[164],"under":[169],"same":[171],"types":[172],"conditions":[174],"required":[175],"consistency,":[178],"guaranteed":[185],"at":[188],"geometric":[190],"rate":[191],"near-global":[194],"minimizer.":[195],"illustrate":[197],"predictions":[200],"simulations,":[202],"showing":[203],"close":[204],"agreement":[205],"predicted":[208],"scalings.":[209]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7095477131","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2025-10-27T00:00:00"}
