{"id":"https://openalex.org/W2885111848","doi":"https://doi.org/10.1109/dsw.2018.8439111","title":"SUBSPACE PRINCIPAL ANGLE PRESERVING PROPERTY OF GAUSSIAN RANDOM PROJECTION","display_name":"SUBSPACE PRINCIPAL ANGLE PRESERVING PROPERTY OF GAUSSIAN RANDOM PROJECTION","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https://openalex.org/W2885111848","doi":"https://doi.org/10.1109/dsw.2018.8439111","mag":"2885111848"},"language":"en","primary_location":{"id":"doi:10.1109/dsw.2018.8439111","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsw.2018.8439111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Data Science Workshop (DSW)","raw_type":"proceedings-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/A5083048260","display_name":"Yuchen Jiao","orcid":"https://orcid.org/0000-0002-0976-8070"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuchen Jiao","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, CHINA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, CHINA","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003439795","display_name":"Xinyue Shen","orcid":"https://orcid.org/0000-0001-7760-0897"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinyue Shen","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, CHINA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, CHINA","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100785865","display_name":"Gen Li","orcid":"https://orcid.org/0000-0001-5535-6467"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gen Li","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, CHINA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, CHINA","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100621681","display_name":"Yuantao Gu","orcid":"https://orcid.org/0000-0002-8427-1021"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuantao Gu","raw_affiliation_strings":["Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, CHINA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Beijing National Research Center for Information Science and Technology (BNRist), Tsinghua University, Beijing, CHINA","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.0408,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.74226376,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"26","issue":null,"first_page":"115","last_page":"119"},"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.9993000030517578,"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.9993000030517578,"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/T10057","display_name":"Face and Expression Recognition","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/linear-subspace","display_name":"Linear subspace","score":0.8521672487258911},{"id":"https://openalex.org/keywords/random-projection","display_name":"Random projection","score":0.7250271439552307},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.71851646900177},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"Dimensionality reduction","score":0.6160233020782471},{"id":"https://openalex.org/keywords/principal-component-analysis","display_name":"Principal component analysis","score":0.6030459403991699},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.5916932821273804},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5908554792404175},{"id":"https://openalex.org/keywords/curse-of-dimensionality","display_name":"Curse of dimensionality","score":0.5314727425575256},{"id":"https://openalex.org/keywords/principal","display_name":"Principal (computer security)","score":0.5156034827232361},{"id":"https://openalex.org/keywords/orthographic-projection","display_name":"Orthographic projection","score":0.5107693672180176},{"id":"https://openalex.org/keywords/subspace-topology","display_name":"Subspace topology","score":0.5033792853355408},{"id":"https://openalex.org/keywords/oblique-projection","display_name":"Oblique projection","score":0.4496748745441437},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3979927897453308},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3449068069458008},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2973704934120178},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.20624899864196777},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.1459347903728485},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.1425837278366089},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07468798756599426}],"concepts":[{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.8521672487258911},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.7250271439552307},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.71851646900177},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.6160233020782471},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.6030459403991699},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.5916932821273804},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5908554792404175},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5314727425575256},{"id":"https://openalex.org/C144559511","wikidata":"https://www.wikidata.org/wiki/Q2986279","display_name":"Principal (computer security)","level":2,"score":0.5156034827232361},{"id":"https://openalex.org/C175694140","wikidata":"https://www.wikidata.org/wiki/Q980329","display_name":"Orthographic projection","level":2,"score":0.5107693672180176},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.5033792853355408},{"id":"https://openalex.org/C161666082","wikidata":"https://www.wikidata.org/wiki/Q14551923","display_name":"Oblique projection","level":3,"score":0.4496748745441437},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3979927897453308},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3449068069458008},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2973704934120178},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.20624899864196777},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1459347903728485},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.1425837278366089},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07468798756599426},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"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.1109/dsw.2018.8439111","is_oa":false,"landing_page_url":"https://doi.org/10.1109/dsw.2018.8439111","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE Data Science Workshop (DSW)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W108019484","https://openalex.org/W1516726196","https://openalex.org/W1699650586","https://openalex.org/W1820849028","https://openalex.org/W1973683994","https://openalex.org/W2015418199","https://openalex.org/W2017844652","https://openalex.org/W2022756254","https://openalex.org/W2030449718","https://openalex.org/W2061769667","https://openalex.org/W2077661892","https://openalex.org/W2087399108","https://openalex.org/W2102701524","https://openalex.org/W2103268563","https://openalex.org/W2123921160","https://openalex.org/W2125874614","https://openalex.org/W2129131372","https://openalex.org/W2130301236","https://openalex.org/W2131172946","https://openalex.org/W2139054653","https://openalex.org/W2147276092","https://openalex.org/W2152918935","https://openalex.org/W2583308334","https://openalex.org/W2607365582","https://openalex.org/W2719480723","https://openalex.org/W2769386832","https://openalex.org/W2794358477","https://openalex.org/W2963346868","https://openalex.org/W2965497096","https://openalex.org/W2979473749","https://openalex.org/W3102566946","https://openalex.org/W4249560439","https://openalex.org/W6637582667","https://openalex.org/W6679375301"],"related_works":["https://openalex.org/W3021129567","https://openalex.org/W2790862734","https://openalex.org/W4293363435","https://openalex.org/W2515532094","https://openalex.org/W2475745365","https://openalex.org/W345943785","https://openalex.org/W2141406155","https://openalex.org/W3015962327","https://openalex.org/W2033523051","https://openalex.org/W2794358477"],"abstract_inverted_index":{"With":[0],"the":[1,4,19,30,44,47,66,89,108,140,149,167,180],"increase":[2],"of":[3,6,22,27],"dimension":[5],"data,":[7],"dimensionality":[8,151],"reduction,":[9],"such":[10],"as":[11,163,165],"random":[12,58,150,173],"projection,":[13,59],"becomes":[14],"necessary.":[15],"In":[16],"many":[17,113],"cases,":[18],"underlying":[20],"structure":[21],"data":[23,118],"is":[24,92],"a":[25,160],"union":[26],"subspaces,":[28],"and":[29,88,97],"relative":[31],"position":[32],"between":[33,50,110,170],"subspaces":[34,51,111,121,171],"can":[35,52,143,175],"be":[36,144,176],"well":[37],"described":[38],"by":[39,43],"principal":[40,48,67,125,168,182],"angles.":[41,183],"Motivated":[42],"conjecture":[45],"whether":[46],"angles":[49,103,169],"remain":[53],"almost":[54],"unchanged":[55],"after":[56,172],"Gaussian":[57],"in":[60,95,100,107,138],"this":[61,128],"work,":[62,87],"we":[63],"prove":[64],"that":[65,112,158],"angle":[68],"preserving":[69],"property":[70],"holds":[71],"with":[72,84,159],"probability":[73],"exponentially":[74],"close":[75,178],"to":[76,132,135,148,179],"1.":[77],"We":[78],"use":[79],"more":[80,93,98],"advanced":[81],"techniques":[82],"compared":[83],"our":[85],"previous":[86],"improved":[90],"conclusion":[91],"rigorous":[94],"theory":[96],"useful":[99],"practice.":[101],"Principal":[102],"are":[104,122],"so":[105,127],"essential":[106],"relation":[109],"works":[114],"on":[115,124,154],"algorithms":[116],"for":[117],"mining":[119],"regarding":[120],"based":[123],"angles,":[126],"work":[129],"may":[130],"contribute":[131],"extending":[133],"them":[134],"compressive":[136],"scenarios,":[137],"which":[139],"computational":[141],"complexity":[142],"fundamentally":[145],"reduced":[146],"due":[147],"reduction.":[152],"Experiments":[153],"real":[155],"datasets":[156],"verify":[157],"compression":[161],"ratio":[162],"small":[164],"0.05":[166],"projection":[174],"sufficiently":[177],"original":[181]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}