{"id":"https://openalex.org/W2963685382","doi":"https://doi.org/10.1093/imaiai/iaz009","title":"Non-convex low-rank matrix recovery with arbitrary outliers via median-truncated gradient descent","display_name":"Non-convex low-rank matrix recovery with arbitrary outliers via median-truncated gradient descent","publication_year":2019,"publication_date":"2019-04-05","ids":{"openalex":"https://openalex.org/W2963685382","doi":"https://doi.org/10.1093/imaiai/iaz009","mag":"2963685382"},"language":"en","primary_location":{"id":"doi:10.1093/imaiai/iaz009","doi":"https://doi.org/10.1093/imaiai/iaz009","is_oa":false,"landing_page_url":"https://doi.org/10.1093/imaiai/iaz009","pdf_url":null,"source":{"id":"https://openalex.org/S2734669121","display_name":"Information and Inference A Journal of the IMA","issn_l":"2049-8764","issn":["2049-8764","2049-8772"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-2","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information and Inference: A Journal of the IMA","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1709.08114","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011866457","display_name":"Yuan\u2010Xin Li","orcid":"https://orcid.org/0000-0003-4136-0961","observed_orcids":["https://orcid.org/0000-0003-4136-0961"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuanxin Li","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053809095","display_name":"Yuejie Chi","orcid":"https://orcid.org/0000-0002-6766-5459","observed_orcids":["https://orcid.org/0000-0002-6766-5459"]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yuejie Chi","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066928490","display_name":"Huishuai Zhang","orcid":"https://orcid.org/0000-0003-2711-7295","observed_orcids":["https://orcid.org/0000-0003-2711-7295"]},"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":"Huishuai Zhang","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100384384","display_name":"Yingbin Liang","orcid":"https://orcid.org/0000-0003-2631-4262","observed_orcids":["https://orcid.org/0000-0003-2631-4262","https://orcid.org/0000-0002-8635-2992"]},"institutions":[{"id":"https://openalex.org/I52357470","display_name":"The Ohio State University","ror":"https://ror.org/00rs6vg23","country_code":"US","type":"education","lineage":["https://openalex.org/I52357470"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yingbin Liang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH, USA","institution_ids":["https://openalex.org/I52357470"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5053809095"],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":{"value":2819,"currency":"GBP","value_usd":3718},"apc_paid":null,"fwci":3.9249,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.9503952,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"9","issue":"2","first_page":"289","last_page":"325"},"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/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.0,"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"}},{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.0,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/low-rank-matrix-recovery","display_name":"low-rank matrix recovery","score":0.9639999866485596},{"id":"https://openalex.org/keywords/nonconvex-optimization","display_name":"non-convex optimization","score":0.9309999942779541},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"gradient descent","score":0.5830000042915344},{"id":"https://openalex.org/keywords/outliers","display_name":"outliers","score":0.5669999718666077},{"id":"https://openalex.org/keywords/robust-estimation","display_name":"robust estimation","score":0.43700000643730164},{"id":"https://openalex.org/keywords/measurement-residuals","display_name":"measurement residuals","score":0.628000020980835},{"id":"https://openalex.org/keywords/linear-measurements","display_name":"linear measurements","score":0.6200000047683716},{"id":"https://openalex.org/keywords/linear-convergence","display_name":"linear convergence","score":0.6589999794960022},{"id":"https://openalex.org/keywords/spectral-initialization","display_name":"spectral initialization","score":0.7080000042915344}],"concepts":[{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.6911283731460571},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.6723892688751221},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.6663967370986938},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6300358176231384},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6117806434631348},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5091771483421326},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5045453310012817},{"id":"https://openalex.org/C106195933","wikidata":"https://www.wikidata.org/wiki/Q7847935","display_name":"Truncation (statistics)","level":2,"score":0.4915800988674164},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4548547565937042},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.43706029653549194},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.4288175106048584},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4262532591819763},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.32420992851257324},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.2099112570285797},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16453534364700317},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11052453517913818},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07386022806167603},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","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},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1093/imaiai/iaz009","doi":"https://doi.org/10.1093/imaiai/iaz009","is_oa":false,"landing_page_url":"https://doi.org/10.1093/imaiai/iaz009","pdf_url":null,"source":{"id":"https://openalex.org/S2734669121","display_name":"Information and Inference A Journal of the IMA","issn_l":"2049-8764","issn":["2049-8764","2049-8772"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["cwts-core","dongbi-c","jufo-2","norway-1","poland-70","russia-white-list-1"],"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Information and Inference: A Journal of the IMA","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1709.08114","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1709.08114","pdf_url":"https://arxiv.org/pdf/1709.08114","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.1709.08114","doi":"https://doi.org/10.48550/arxiv.1709.08114","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1709.08114","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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1709.08114","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1709.08114","pdf_url":"https://arxiv.org/pdf/1709.08114","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":[{"id":"https://openalex.org/G1194184183","display_name":"CIF: Medium: Collaborative Research: Nonconvex Optimization for High-Dimensional Signal Estimation: Theory and Fast Algorithms","funder_award_id":"1761506","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G1610298313","display_name":null,"funder_award_id":"N00014-15-1-2387","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G230078430","display_name":null,"funder_award_id":"FA9550-16","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2405309839","display_name":"CAREER: Robust Methods for High-Dimensional Signal Processing under Geometric Constraints","funder_award_id":"1818571","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2630455048","display_name":"Management of Mobile Phone Sensing via Sparse Learning","funder_award_id":"1818904","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2767619165","display_name":null,"funder_award_id":"FA9550-15-1-0205","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3392305090","display_name":null,"funder_award_id":"-16-1-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G3616359867","display_name":null,"funder_award_id":"FA9550-16-1","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G4839230054","display_name":"EAGER-DynamicData: Subspace Learning From Binary Sensing","funder_award_id":"1462191","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5154353717","display_name":"CAREER: Robust Methods for High-Dimensional Signal Processing under Geometric Constraints","funder_award_id":"1650449","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5270051046","display_name":null,"funder_award_id":"FA 9550-16-1-0077","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5968163071","display_name":"EAGER-DynamicData: Subspace Learning From Binary Sensing","funder_award_id":"1833553","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6098521345","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7142813775","display_name":null,"funder_award_id":"-15-1-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G8272153555","display_name":"CIF: Medium: Collaborative Research: Nonconvex Optimization for High-Dimensional Signal Estimation: Theory and Fast Algorithms","funder_award_id":"1806154","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G854152385","display_name":null,"funder_award_id":"N00014-18-1-2142","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8597684915","display_name":null,"funder_award_id":"W911NF-18-1-0303","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G8999717165","display_name":"CIF: Medium: Collaborative Research: Nonconvex Optimization for High-Dimensional Signal Estimation: Theory and Fast Algorithms","funder_award_id":"1704245","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W221278985","https://openalex.org/W1189174436","https://openalex.org/W1519039476","https://openalex.org/W1525159070","https://openalex.org/W1560153690","https://openalex.org/W1573301526","https://openalex.org/W1697075315","https://openalex.org/W1884015253","https://openalex.org/W1994719275","https://openalex.org/W2000157792","https://openalex.org/W2064771273","https://openalex.org/W2106005123","https://openalex.org/W2116680824","https://openalex.org/W2118550318","https://openalex.org/W2124608575","https://openalex.org/W2131172946","https://openalex.org/W2133105246","https://openalex.org/W2142949395","https://openalex.org/W2143075842","https://openalex.org/W2144730813","https://openalex.org/W2158121106","https://openalex.org/W2162451874","https://openalex.org/W2166163936","https://openalex.org/W2189224591","https://openalex.org/W2268674159","https://openalex.org/W2296832563","https://openalex.org/W2396019715","https://openalex.org/W2399402693","https://openalex.org/W2403076655","https://openalex.org/W2405479119","https://openalex.org/W2467768057","https://openalex.org/W2474090883","https://openalex.org/W2511406830","https://openalex.org/W2528650782","https://openalex.org/W2559655401","https://openalex.org/W2563318093","https://openalex.org/W2586353914","https://openalex.org/W2592651140","https://openalex.org/W2596585349","https://openalex.org/W2751825357","https://openalex.org/W2768927505","https://openalex.org/W2783859821","https://openalex.org/W2788506892","https://openalex.org/W2789612570","https://openalex.org/W2790687101","https://openalex.org/W2810541051","https://openalex.org/W2962714108","https://openalex.org/W2962769133","https://openalex.org/W2962909343","https://openalex.org/W2963092340","https://openalex.org/W2963099043","https://openalex.org/W2963731874","https://openalex.org/W2963739640","https://openalex.org/W2963945345","https://openalex.org/W2969215180","https://openalex.org/W3104501706","https://openalex.org/W3106271742","https://openalex.org/W4254161494","https://openalex.org/W6683424812","https://openalex.org/W6921549364"],"related_works":["https://openalex.org/W2751825357","https://openalex.org/W2966960289","https://openalex.org/W3129185960","https://openalex.org/W3007343725","https://openalex.org/W7024138083","https://openalex.org/W3199369086","https://openalex.org/W4409919279","https://openalex.org/W2397738293","https://openalex.org/W2010469867","https://openalex.org/W4221150064"],"abstract_inverted_index":{"Abstract":[0],"Recent":[1],"work":[2],"has":[3],"demonstrated":[4],"the":[5,13,31,40,61,66,73,81,103,106,111,119,135,154,169,173],"effectiveness":[6],"of":[7,15,33,42,75,84,99,127,134,156,172],"gradient":[8,56],"descent":[9,57],"for":[10,118],"directly":[11],"recovering":[12],"factors":[14],"low-rank":[16],"matrices":[17],"from":[18,80],"random":[19],"linear":[20,116],"measurements":[21,136],"in":[22,39,88,96,153],"a":[23,54,97,115,124,131,144],"globally":[24],"convergent":[25],"manner":[26],"when":[27,94,130],"initialized":[28,95],"properly.":[29],"However,":[30],"performance":[32,171],"existing":[34],"algorithms":[35],"is":[36,68],"highly":[37],"sensitive":[38],"presence":[41],"outliers":[43],"that":[44,77,149],"may":[45],"take":[46],"arbitrary":[47],"values.":[48],"In":[49,140],"this":[50],"paper,":[51],"we":[52,142],"propose":[53,143],"truncated":[55,146],"algorithm":[58,108],"to":[59,70,102,110,167],"improve":[60],"robustness":[62],"against":[63],"outliers,":[64],"where":[65],"truncation":[67],"performed":[69],"rule":[71],"out":[72],"contributions":[74],"samples":[76],"deviate":[78],"significantly":[79],"sample":[82],"median":[83],"measurement":[85,121],"residuals":[86],"adaptively":[87],"each":[89],"iteration.":[90],"We":[91,162],"demonstrate":[92],"that,":[93],"basin":[98,155],"attraction":[100,157],"close":[101],"ground":[104,112],"truth,":[105],"proposed":[107,174],"converges":[109],"truth":[113],"at":[114,158],"rate":[117],"Gaussian":[120],"model":[122],"with":[123],"near-optimal":[125],"number":[126],"measurements,":[128],"even":[129],"constant":[132],"fraction":[133],"are":[137],"arbitrarily":[138],"corrupted.":[139],"addition,":[141],"new":[145],"spectral":[147],"method":[148],"ensures":[150],"an":[151],"initialization":[152],"slightly":[159],"higher":[160],"requirements.":[161],"finally":[163],"provide":[164],"numerical":[165],"experiments":[166],"validate":[168],"superior":[170],"approach.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2019-07-30T00:00:00"}