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)