{"id":"https://openalex.org/W7214073568","doi":"https://doi.org/10.48550/arxiv.2609.26406","title":"SuperPCA: subspace analysis and an efficient algorithm for high-dimensional PCA","display_name":"SuperPCA: subspace analysis and an efficient algorithm for high-dimensional PCA","publication_year":2026,"publication_date":"2026-09-22","ids":{"openalex":"https://openalex.org/W7214073568","doi":"https://doi.org/10.48550/arxiv.2609.26406"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.26406","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.26406","pdf_url":"https://arxiv.org/pdf/2609.26406","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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.26406","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5116248680","display_name":"Irina-Beatrice Haas","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Haas, Irina-Beatrice","raw_affiliation_strings":["Mathematical Institute , University of Oxford , Oxford , OX2 6GG , UK,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Institute , University of Oxford , Oxford , OX2 6GG , UK,","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016016973","display_name":"Maike Meier","orcid":"https://orcid.org/0000-0002-0822-3706","observed_orcids":["https://orcid.org/0000-0002-0822-3706"]},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Meier, Maike","raw_affiliation_strings":["Bernoulli Institute for Mathematics , Computer Science and Artificial Intelligence , University of Groningen , 9700 AB , Groningen , The Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bernoulli Institute for Mathematics , Computer Science and Artificial Intelligence , University of Groningen , 9700 AB , Groningen , The Netherlands","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008129578","display_name":"Yuji Nakatsukasa","orcid":"https://orcid.org/0000-0001-7911-1501","observed_orcids":["https://orcid.org/0000-0001-7911-1501"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nakatsukasa, Yuji","raw_affiliation_strings":["Mathematical Institute , University of Oxford , Oxford , OX2 6GG , UK,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Institute , University of Oxford , Oxford , OX2 6GG , UK,","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020203272","display_name":"Taejun Park","orcid":"https://orcid.org/0000-0001-8759-6705","observed_orcids":["https://orcid.org/0000-0001-8759-6705"]},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Park, Taejun","raw_affiliation_strings":["Institute of Mathematics , EPFL , 1015 Lausanne , Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Mathematics , EPFL , 1015 Lausanne , Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.88919997215271,"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"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.88919997215271,"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/T10136","display_name":"Statistical Methods and Inference","score":0.028200000524520874,"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/T11716","display_name":"Random Matrices and Applications","score":0.020400000736117363,"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/principal-component-analysis","display_name":"principal component analysis","score":0.9700000286102295},{"id":"https://openalex.org/keywords/spiked-covariance-model","display_name":"spiked covariance model","score":0.9319999814033508},{"id":"https://openalex.org/keywords/subspace-estimation","display_name":"subspace estimation","score":0.7739999890327454},{"id":"https://openalex.org/keywords/sample-covariance-matrix","display_name":"sample covariance matrix","score":0.675000011920929},{"id":"https://openalex.org/keywords/leading-eigenvector","display_name":"leading eigenvector","score":0.7789999842643738},{"id":"https://openalex.org/keywords/subsampling","display_name":"subsampling","score":0.5910000205039978},{"id":"https://openalex.org/keywords/sparse-signals","display_name":"sparse signals","score":0.6859999895095825},{"id":"https://openalex.org/keywords/dimensionality-reduction","display_name":"dimensionality reduction","score":0.6909999847412109}],"concepts":[{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.7813000082969666},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6901000142097473},{"id":"https://openalex.org/C185142706","wikidata":"https://www.wikidata.org/wiki/Q1134404","display_name":"Covariance matrix","level":2,"score":0.6728000044822693},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.6608999967575073},{"id":"https://openalex.org/C2777121530","wikidata":"https://www.wikidata.org/wiki/Q7512739","display_name":"Signal subspace","level":4,"score":0.6069999933242798},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5827000141143799},{"id":"https://openalex.org/C178650346","wikidata":"https://www.wikidata.org/wiki/Q201984","display_name":"Covariance","level":2,"score":0.5758000016212463},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.5533000230789185},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5388000011444092},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.5278000235557556},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5006999969482422},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4754999876022339},{"id":"https://openalex.org/C181243257","wikidata":"https://www.wikidata.org/wiki/Q1693522","display_name":"Sample mean and sample covariance","level":3,"score":0.4194999933242798},{"id":"https://openalex.org/C180877172","wikidata":"https://www.wikidata.org/wiki/Q5401390","display_name":"Estimation of covariance matrices","level":3,"score":0.41359999775886536},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.41260001063346863},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.40709999203681946},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.39469999074935913},{"id":"https://openalex.org/C24252448","wikidata":"https://www.wikidata.org/wiki/Q7573786","display_name":"Sparse PCA","level":3,"score":0.39149999618530273},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.38600000739097595},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.328900009393692},{"id":"https://openalex.org/C169756996","wikidata":"https://www.wikidata.org/wiki/Q194919","display_name":"Eigendecomposition of a matrix","level":3,"score":0.3147999942302704},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.3009999990463257},{"id":"https://openalex.org/C184509293","wikidata":"https://www.wikidata.org/wiki/Q5136711","display_name":"Clustering high-dimensional data","level":3,"score":0.2888000011444092},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2818000018596649},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.2775999903678894},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.27480000257492065},{"id":"https://openalex.org/C104267543","wikidata":"https://www.wikidata.org/wiki/Q208163","display_name":"Signal processing","level":3,"score":0.2736999988555908},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.27219998836517334},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.2619999945163727},{"id":"https://openalex.org/C83042196","wikidata":"https://www.wikidata.org/wiki/Q5178898","display_name":"Covariance intersection","level":4,"score":0.2590000033378601},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2540000081062317}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.26406","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.26406","pdf_url":"https://arxiv.org/pdf/2609.26406","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.2609.26406","doi":"https://doi.org/10.48550/arxiv.2609.26406","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.26406","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.26406","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.26406","pdf_url":"https://arxiv.org/pdf/2609.26406","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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214073568.pdf","grobid_xml":"https://content.openalex.org/works/W7214073568.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W143531921","https://openalex.org/W1520752838","https://openalex.org/W1577111082","https://openalex.org/W1953795971","https://openalex.org/W1968735445","https://openalex.org/W1970377488","https://openalex.org/W1975900269","https://openalex.org/W1981573335","https://openalex.org/W2043804332","https://openalex.org/W2046164006","https://openalex.org/W2049753327","https://openalex.org/W2057197276","https://openalex.org/W2060581589","https://openalex.org/W2066459155","https://openalex.org/W2084661953","https://openalex.org/W2088477804","https://openalex.org/W2096710051","https://openalex.org/W2097714737","https://openalex.org/W2106084579","https://openalex.org/W2112796928","https://openalex.org/W2123226256","https://openalex.org/W2138779671","https://openalex.org/W2155421090","https://openalex.org/W2165918462","https://openalex.org/W2254437089","https://openalex.org/W2519690476","https://openalex.org/W2756182580","https://openalex.org/W3000491885","https://openalex.org/W4244670803","https://openalex.org/W4385616608","https://openalex.org/W4408889073","https://openalex.org/W4414972400"],"related_works":["https://openalex.org/W1978494516","https://openalex.org/W2125295547","https://openalex.org/W4408351783","https://openalex.org/W2101275186","https://openalex.org/W3100147376","https://openalex.org/W7101119160","https://openalex.org/W2895824799","https://openalex.org/W2103633133","https://openalex.org/W4414315159","https://openalex.org/W7099944963"],"abstract_inverted_index":{"Principal":[0],"component":[1],"analysis":[2],"(PCA)":[3],"is":[4,72,86],"a":[5,20,60,123,154,193,228],"fundamental":[6],"tool":[7],"to":[8,73,113,153,172,205,235],"reduce":[9],"the":[10,13,28,31,35,38,48,54,79,88,96,104,109,114,127,130,134,139,143,168,174,186,200,214,220,236],"dimensionality":[11],"of":[12,27,30,37,78,95,167,196,199,223],"data":[14,32,55,209],"in":[15,52,185,208,232],"many":[16],"applications.":[17],"PCA":[18,184,238],"finds":[19],"few":[21,61],"signal":[22],"directions":[23],"that":[24,87],"contain":[25],"most":[26],"variability":[29],"by":[33,59,91,133],"computing":[34],"eigenvectors":[36,94,111],"sample":[39,97,144,169],"covariance":[40,50,98,170],"matrix.":[41],"In":[42],"this":[43],"work,":[44],"we":[45,121],"focus":[46],"on":[47,163],"spiked":[49],"model,":[51],"which":[53,161,202],"vectors":[56],"are":[57,216],"defined":[58],"orthogonal":[62],"signals":[63,106,137,176,215],"plus":[64],"an":[65,164],"isotropic":[66],"Gaussian":[67],"noise,":[68],"and":[69,138,180],"our":[70],"goal":[71],"estimate":[74],"one":[75],"or":[76],"more":[77,178],"leading":[80,93,175],"signals.":[81],"Our":[82],"main":[83],"theoretical":[84],"finding":[85],"subspace":[89,131,140],"spanned":[90,132],"several":[92],"matrix":[99,171],"contains":[100],"significant":[101],"information":[102],"about":[103],"desired":[105,135],"long":[107],"before":[108],"individual":[110],"converge":[112],"population":[115,136],"principal":[116],"components.":[117],"To":[118],"prove":[119],"this,":[120],"derive":[122],"posteriori":[124],"bounds":[125],"for":[126,148],"angle":[128],"between":[129],"obtained":[141],"from":[142],"using":[145],"perturbation":[146],"theory":[147],"singular":[149],"vectors.":[150],"This":[151],"leads":[152],"new":[155],"algorithm,":[156],"SuperPCA":[157,190,225],"(SUbsPace":[158],"subsamplER":[159],"PCA),":[160],"capitalizes":[162],"approximate":[165],"eigenspace":[166],"find":[173],"far":[177],"efficiently":[179],"accurately":[181],"than":[182],"classical":[183,237],"high-dimensional,":[187],"multi-signal":[188],"setting.":[189],"exploits":[191],"only":[192],"small":[194],"number":[195,222],"subsampled":[197],"coordinates":[198],"data,":[201],"can":[203,226],"lead":[204],"tremendous":[206],"savings":[207],"acquisition":[210],"cost,":[211],"especially":[212],"when":[213],"approximately":[217],"sparse.":[218],"For":[219],"same":[221],"measurements,":[224],"offer":[227],"factor":[229],"$10$":[230],"improvement":[231],"accuracy":[233],"compared":[234],"method.":[239]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-24T00:00:00"}