Matches in SemOpenAlex for { <https://semopenalex.org/work/W2006452405> ?p ?o ?g. }
- W2006452405 abstract "We perform a finite sample analysis of the detection levels for sparse principal components of a high-dimensional covariance matrix. Our minimax optimal test is based on a sparse eigenvalue statistic. Alas, computing this test is known to be NP-complete in general, and we describe a computationally efficient alternative test using convex relaxations. Our relaxation is also proved to detect sparse principal components at near optimal detection levels, and it performs well on simulated datasets. Moreover, using polynomial time reductions from theoretical computer science, we bring significant evidence that our results cannot be improved, thus revealing an inherent trade off between statistical and computational performance." @default.
- W2006452405 created "2016-06-24" @default.
- W2006452405 creator A5001421646 @default.
- W2006452405 creator A5024896990 @default.
- W2006452405 date "2013-08-01" @default.
- W2006452405 modified "2023-10-04" @default.
- W2006452405 title "Optimal detection of sparse principal components in high dimension" @default.
- W2006452405 cites W1492831324 @default.
- W2006452405 cites W1511694993 @default.
- W2006452405 cites W1520752838 @default.
- W2006452405 cites W1560153690 @default.
- W2006452405 cites W1972894929 @default.
- W2006452405 cites W1978494516 @default.
- W2006452405 cites W1981106668 @default.
- W2006452405 cites W1985123706 @default.
- W2006452405 cites W1994938797 @default.
- W2006452405 cites W2010601719 @default.
- W2006452405 cites W2032921855 @default.
- W2006452405 cites W2049704395 @default.
- W2006452405 cites W2062307640 @default.
- W2006452405 cites W2066459155 @default.
- W2006452405 cites W2069488552 @default.
- W2006452405 cites W2072157164 @default.
- W2006452405 cites W2075101738 @default.
- W2006452405 cites W2078758709 @default.
- W2006452405 cites W2083694956 @default.
- W2006452405 cites W2087684630 @default.
- W2006452405 cites W2089794108 @default.
- W2006452405 cites W2094754409 @default.
- W2006452405 cites W2097714737 @default.
- W2006452405 cites W2099210013 @default.
- W2006452405 cites W2104417092 @default.
- W2006452405 cites W2106084579 @default.
- W2006452405 cites W2116616571 @default.
- W2006452405 cites W2132001804 @default.
- W2006452405 cites W2143724791 @default.
- W2006452405 cites W2166043450 @default.
- W2006452405 cites W2166602562 @default.
- W2006452405 cites W2167238684 @default.
- W2006452405 cites W2401610261 @default.
- W2006452405 cites W2600681475 @default.
- W2006452405 cites W2615253071 @default.
- W2006452405 cites W2962988259 @default.
- W2006452405 cites W2964097857 @default.
- W2006452405 cites W2964207886 @default.
- W2006452405 cites W2965497096 @default.
- W2006452405 cites W3098365576 @default.
- W2006452405 cites W3099609308 @default.
- W2006452405 cites W3102903867 @default.
- W2006452405 cites W3102974460 @default.
- W2006452405 cites W3103699839 @default.
- W2006452405 cites W3104611862 @default.
- W2006452405 cites W3104928457 @default.
- W2006452405 cites W3105364218 @default.
- W2006452405 cites W3122057941 @default.
- W2006452405 cites W3139080059 @default.
- W2006452405 cites W4230257222 @default.
- W2006452405 doi "https://doi.org/10.1214/13-aos1127" @default.
- W2006452405 hasPublicationYear "2013" @default.
- W2006452405 type Work @default.
- W2006452405 sameAs 2006452405 @default.
- W2006452405 citedByCount "119" @default.
- W2006452405 countsByYear W20064524052012 @default.
- W2006452405 countsByYear W20064524052013 @default.
- W2006452405 countsByYear W20064524052014 @default.
- W2006452405 countsByYear W20064524052015 @default.
- W2006452405 countsByYear W20064524052016 @default.
- W2006452405 countsByYear W20064524052017 @default.
- W2006452405 countsByYear W20064524052018 @default.
- W2006452405 countsByYear W20064524052019 @default.
- W2006452405 countsByYear W20064524052020 @default.
- W2006452405 countsByYear W20064524052021 @default.
- W2006452405 countsByYear W20064524052022 @default.
- W2006452405 countsByYear W20064524052023 @default.
- W2006452405 crossrefType "journal-article" @default.
- W2006452405 hasAuthorship W2006452405A5001421646 @default.
- W2006452405 hasAuthorship W2006452405A5024896990 @default.
- W2006452405 hasBestOaLocation W20064524051 @default.
- W2006452405 hasConcept C105795698 @default.
- W2006452405 hasConcept C106487976 @default.
- W2006452405 hasConcept C11413529 @default.
- W2006452405 hasConcept C114614502 @default.
- W2006452405 hasConcept C121332964 @default.
- W2006452405 hasConcept C126255220 @default.
- W2006452405 hasConcept C149728462 @default.
- W2006452405 hasConcept C15744967 @default.
- W2006452405 hasConcept C158693339 @default.
- W2006452405 hasConcept C159985019 @default.
- W2006452405 hasConcept C169857963 @default.
- W2006452405 hasConcept C178650346 @default.
- W2006452405 hasConcept C179799912 @default.
- W2006452405 hasConcept C185142706 @default.
- W2006452405 hasConcept C192562407 @default.
- W2006452405 hasConcept C24252448 @default.
- W2006452405 hasConcept C27438332 @default.
- W2006452405 hasConcept C2776029896 @default.
- W2006452405 hasConcept C28826006 @default.
- W2006452405 hasConcept C33676613 @default.
- W2006452405 hasConcept C33923547 @default.
- W2006452405 hasConcept C62520636 @default.