{"id":"https://openalex.org/W2952286880","doi":"https://doi.org/10.1145/3314105","title":"Robust Regression via Heuristic Corruption Thresholding and Its Adaptive Estimation Variation","display_name":"Robust Regression via Heuristic Corruption Thresholding and Its Adaptive Estimation Variation","publication_year":2019,"publication_date":"2019-06-07","ids":{"openalex":"https://openalex.org/W2952286880","doi":"https://doi.org/10.1145/3314105","mag":"2952286880"},"language":"en","primary_location":{"id":"doi:10.1145/3314105","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3314105","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"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/A5101905948","display_name":"Xuchao Zhang","orcid":"https://orcid.org/0000-0001-5344-456X"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xuchao Zhang","raw_affiliation_strings":["Virginia Tech, Falls Church, VA"],"raw_orcid":"https://orcid.org/0000-0001-5344-456X","affiliations":[{"raw_affiliation_string":"Virginia Tech, Falls Church, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034757629","display_name":"Shuo Lei","orcid":"https://orcid.org/0000-0001-7031-2438"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shuo Lei","raw_affiliation_strings":["Virginia Tech, Falls Church, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Tech, Falls Church, VA","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048756500","display_name":"Liang Zhao","orcid":"https://orcid.org/0000-0002-2648-9989"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liang Zhao","raw_affiliation_strings":["George Mason University, Fairfax, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Mason University, Fairfax, VA","institution_ids":["https://openalex.org/I162714631"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033884416","display_name":"Arnold P. Boedihardjo","orcid":null},"institutions":[{"id":"https://openalex.org/I1306490931","display_name":"United States Army Corps of Engineers","ror":"https://ror.org/05w4e8v21","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1306490931","https://openalex.org/I1330347796"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arnold P. Boedihardjo","raw_affiliation_strings":["U. S. Army Corps of Engineers, Alexandria, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"U. S. Army Corps of Engineers, Alexandria, VA","institution_ids":["https://openalex.org/I1306490931"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038002204","display_name":"Chang\u2010Tien Lu","orcid":"https://orcid.org/0000-0003-3675-0199"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chang-Tien Lu","raw_affiliation_strings":["Virginia Tech, Falls Church, VA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Tech, Falls Church, VA","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4772,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66510208,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"13","issue":"3","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9986000061035156,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.9986000061035156,"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.9976999759674072,"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/T10136","display_name":"Statistical Methods and Inference","score":0.9939000010490417,"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/robust-regression","display_name":"Robust regression","score":0.7531536817550659},{"id":"https://openalex.org/keywords/thresholding","display_name":"Thresholding","score":0.6573573350906372},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6143483519554138},{"id":"https://openalex.org/keywords/estimator","display_name":"Estimator","score":0.5491658449172974},{"id":"https://openalex.org/keywords/regression","display_name":"Regression","score":0.5375293493270874},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5007269382476807},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.49392110109329224},{"id":"https://openalex.org/keywords/regression-analysis","display_name":"Regression analysis","score":0.4926775097846985},{"id":"https://openalex.org/keywords/linear-regression","display_name":"Linear regression","score":0.434476763010025},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4057648777961731},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4054848551750183},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.27518072724342346},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21698373556137085}],"concepts":[{"id":"https://openalex.org/C70259352","wikidata":"https://www.wikidata.org/wiki/Q1847839","display_name":"Robust regression","level":3,"score":0.7531536817550659},{"id":"https://openalex.org/C191178318","wikidata":"https://www.wikidata.org/wiki/Q2256906","display_name":"Thresholding","level":3,"score":0.6573573350906372},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6143483519554138},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.5491658449172974},{"id":"https://openalex.org/C83546350","wikidata":"https://www.wikidata.org/wiki/Q1139051","display_name":"Regression","level":2,"score":0.5375293493270874},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5007269382476807},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.49392110109329224},{"id":"https://openalex.org/C152877465","wikidata":"https://www.wikidata.org/wiki/Q208042","display_name":"Regression analysis","level":2,"score":0.4926775097846985},{"id":"https://openalex.org/C48921125","wikidata":"https://www.wikidata.org/wiki/Q10861030","display_name":"Linear regression","level":2,"score":0.434476763010025},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4057648777961731},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4054848551750183},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.27518072724342346},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21698373556137085},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3314105","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3314105","pdf_url":null,"source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.8299999833106995}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W54422097","https://openalex.org/W126266486","https://openalex.org/W1498047526","https://openalex.org/W1596721143","https://openalex.org/W1969515697","https://openalex.org/W1983008863","https://openalex.org/W1986948589","https://openalex.org/W1999177119","https://openalex.org/W2014697905","https://openalex.org/W2023332207","https://openalex.org/W2024922353","https://openalex.org/W2026493302","https://openalex.org/W2050114157","https://openalex.org/W2050439513","https://openalex.org/W2058401212","https://openalex.org/W2065742895","https://openalex.org/W2078776517","https://openalex.org/W2089493818","https://openalex.org/W2096586829","https://openalex.org/W2099210013","https://openalex.org/W2111072639","https://openalex.org/W2114198289","https://openalex.org/W2120625098","https://openalex.org/W2129812935","https://openalex.org/W2137130182","https://openalex.org/W2141348467","https://openalex.org/W2144182447","https://openalex.org/W2149105075","https://openalex.org/W2153610999","https://openalex.org/W2279058302","https://openalex.org/W2343997148","https://openalex.org/W2524025910","https://openalex.org/W2564922865","https://openalex.org/W2588301253","https://openalex.org/W2741929921","https://openalex.org/W2782831043","https://openalex.org/W2907305466","https://openalex.org/W2913059114","https://openalex.org/W2949125143","https://openalex.org/W2952044842","https://openalex.org/W2962917499","https://openalex.org/W3100117785","https://openalex.org/W4254182148"],"related_works":["https://openalex.org/W4214520748","https://openalex.org/W3197495581","https://openalex.org/W2018697919","https://openalex.org/W4249094282","https://openalex.org/W2801807510","https://openalex.org/W2325374573","https://openalex.org/W2741929921","https://openalex.org/W1967128377","https://openalex.org/W3135327272","https://openalex.org/W2098669356"],"abstract_inverted_index":{"The":[0],"presence":[1],"of":[2,51,121,144,173,178,190,198,204],"data":[3,156],"noise":[4],"and":[5,62,98,181,208],"corruptions":[6],"has":[7],"recently":[8],"invoked":[9],"increasing":[10],"attention":[11],"on":[12],"robust":[13],"least-squares":[14],"regression":[15,27,52,74,96,129,206],"(":[16,80,135],"RLSR":[17],"),":[18],"which":[19],"addresses":[20,85],"this":[21],"fundamental":[22],"problem":[23],"that":[24,83,163,187,197],"learns":[25],"reliable":[26],"coefficients":[28,97,207],"when":[29],"response":[30],"variables":[31],"can":[32],"be":[33,44],"arbitrarily":[34],"corrupted.":[35],"Until":[36],"now,":[37],"the":[38,58,87,91,95,100,119,142,145,188,202],"following":[39],"important":[40],"challenges":[41],"could":[42],"not":[43],"handled":[45],"concurrently:":[46],"(1)":[47],"rigorous":[48],"recovery":[49,182,203],"guarantee":[50],"coefficients,":[53],"(2)":[54],"difficulty":[55],"in":[56,124,148,176,201],"estimating":[57],"corruption":[59,110,122],"ratio":[60,111],"parameter,":[61],"(3)":[63],"scaling":[64],"to":[65,117,140,171,196],"massive":[66],"datasets.":[67],"This":[68],"article":[69],"proposes":[70],"a":[71,108,127,149],"novel":[72,150],"Robust":[73,128],"algorithm":[75,92,130],"via":[76,104,131],"Heuristic":[77],"Corruption":[78,133],"Thresholding":[79,134],"RHCT":[81],")":[82,137],"concurrently":[84],"all":[86],"above":[88],"challenges.":[89],"Specifically,":[90],"alternately":[93],"optimizes":[94],"estimates":[99],"optimal":[101],"uncorrupted":[102,146,209],"set":[103,147],"heuristic":[105],"thresholding":[106],"without":[107,154],"pre-defined":[109],"parameter":[112],"until":[113],"its":[114],"convergence.":[115],"Moreover,":[116],"improve":[118],"efficiency":[120],"estimation":[123],"large-scale":[125],"data,":[126],"Adaptive":[132],"RACT":[136],"is":[138,194],"proposed":[139],"determine":[141],"size":[143],"adaptive":[151],"search":[152],"method":[153],"iterating":[155],"samples":[157],"exhaustively.":[158],"In":[159],"addition,":[160],"we":[161],"prove":[162],"our":[164,191],"algorithms":[165],"benefit":[166],"from":[167],"strong":[168],"guarantees":[169],"analogous":[170],"those":[172],"state-of-the-art":[174],"methods":[175,193,200],"terms":[177],"convergence":[179],"rates":[180],"guarantees.":[183],"Extensive":[184],"experiments":[185],"demonstrate":[186],"effectiveness":[189],"new":[192],"superior":[195],"existing":[199],"both":[205],"sets,":[210],"with":[211],"very":[212],"competitive":[213],"efficiency.":[214]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}