FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950673872> ?p ?o ?g. }

• W2950673872 abstract "Singular Value Decomposition (and Principal Component Analysis) is one of the most widely used techniques for dimensionality reduction: successful and efficiently computable, it is nevertheless plagued by a well-known, well-documented sensitivity to outliers. Recent work has considered the setting where each point has a few arbitrarily corrupted components. Yet, in applications of SVD or PCA such as robust collaborative filtering or bioinformatics, malicious agents, defective genes, or simply corrupted or contaminated experiments may effectively yield entire points that are completely corrupted. We present an efficient convex optimization-based algorithm we call Outlier Pursuit, that under some mild assumptions on the uncorrupted points (satisfied, e.g., by the standard generative assumption in PCA problems) recovers the exact optimal low-dimensional subspace, and identifies the corrupted points. Such identification of corrupted points that do not conform to the low-dimensional approximation, is of paramount interest in bioinformatics and financial applications, and beyond. Our techniques involve matrix decomposition using nuclear norm minimization, however, our results, setup, and approach, necessarily differ considerably from the existing line of work in matrix completion and matrix decomposition, since we develop an approach to recover the correct column space of the uncorrupted matrix, rather than the exact matrix itself. In any problem where one seeks to recover a structure rather than the exact initial matrices, techniques developed thus far relying on certificates of optimality, will fail. We present an important extension of these methods, that allows the treatment of such problems." @default.
• W2950673872 created "2019-06-27" @default.
• W2950673872 creator A5040127066 @default.
• W2950673872 creator A5053978837 @default.
• W2950673872 creator A5061203282 @default.
• W2950673872 date "2010-10-20" @default.
• W2950673872 modified "2023-09-27" @default.
• W2950673872 title "Robust PCA via Outlier Pursuit" @default.
• W2950673872 cites W1501972811 @default.
• W2950673872 cites W1513013675 @default.
• W2950673872 cites W151607323 @default.
• W2950673872 cites W1979486458 @default.
• W2950673872 cites W1979573625 @default.
• W2950673872 cites W1980960407 @default.
• W2950673872 cites W2002070806 @default.
• W2950673872 cites W2052740976 @default.
• W2950673872 cites W2055894834 @default.
• W2950673872 cites W2056858831 @default.
• W2950673872 cites W2098884960 @default.
• W2950673872 cites W2103972604 @default.
• W2950673872 cites W2134332047 @default.
• W2950673872 cites W2140151376 @default.
• W2950673872 cites W2145096794 @default.
• W2950673872 cites W2148694408 @default.
• W2950673872 cites W2611328865 @default.
• W2950673872 cites W3124370832 @default.
• W2950673872 doi "https://doi.org/10.48550/arxiv.1010.4237" @default.
• W2950673872 hasPublicationYear "2010" @default.
• W2950673872 type Work @default.
• W2950673872 sameAs 2950673872 @default.
• W2950673872 citedByCount "32" @default.
• W2950673872 countsByYear W29506738722012 @default.
• W2950673872 countsByYear W29506738722014 @default.
• W2950673872 countsByYear W29506738722015 @default.
• W2950673872 countsByYear W29506738722016 @default.
• W2950673872 countsByYear W29506738722017 @default.
• W2950673872 countsByYear W29506738722018 @default.
• W2950673872 countsByYear W29506738722019 @default.
• W2950673872 countsByYear W29506738722020 @default.
• W2950673872 crossrefType "posted-content" @default.
• W2950673872 hasAuthorship W2950673872A5040127066 @default.
• W2950673872 hasAuthorship W2950673872A5053978837 @default.
• W2950673872 hasAuthorship W2950673872A5061203282 @default.
• W2950673872 hasBestOaLocation W29506738721 @default.
• W2950673872 hasConcept C106487976 @default.
• W2950673872 hasConcept C109282560 @default.
• W2950673872 hasConcept C111030470 @default.
• W2950673872 hasConcept C11413529 @default.
• W2950673872 hasConcept C121332964 @default.
• W2950673872 hasConcept C126255220 @default.
• W2950673872 hasConcept C154945302 @default.
• W2950673872 hasConcept C158693339 @default.
• W2950673872 hasConcept C159985019 @default.
• W2950673872 hasConcept C17744445 @default.
• W2950673872 hasConcept C191795146 @default.
• W2950673872 hasConcept C192562407 @default.
• W2950673872 hasConcept C199539241 @default.
• W2950673872 hasConcept C22789450 @default.
• W2950673872 hasConcept C24252448 @default.
• W2950673872 hasConcept C27438332 @default.
• W2950673872 hasConcept C2777749129 @default.
• W2950673872 hasConcept C32834561 @default.
• W2950673872 hasConcept C33923547 @default.
• W2950673872 hasConcept C41008148 @default.
• W2950673872 hasConcept C42355184 @default.
• W2950673872 hasConcept C62520636 @default.
• W2950673872 hasConcept C70518039 @default.
• W2950673872 hasConcept C79337645 @default.
• W2950673872 hasConcept C92207270 @default.
• W2950673872 hasConceptScore W2950673872C106487976 @default.
• W2950673872 hasConceptScore W2950673872C109282560 @default.
• W2950673872 hasConceptScore W2950673872C111030470 @default.
• W2950673872 hasConceptScore W2950673872C11413529 @default.
• W2950673872 hasConceptScore W2950673872C121332964 @default.
• W2950673872 hasConceptScore W2950673872C126255220 @default.
• W2950673872 hasConceptScore W2950673872C154945302 @default.
• W2950673872 hasConceptScore W2950673872C158693339 @default.
• W2950673872 hasConceptScore W2950673872C159985019 @default.
• W2950673872 hasConceptScore W2950673872C17744445 @default.
• W2950673872 hasConceptScore W2950673872C191795146 @default.
• W2950673872 hasConceptScore W2950673872C192562407 @default.
• W2950673872 hasConceptScore W2950673872C199539241 @default.
• W2950673872 hasConceptScore W2950673872C22789450 @default.
• W2950673872 hasConceptScore W2950673872C24252448 @default.
• W2950673872 hasConceptScore W2950673872C27438332 @default.
• W2950673872 hasConceptScore W2950673872C2777749129 @default.
• W2950673872 hasConceptScore W2950673872C32834561 @default.
• W2950673872 hasConceptScore W2950673872C33923547 @default.
• W2950673872 hasConceptScore W2950673872C41008148 @default.
• W2950673872 hasConceptScore W2950673872C42355184 @default.
• W2950673872 hasConceptScore W2950673872C62520636 @default.
• W2950673872 hasConceptScore W2950673872C70518039 @default.
• W2950673872 hasConceptScore W2950673872C79337645 @default.
• W2950673872 hasConceptScore W2950673872C92207270 @default.
• W2950673872 hasLocation W29506738721 @default.
• W2950673872 hasLocation W29506738722 @default.
• W2950673872 hasOpenAccess W2950673872 @default.
• W2950673872 hasPrimaryLocation W29506738721 @default.
• W2950673872 hasRelatedWork W2002780250 @default.
• W2950673872 hasRelatedWork W2053090063 @default.

• next