This folder contains the code accompanying paper.
[1] "Nearly Optimal Robust Subspace Tracking", Praneeth Narayanamurthy and Namrata Vaswani, ICML, 2018 (long version available at https://arxiv.org/abs/1712.06061).
List of main files:
1. DemoFB.m - Wrapper containing the real video foreground background separation.
2. DemoDynRPCA.m - Wrapper containing the simulated data experiments.
3. NORST - main function which implements the NORST algorithm for subspace tracking.
4. Offline_NORST - main function which implements the Offline Norst variant for dynamic (and static) Robust PCA
5. NORST_real - main function which implements foreground-background separation.
6. phase_transition_generation.m - file to generate phase transition plots
7. xmin_variation.m - file to verify the effect of varying x_min.
Folders:
1. YALL1 - folder containing files to implement ell-1 minimization.
2. PROPACK - Linear Algebra toolbox for MATLAB
Other files:
1. ncrpca -- code implemented Non-convex Robust PCA, NIPS 14 downloaded from authors' website and its accompaniments lansvd, lanbpro etc
2. cgls -- fast method to implement least squares
For any further questions/suggestions please contact me @ pkurpadn iastate edu (insert obvious symbols)