Matches in SemOpenAlex for { <https://semopenalex.org/work/W2970605810> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2970605810 abstract "In this work, we study the robust subspace tracking (RST) problem and obtain one of the first two provable guarantees for it. The goal of RST is to track sequentially arriving data vectors that lie in a slowly changing low-dimensional subspace, while being robust to corruption by additive sparse outliers. It can also be interpreted as a dynamic (time-varying) extension of robust PCA (RPCA), with the minor difference that RST also requires a short tracking delay. We develop a recursive projected compressive sensing algorithm that we call Nearly Optimal RST via ReProCS (ReProCS-NORST) because its tracking delay is nearly optimal. We prove that NORST solves both the RST and the dynamic RPCA problems under weakened standard RPCA assumptions, two simple extra assumptions (slow subspace change and most outlier magnitudes lower bounded), and a few minor assumptions. Our guarantee shows that NORST enjoys a near optimal tracking delay of $O(r log n log(1/epsilon))$. Its required delay between subspace change times is the same, and its memory complexity is $n$ times this value. Thus both these are also nearly optimal. Here $n$ is the ambient space dimension, $r$ is the subspaces' dimension, and $epsilon$ is the tracking accuracy. NORST also has the best outlier tolerance compared with all previous RPCA or RST methods, both theoretically and empirically (including for real videos), without requiring any model on how the outlier support is generated. This is possible because of the extra assumptions it uses." @default.
- W2970605810 created "2019-09-05" @default.
- W2970605810 creator A5005043504 @default.
- W2970605810 creator A5087330283 @default.
- W2970605810 date "2017-12-17" @default.
- W2970605810 modified "2023-09-27" @default.
- W2970605810 title "Nearly Optimal Robust Subspace Tracking and Dynamic Robust PCA" @default.
- W2970605810 cites W1975189025 @default.
- W2970605810 cites W2075406189 @default.
- W2970605810 cites W2076422080 @default.
- W2970605810 cites W2096642693 @default.
- W2970605810 cites W2118154608 @default.
- W2970605810 cites W2133515443 @default.
- W2970605810 cites W2145962650 @default.
- W2970605810 cites W2154992274 @default.
- W2970605810 cites W2155813684 @default.
- W2970605810 cites W2563514787 @default.
- W2970605810 cites W2588853887 @default.
- W2970605810 cites W2962714108 @default.
- W2970605810 cites W2965497096 @default.
- W2970605810 cites W3104624268 @default.
- W2970605810 cites W2065030431 @default.
- W2970605810 hasPublicationYear "2017" @default.
- W2970605810 type Work @default.
- W2970605810 sameAs 2970605810 @default.
- W2970605810 citedByCount "0" @default.
- W2970605810 crossrefType "posted-content" @default.
- W2970605810 hasAuthorship W2970605810A5005043504 @default.
- W2970605810 hasAuthorship W2970605810A5087330283 @default.
- W2970605810 hasConcept C11413529 @default.
- W2970605810 hasConcept C114614502 @default.
- W2970605810 hasConcept C12362212 @default.
- W2970605810 hasConcept C134306372 @default.
- W2970605810 hasConcept C154945302 @default.
- W2970605810 hasConcept C15744967 @default.
- W2970605810 hasConcept C19417346 @default.
- W2970605810 hasConcept C2524010 @default.
- W2970605810 hasConcept C2775936607 @default.
- W2970605810 hasConcept C32834561 @default.
- W2970605810 hasConcept C33676613 @default.
- W2970605810 hasConcept C33923547 @default.
- W2970605810 hasConcept C34388435 @default.
- W2970605810 hasConcept C41008148 @default.
- W2970605810 hasConcept C739882 @default.
- W2970605810 hasConcept C79337645 @default.
- W2970605810 hasConceptScore W2970605810C11413529 @default.
- W2970605810 hasConceptScore W2970605810C114614502 @default.
- W2970605810 hasConceptScore W2970605810C12362212 @default.
- W2970605810 hasConceptScore W2970605810C134306372 @default.
- W2970605810 hasConceptScore W2970605810C154945302 @default.
- W2970605810 hasConceptScore W2970605810C15744967 @default.
- W2970605810 hasConceptScore W2970605810C19417346 @default.
- W2970605810 hasConceptScore W2970605810C2524010 @default.
- W2970605810 hasConceptScore W2970605810C2775936607 @default.
- W2970605810 hasConceptScore W2970605810C32834561 @default.
- W2970605810 hasConceptScore W2970605810C33676613 @default.
- W2970605810 hasConceptScore W2970605810C33923547 @default.
- W2970605810 hasConceptScore W2970605810C34388435 @default.
- W2970605810 hasConceptScore W2970605810C41008148 @default.
- W2970605810 hasConceptScore W2970605810C739882 @default.
- W2970605810 hasConceptScore W2970605810C79337645 @default.
- W2970605810 hasLocation W29706058101 @default.
- W2970605810 hasOpenAccess W2970605810 @default.
- W2970605810 hasPrimaryLocation W29706058101 @default.
- W2970605810 hasRelatedWork W1501972811 @default.
- W2970605810 hasRelatedWork W1528855370 @default.
- W2970605810 hasRelatedWork W2111895931 @default.
- W2970605810 hasRelatedWork W2267569616 @default.
- W2970605810 hasRelatedWork W2409932664 @default.
- W2970605810 hasRelatedWork W2467768057 @default.
- W2970605810 hasRelatedWork W2618684440 @default.
- W2970605810 hasRelatedWork W2756182580 @default.
- W2970605810 hasRelatedWork W2781141869 @default.
- W2970605810 hasRelatedWork W2796390399 @default.
- W2970605810 hasRelatedWork W2885344524 @default.
- W2970605810 hasRelatedWork W2907482345 @default.
- W2970605810 hasRelatedWork W2914514012 @default.
- W2970605810 hasRelatedWork W2950564789 @default.
- W2970605810 hasRelatedWork W2953389920 @default.
- W2970605810 hasRelatedWork W2962685343 @default.
- W2970605810 hasRelatedWork W2963258773 @default.
- W2970605810 hasRelatedWork W3034703585 @default.
- W2970605810 hasRelatedWork W3046885009 @default.
- W2970605810 hasRelatedWork W3099157308 @default.
- W2970605810 isParatext "false" @default.
- W2970605810 isRetracted "false" @default.
- W2970605810 magId "2970605810" @default.
- W2970605810 workType "article" @default.