{"id":"https://openalex.org/W7214895208","doi":"https://doi.org/10.48550/arxiv.2609.37917","title":"Search Dimension in Unlabeled Projection Pursuit: A Scaling Law for Subspace Restriction","display_name":"Search Dimension in Unlabeled Projection Pursuit: A Scaling Law for Subspace Restriction","publication_year":2026,"publication_date":"2026-09-29","ids":{"openalex":"https://openalex.org/W7214895208","doi":"https://doi.org/10.48550/arxiv.2609.37917"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.37917","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.37917","pdf_url":"https://arxiv.org/pdf/2609.37917","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.37917","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125057037","display_name":"Rares Grozavescu","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Grozavescu, Rares Dimitrie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5045384249","display_name":"Mark Girolami","orcid":"https://orcid.org/0000-0003-3008-253X","observed_orcids":["https://orcid.org/0000-0003-3008-253X","https://orcid.org/0009-0000-6991-0633"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Girolami, Mark","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"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/T13141","display_name":"Statistical Methods and Applications","score":0.7333999872207642,"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/T13141","display_name":"Statistical Methods and Applications","score":0.7333999872207642,"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.049400001764297485,"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.020800000056624413,"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/projection-pursuit","display_name":"projection pursuit","score":0.9300000071525574},{"id":"https://openalex.org/keywords/unlabeled-data","display_name":"unlabeled data","score":0.6489999890327454},{"id":"https://openalex.org/keywords/scaling-laws","display_name":"scaling laws","score":0.8109999895095825},{"id":"https://openalex.org/keywords/kurtosis","display_name":"kurtosis","score":0.6949999928474426},{"id":"https://openalex.org/keywords/sample-splitting","display_name":"sample splitting","score":0.7239999771118164},{"id":"https://openalex.org/keywords/threshold-ratio","display_name":"threshold ratio","score":0.460999995470047},{"id":"https://openalex.org/keywords/high-dimensional-statistics","display_name":"high-dimensional statistics","score":0.367000013589859}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7073000073432922},{"id":"https://openalex.org/C32834561","wikidata":"https://www.wikidata.org/wiki/Q660730","display_name":"Subspace topology","level":2,"score":0.682200014591217},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.6424999833106995},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6047000288963318},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.5701000094413757},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.4666999876499176},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.450300008058548},{"id":"https://openalex.org/C141513077","wikidata":"https://www.wikidata.org/wiki/Q378542","display_name":"Independent and identically distributed random variables","level":3,"score":0.44339999556541443},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40709999203681946},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.39320001006126404},{"id":"https://openalex.org/C109282560","wikidata":"https://www.wikidata.org/wiki/Q4166054","display_name":"Singular value","level":3,"score":0.3930000066757202},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3930000066757202},{"id":"https://openalex.org/C30732413","wikidata":"https://www.wikidata.org/wiki/Q17092636","display_name":"Intrinsic dimension","level":3,"score":0.39100000262260437},{"id":"https://openalex.org/C12362212","wikidata":"https://www.wikidata.org/wiki/Q728435","display_name":"Linear subspace","level":2,"score":0.38920000195503235},{"id":"https://openalex.org/C166963901","wikidata":"https://www.wikidata.org/wiki/Q287251","display_name":"Kurtosis","level":2,"score":0.36239999532699585},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.3443000018596649},{"id":"https://openalex.org/C2780388253","wikidata":"https://www.wikidata.org/wiki/Q5421508","display_name":"Exponent","level":2,"score":0.3343000113964081},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.32989999651908875},{"id":"https://openalex.org/C2778755073","wikidata":"https://www.wikidata.org/wiki/Q10858537","display_name":"Scale (ratio)","level":2,"score":0.32749998569488525},{"id":"https://openalex.org/C27931671","wikidata":"https://www.wikidata.org/wiki/Q7634497","display_name":"Sufficient dimension reduction","level":3,"score":0.3221000134944916},{"id":"https://openalex.org/C87040749","wikidata":"https://www.wikidata.org/wiki/Q428971","display_name":"Power law","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C207201462","wikidata":"https://www.wikidata.org/wiki/Q182505","display_name":"Bayes' theorem","level":3,"score":0.31709998846054077},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.3158000111579895},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.3075999915599823},{"id":"https://openalex.org/C2777036070","wikidata":"https://www.wikidata.org/wiki/Q18393452","display_name":"Random projection","level":2,"score":0.30720001459121704},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.2980000078678131},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.28870001435279846},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.28369998931884766},{"id":"https://openalex.org/C49766605","wikidata":"https://www.wikidata.org/wiki/Q207643","display_name":"Linear map","level":2,"score":0.2736000120639801},{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.2685999870300293},{"id":"https://openalex.org/C177769412","wikidata":"https://www.wikidata.org/wiki/Q278090","display_name":"Prior probability","level":3,"score":0.26750001311302185},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.2637999951839447},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.26179999113082886},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.26100000739097595},{"id":"https://openalex.org/C4199805","wikidata":"https://www.wikidata.org/wiki/Q2725903","display_name":"Gaussian noise","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.2556999921798706}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.37917","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.37917","pdf_url":"https://arxiv.org/pdf/2609.37917","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.37917","doi":"https://doi.org/10.48550/arxiv.2609.37917","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.37917","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.37917","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.37917","pdf_url":"https://arxiv.org/pdf/2609.37917","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/W7214895208.pdf","grobid_xml":"https://content.openalex.org/works/W7214895208.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2066459155","https://openalex.org/W4282961362","https://openalex.org/W4416027850"],"related_works":["https://openalex.org/W4416027850","https://openalex.org/W2075047389","https://openalex.org/W1543303239","https://openalex.org/W7095444260","https://openalex.org/W7042662215","https://openalex.org/W7096349016","https://openalex.org/W4200048089","https://openalex.org/W4250902129","https://openalex.org/W2889217016","https://openalex.org/W4243107184"],"abstract_inverted_index":{"Projection":[0],"pursuit":[1],"searches":[2],"for":[3,118,123],"a":[4,18,29,75,88,98,156,197],"direction":[5,30],"along":[6],"which":[7,111],"the":[8,14,22,42,56,60,68,71,80,84,92,95,102,108,112,115,130,142,162,167,177,201],"data":[9,93],"look":[10],"least":[11],"Gaussian.":[12],"When":[13,161],"observation":[15],"space":[16,73],"contains":[17],"large":[19],"Gaussian":[20],"complement,":[21],"empirical":[23,36],"objective":[24],"can":[25],"be":[26],"minimized":[27],"by":[28,152],"that":[31],"carries":[32],"no":[33],"signal,":[34],"with":[35,110,137],"kurtosis":[37],"as":[38,40],"low":[39],"at":[41],"truth.":[43],"Sample":[44],"splitting":[45],"exposes":[46],"rather":[47],"than":[48,174],"repairs":[49],"this":[50],"failure.":[51],"Appending":[52],"coordinates":[53],"independent":[54],"of":[55,74],"latent":[57],"regime":[58],"degrades":[59],"search":[61,69,128,163],"while":[62],"leaving":[63],"Bayes":[64],"recoverability":[65],"unchanged.":[66],"Restricting":[67],"to":[70,141],"column":[72],"known":[76],"forward":[77],"operator":[78,113],"removes":[79],"failure":[81],"exactly":[82],"on":[83,191],"negative-kurtosis":[85],"branch.":[86],"Estimating":[87],"principal":[89],"subspace":[90],"from":[91],"is":[94,146,165,170],"alternative.":[96],"In":[97],"controlled":[99],"two-component":[100],"model,":[101],"leading":[103],"sufficient":[104,153],"scalings":[105],"differ":[106],"in":[107],"gain":[109],"transmits":[114],"discriminant:":[116],"$\u03c2^{-4}$":[117],"covariance-spike":[119],"estimation":[120],"and":[121,176,193],"$\u03c2^{-8}$":[122],"fourth-moment":[124],"search.":[125],"At":[126],"fixed":[127],"dimension,":[129],"measured":[131,168],"threshold":[132],"ratio":[133],"collapses":[134],"onto":[135],"$n/p^2$":[136],"exponent":[138,169],"$0.156$,":[139],"close":[140],"predicted":[143],"$1/8$.":[144],"This":[145],"an":[147],"empirically":[148],"supported":[149],"scaling":[150,202],"motivated":[151],"bounds,":[154],"not":[155,181],"proved":[157],"asymptotically":[158],"tight":[159],"law.":[160],"dimension":[164],"varied,":[166],"$0.325$,":[171],"substantially":[172],"larger":[173],"$1/8$,":[175],"tested":[178],"range":[179],"does":[180],"identify":[182],"its":[183],"functional":[184],"form.":[185],"The":[186],"crossing":[187],"location":[188],"also":[189],"depends":[190],"calibration":[192],"model":[194],"configuration.":[195],"Under":[196],"downstream":[198],"excess-error":[199],"criterion,":[200],"largely":[203],"disappears.":[204]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-01T00:00:00"}