{"id":"https://openalex.org/W4312050604","doi":"https://doi.org/10.1142/s0218195922500078","title":"Random Projection and Recovery for High Dimensional Optimization with Arbitrary Outliers","display_name":"Random Projection and Recovery for High Dimensional Optimization with Arbitrary Outliers","publication_year":2022,"publication_date":"2022-09-01","ids":{"openalex":"https://openalex.org/W4312050604","doi":"https://doi.org/10.1142/s0218195922500078"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195922500078","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195922500078","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","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/A5033195118","display_name":"Jiawei Huang","orcid":"https://orcid.org/0000-0001-5108-9904"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiawei Huang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000485629","display_name":"Ruizhe Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruizhe Qin","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101606504","display_name":"Fan Yang","orcid":"https://orcid.org/0000-0003-3144-7158"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fan Yang","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100725915","display_name":"Hu Ding","orcid":"https://orcid.org/0000-0002-1307-6077"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hu Ding","raw_affiliation_strings":["School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China"],"raw_orcid":"https://orcid.org/0000-0002-1307-6077","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, Anhui, China","institution_ids":["https://openalex.org/I126520041"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5100725915"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13764822,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"03n04","first_page":"201","last_page":"225"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9997000098228455,"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":0.9997000098228455,"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/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9975000023841858,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9958999752998352,"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/outlier","display_name":"Outlier","score":0.7531555891036987},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.6440025568008423},{"id":"https://openalex.org/keywords/random-projection","display_name":"Random projection","score":0.5640259981155396},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5466407537460327},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5331581830978394},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5251878499984741},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.47002649307250977},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.4676869213581085},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.45342350006103516},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.44630783796310425},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43494898080825806},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.42624345421791077},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42455434799194336},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4217076301574707},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33412420749664307},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3186453878879547},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.26634180545806885}],"concepts":[{"id":"https://openalex.org/C79337645","wikidata":"https://www.wikidata.org/wiki/Q779824","display_name":"Outlier","level":2,"score":0.7531555891036987},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.6440025568008423},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.5640259981155396},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5466407537460327},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5331581830978394},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5251878499984741},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.47002649307250977},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4676869213581085},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.45342350006103516},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.44630783796310425},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43494898080825806},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.42624345421791077},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42455434799194336},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4217076301574707},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33412420749664307},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3186453878879547},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.26634180545806885},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218195922500078","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195922500078","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8235479425","display_name":null,"funder_award_id":"2021YFA1000900","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1516726196","https://openalex.org/W1604938182","https://openalex.org/W1726806267","https://openalex.org/W1965706831","https://openalex.org/W1980738513","https://openalex.org/W2015887370","https://openalex.org/W2037757210","https://openalex.org/W2059651397","https://openalex.org/W2063958549","https://openalex.org/W2088658556","https://openalex.org/W2093813380","https://openalex.org/W2103164654","https://openalex.org/W2109706083","https://openalex.org/W2112796928","https://openalex.org/W2127468194","https://openalex.org/W2133157266","https://openalex.org/W2153635508","https://openalex.org/W2161920802","https://openalex.org/W2340896621","https://openalex.org/W2482589566","https://openalex.org/W2492794003","https://openalex.org/W2498631646","https://openalex.org/W2526516990","https://openalex.org/W2559655401","https://openalex.org/W2595697910","https://openalex.org/W2596585349","https://openalex.org/W2962777529","https://openalex.org/W2962963658","https://openalex.org/W2963388857","https://openalex.org/W2990138404","https://openalex.org/W3118608800","https://openalex.org/W4239510810","https://openalex.org/W4247200422"],"related_works":["https://openalex.org/W1995622179","https://openalex.org/W2790862734","https://openalex.org/W1484111231","https://openalex.org/W2515532094","https://openalex.org/W1552543208","https://openalex.org/W345943785","https://openalex.org/W2074396517","https://openalex.org/W2166963679","https://openalex.org/W2187269125","https://openalex.org/W2141406155"],"abstract_inverted_index":{"Robust":[0],"optimization":[1,19,57],"problems":[2,137],"have":[3],"attracted":[4],"considerable":[5],"attention":[6],"in":[7,42,67,97,152,160,177,193],"recent":[8],"years.":[9],"In":[10],"this":[11],"paper,":[12],"we":[13,129,147,179],"focus":[14],"on":[15,122],"two":[16,136],"fundamental":[17],"robust":[18],"problems:":[20],"SVM":[21],"with":[22,29,105,108,185],"outliers":[23,37,109],"and":[24,49],"[Formula:":[25,73,76,163],"see":[26,74,77,164],"text]-center":[27],"clustering":[28],"outliers.":[30],"The":[31,71],"key":[32],"obstacle":[33],"is":[34,80,170],"that":[35,131,149],"the":[36,43,90,98,116,127,132,143,150,153,161,168],"can":[38,62,138,156],"be":[39,63,139,157],"located":[40],"arbitrarily":[41],"space":[44,155,166],"(e.g.,":[45],"by":[46],"an":[47],"attacker),":[48],"thus":[50],"they":[51],"are":[52],"actually":[53],"quite":[54],"challenging":[55],"combinatorial":[56],"problems.":[58],"Their":[59],"computational":[60],"complexities":[61,133],"very":[64],"high":[65,68],"especially":[66],"dimensional":[69],"spaces.":[70],"Johnson\u2013Lindenstrauss":[72],"text]JL":[75],"text]":[78,165],"Transform":[79],"a":[81],"popular":[82],"random":[83],"projection":[84],"method":[85],"for":[86,103],"dimension":[87,190],"reduction.":[88],"Though":[89],"JL":[91,144,182],"transform":[92,183],"has":[93,110],"been":[94,112],"widely":[95],"studied":[96],"past":[99],"decades,":[100],"its":[101,175],"effectiveness":[102],"dealing":[104],"high-dimensional":[106],"optimizations":[107],"never":[111],"investigated":[113],"before":[114],"(to":[115],"best":[117],"of":[118,134],"our":[119,194],"knowledge).":[120],"Based":[121],"some":[123],"novel":[124],"insights":[125],"from":[126],"geometry,":[128],"prove":[130,148],"these":[135],"significantly":[140],"reduced":[141],"through":[142],"transform.":[145],"Moreover,":[146],"solution":[151],"dimensionality-reduced":[154],"efficiently":[158],"recovered":[159],"original":[162],"while":[167],"quality":[169],"still":[171],"preserved.":[172],"To":[173],"study":[174],"performance":[176],"practice,":[178],"compare":[180],"different":[181],"methods":[184,192],"several":[186],"other":[187],"well":[188],"known":[189],"reduction":[191],"experiments.":[195]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}