{"id":"https://openalex.org/W17508433","doi":null,"title":"High-dimensional Principal Component Analysis","display_name":"High-dimensional Principal Component Analysis","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W17508433","mag":"17508433"},"language":"en","primary_location":{"id":"pmh:oai:berkeley.edu:28722-bk0009z089f","doi":null,"is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/accessPages/EECS-2011-104.html","pdf_url":null,"source":{"id":"https://openalex.org/S7407050879","display_name":"UC Berkeley","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I95457486","host_organization_name":"University of California, Berkeley","host_organization_lineage":["https://openalex.org/I95457486"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical reports"},"parent_works":[],"lineage":["https://openalex.org/W17508433"],"child_works_count":0,"type":"report","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://escholarship.org/uc/item/2kn8n983","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020881664","display_name":"Arash Amini","orcid":"https://orcid.org/0000-0002-7082-9581","observed_orcids":["https://orcid.org/0000-0002-7082-9581"]},"institutions":[],"countries":[],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Arash Amini","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5020881664"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10136","display_name":"Statistical Methods and Inference","score":0.7788000106811523,"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/T10136","display_name":"Statistical Methods and Inference","score":0.7788000106811523,"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/T13141","display_name":"Statistical Methods and Applications","score":0.09229999780654907,"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/T11871","display_name":"Advanced Statistical Methods and Models","score":0.07800000160932541,"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/dimensionality-reduction","display_name":"dimensionality reduction","score":0.699999988079071},{"id":"https://openalex.org/keywords/sparsity","display_name":"sparsity","score":0.6269999742507935},{"id":"https://openalex.org/keywords/semidefinite-relaxation","display_name":"semidefinite relaxation","score":0.949999988079071},{"id":"https://openalex.org/keywords/functional-principal-component-analysis","display_name":"functional principal component analysis","score":0.7850000262260437},{"id":"https://openalex.org/keywords/karhunen-loeve-expansion","display_name":"Karhunen-Loeve transform","score":0.9739999771118164},{"id":"https://openalex.org/keywords/m-estimation","display_name":"M-estimation","score":0.7419999837875366},{"id":"https://openalex.org/keywords/convergence-rate","display_name":"convergence rate","score":0.9169999957084656},{"id":"https://openalex.org/keywords/minimax-optimality","display_name":"minimax optimality","score":0.996999979019165},{"id":"https://openalex.org/keywords/approximation-theory","display_name":"approximation theory","score":0.7329999804496765}],"concepts":[{"id":"https://openalex.org/C27438332","wikidata":"https://www.wikidata.org/wiki/Q2873","display_name":"Principal component analysis","level":2,"score":0.7362169027328491},{"id":"https://openalex.org/C70518039","wikidata":"https://www.wikidata.org/wiki/Q16000077","display_name":"Dimensionality reduction","level":2,"score":0.5969575643539429},{"id":"https://openalex.org/C71176878","wikidata":"https://www.wikidata.org/wiki/Q17014987","display_name":"Functional principal component analysis","level":3,"score":0.5457394123077393},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.5399819016456604},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48507753014564514},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4710176885128021},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.45428183674812317},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.43650850653648376},{"id":"https://openalex.org/C24252448","wikidata":"https://www.wikidata.org/wiki/Q7573786","display_name":"Sparse PCA","level":3,"score":0.43618786334991455},{"id":"https://openalex.org/C111030470","wikidata":"https://www.wikidata.org/wiki/Q1430460","display_name":"Curse of dimensionality","level":2,"score":0.42190372943878174},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3822098970413208},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33318406343460083},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29767608642578125},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.1695461869239807},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:berkeley.edu:28722-bk0009z089f","doi":null,"is_oa":false,"landing_page_url":"http://techreports.lib.berkeley.edu/accessPages/EECS-2011-104.html","pdf_url":null,"source":{"id":"https://openalex.org/S7407050879","display_name":"UC Berkeley","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I95457486","host_organization_name":"University of California, Berkeley","host_organization_lineage":["https://openalex.org/I95457486"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"technical reports"},{"id":"pmh:oai:escholarship.org/ark:/13030/qt2kn8n983","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/2kn8n983","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},{"id":"pmh:qt2kn8n983","doi":null,"is_oa":true,"landing_page_url":"http://www.escholarship.org/uc/item/2kn8n983","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Amini, Arash A.(2011). High-dimensional Principal Component Analysis. UC Berkeley: Electrical Engineering. Retrieved from: http://www.escholarship.org/uc/item/2kn8n983","raw_type":"dissertation"},{"id":"mag:17508433","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/content/qt2kn8n983/qt2kn8n983.pdf?t=mtfbi3","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.220.6171","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.220.6171","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.eecs.berkeley.edu/Pubs/TechRpts/2011/EECS-2011-104.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:escholarship.org/ark:/13030/qt2kn8n983","doi":null,"is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/2kn8n983","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"etd"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W17508433.pdf","grobid_xml":"https://content.openalex.org/works/W17508433.grobid-xml"},"referenced_works_count":123,"referenced_works":["https://openalex.org/W93530381","https://openalex.org/W206706296","https://openalex.org/W207899808","https://openalex.org/W391578156","https://openalex.org/W403935824","https://openalex.org/W610168151","https://openalex.org/W618060299","https://openalex.org/W653925602","https://openalex.org/W658559791","https://openalex.org/W1482235099","https://openalex.org/W1487825358","https://openalex.org/W1489537150","https://openalex.org/W1491387147","https://openalex.org/W1503425191","https://openalex.org/W1505749875","https://openalex.org/W1520752838","https://openalex.org/W1524622012","https://openalex.org/W1538147245","https://openalex.org/W1538452572","https://openalex.org/W1544632947","https://openalex.org/W1552609937","https://openalex.org/W1560153690","https://openalex.org/W1565176583","https://openalex.org/W1572043320","https://openalex.org/W1573820523","https://openalex.org/W1577111082","https://openalex.org/W1586554030","https://openalex.org/W1698155719","https://openalex.org/W1965720095","https://openalex.org/W1967134148","https://openalex.org/W1967573895","https://openalex.org/W1975900269","https://openalex.org/W1976625337","https://openalex.org/W1980073352","https://openalex.org/W1981573335","https://openalex.org/W1983960282","https://openalex.org/W1986280275","https://openalex.org/W1990393033","https://openalex.org/W1994280764","https://openalex.org/W1995405579","https://openalex.org/W1995496685","https://openalex.org/W1997834106","https://openalex.org/W2010824638","https://openalex.org/W2011058684","https://openalex.org/W2017911295","https://openalex.org/W2018158023","https://openalex.org/W2022806724","https://openalex.org/W2024724083","https://openalex.org/W2025183578","https://openalex.org/W2029458236","https://openalex.org/W2030360718","https://openalex.org/W2036144551","https://openalex.org/W2039470961","https://openalex.org/W2040669081","https://openalex.org/W2044600950","https://openalex.org/W2060581589","https://openalex.org/W2063698478","https://openalex.org/W2081192873","https://openalex.org/W2081746825","https://openalex.org/W2083694956","https://openalex.org/W2083999542","https://openalex.org/W2089075540","https://openalex.org/W2091352038","https://openalex.org/W2098056745","https://openalex.org/W2099111195","https://openalex.org/W2101210333","https://openalex.org/W2101275186","https://openalex.org/W2104626092","https://openalex.org/W2106084579","https://openalex.org/W2106978978","https://openalex.org/W2107411554","https://openalex.org/W2109675189","https://openalex.org/W2111992537","https://openalex.org/W2113600901","https://openalex.org/W2125295547","https://openalex.org/W2128985829","https://openalex.org/W2130351130","https://openalex.org/W2131172946","https://openalex.org/W2134348739","https://openalex.org/W2144148350","https://openalex.org/W2145816995","https://openalex.org/W2146766088","https://openalex.org/W2147656689","https://openalex.org/W2153675946","https://openalex.org/W2157005274","https://openalex.org/W2158177004","https://openalex.org/W2167816765","https://openalex.org/W2296319761","https://openalex.org/W2296616510","https://openalex.org/W2328187444","https://openalex.org/W2479395228","https://openalex.org/W2575396683","https://openalex.org/W2615253071","https://openalex.org/W2798707604","https://openalex.org/W2798909945","https://openalex.org/W2912522929","https://openalex.org/W2949734021","https://openalex.org/W3021971632","https://openalex.org/W3040267042","https://openalex.org/W3103699839","https://openalex.org/W3103855587","https://openalex.org/W3113221786","https://openalex.org/W3125904670","https://openalex.org/W3141455185","https://openalex.org/W3186605155","https://openalex.org/W3205349131","https://openalex.org/W4205462863","https://openalex.org/W4230615526","https://openalex.org/W4236382536","https://openalex.org/W4238086350","https://openalex.org/W4238452917","https://openalex.org/W4240782261","https://openalex.org/W4242841269","https://openalex.org/W4243718192","https://openalex.org/W4246391509","https://openalex.org/W4249667877","https://openalex.org/W4250955649","https://openalex.org/W4292156489","https://openalex.org/W4293582735","https://openalex.org/W4298876635","https://openalex.org/W4301425558","https://openalex.org/W4388297583","https://openalex.org/W4388319941"],"related_works":["https://openalex.org/W3097335596","https://openalex.org/W2125295547","https://openalex.org/W2046247903","https://openalex.org/W7019501542","https://openalex.org/W7100787297","https://openalex.org/W2030360718","https://openalex.org/W1978494516","https://openalex.org/W2883439616","https://openalex.org/W2126076163"],"abstract_inverted_index":{"Advances":[0],"in":[1,11,21,54,65,118,161,192,216,284],"data":[2],"acquisition":[3],"and":[4,26,37,67,76,143,179,275],"emergence":[5],"of":[6,9,18,24,40,47,59,62,91,96,104,132,157,163,166,186,199,214,233,243,262,270],"new":[7,80],"sources":[8],"data,":[10],"recent":[12],"years,":[13],"have":[14],"led":[15],"to":[16,71,78,211,253],"generation":[17],"massive":[19],"datasets":[20,29],"many":[22],"fields":[23,69],"science":[25],"engineering.":[27],"These":[28],"are":[30,50,287],"usually":[31],"characterized":[32],"by":[33],"having":[34],"high":[35,226],"dimensions":[36],"low":[38],"number":[39,165],"samples.":[41],"Without":[42],"appropriate":[43],"modifications,":[44],"classical":[45,114],"tools":[46],"statistical":[48,130,155,178],"analysis":[49,111],"not":[51],"quite":[52],"applicable":[53],"these":[55,79],"\"high-dimensional\"":[56],"settings.":[57],"Much":[58],"the":[60,89,94,97,101,119,129,154,158,164,183,187,260,273,280],"effort":[61],"contemporary":[63],"research":[64],"statistics":[66],"related":[68],"is":[70,93],"extend":[72],"inference":[73],"procedures,":[74],"methodologies":[75],"theories":[77],"datasets.":[81],"One":[82],"widely":[83],"used":[84],"assumption":[85],"which":[86,239,258],"can":[87,240],"mitigate":[88],"effects":[90,213],"dimensionality":[92],"sparsity":[95,124,247],"underlying":[98],"parameters.":[99],"In":[100,182],"first":[102],"half":[103,185],"this":[105],"thesis":[106],"we":[107,189],"consider":[108,190],"principal":[109,255],"component":[110,256],"(PCA),":[112],"a":[113,138,144,175,208,230,245,251,263],"dimension":[115],"reduction":[116],"procedure,":[117],"high-dimensional":[120],"setting":[121],"with":[122,229],"\"hard\"":[123],"constraints.":[125],"We":[126,206,249,267],"will":[127],"analyze":[128],"performance":[131],"two":[133,159],"modified":[134],"procedures":[135],"for":[136,169,272],"PCA,":[137,200],"simple":[139],"diagonal":[140],"cut-off":[141],"method":[142],"more":[145],"elaborate":[146],"semidefinite":[147],"programming":[148],"relaxation":[149],"(SDP).":[150],"Our":[151],"results":[152,173],"characterize":[153],"complexity":[156],"methods,":[160],"terms":[162],"samples":[167],"required":[168],"asymptotic":[170],"recovery.":[171],"The":[172,223],"show":[174,276],"trade-off":[176],"between":[177],"computational":[180],"complexity.":[181],"second":[184],"thesis,":[188],"PCA":[191],"function":[193],"spaces":[194],"(fPCA),":[195],"an":[196,236],"infinite-dimensional":[197],"analog":[198],"also":[201,288],"known":[202],"as":[203,244],"Karhunen-Lo've":[204],"transform.":[205],"introduce":[207],"functional-theoretic":[209],"framework":[210,224],"study":[212],"sampling":[215],"fPCA":[217],"under":[218],"smoothness":[219],"constraints":[220],"on":[221],"functions.":[222],"generates":[225],"dimensional":[227],"models":[228],"different":[231],"type":[232],"structural":[234],"assumption,":[235],"\"ellipsoid\"":[237],"condition,":[238],"be":[241],"thought":[242],"soft":[246],"constraint.":[248],"provide":[250,268],"M-estimator":[252],"estimate":[254],"subspaces":[257],"takes":[259],"form":[261],"regularized":[264],"eigenvalue":[265],"problem.":[266],"rates":[269],"convergence":[271],"estimator":[274],"minimax":[277],"optimality.":[278],"Along":[279],"way,":[281],"some":[282],"problems":[283],"approximation":[285],"theory":[286],"discussed.":[289]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W17508433","counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
