-
Notifications
You must be signed in to change notification settings - Fork 379
/
lrs_algorithms.dat
129 lines (129 loc) · 8.47 KB
/
lrs_algorithms.dat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
-
RPCA | RPCA | Robust Principal Component Analysis (De la Torre and Black, 2001) | 3
RPCA | PCP | Principal Component Pursuit (Candes et al. 2009) | 2
RPCA | FPCP | Fast PCP (Rodriguez and Wohlberg, 2013) | 1
RPCA | R2PCP | Riemannian Robust Principal Component Pursuit (Hinterm�ller and Wu, 2014) | 1
RPCA | AS-RPCA | Active Subspace: Towards Scalable Low-Rank Learning (Liu and Yan, 2012) | 1
RPCA | ALM | Augmented Lagrange Multiplier (Tang and Nehorai, 2011) | 3
RPCA | EALM | Exact ALM (Lin et al. 2009) | 2
RPCA | IALM | Inexact ALM (Lin et al. 2009) | 1
RPCA | IALM_LMSVDS | IALM with LMSVDS (Liu et al. 2012) | 1
RPCA | IALM_BLWS | IALM with BLWS (Lin and Wei, 2010) | 2
RPCA | APG_PARTIAL | Partial Accelerated Proximal Gradient (Lin et al. 2009) | 1
RPCA | APG | Accelerated Proximal Gradient (Lin et al. 2009) | 2
RPCA | DUAL | Dual RPCA (Lin et al. 2009) | 4
RPCA | SVT | Singular Value Thresholding (Cai et al. 2008) | 5
RPCA | ADM | Alternating Direction Method (Yuan and Yang, 2009) | 2
RPCA | LSADM | LSADM (Goldfarb et al. 2010) | 1
RPCA | L1F | L1 Filtering (Liu et al. 2011) | 1
RPCA | DECOLOR | Contiguous Outliers in the Low-Rank Representation (Zhou et al. 2011) | 1
RPCA | RegL1-ALM | Low-Rank Matrix Approximation under Robust L1-Norm (Zheng et al. 2012) | 1
RPCA | GA | Grassmann Average (Hauberg et al. 2014) | 1
RPCA | GM | Grassmann Median (Hauberg et al. 2014) | 1
RPCA | TGA | Trimmed Grassmann Average (Hauberg et al. 2014) | 1
RPCA | STOC-RPCA | Online Robust PCA via Stochastic Optimization (Feng et al. 2013) | 1
RPCA | MoG-RPCA | Mixture of Gaussians RPCA (Zhao et al. 2014) | 2
RPCA | noncvxRPCA | Robust PCA via Nonconvex Rank Approximation (Kang et al. 2015) | 1
---
--- RPCA-SPCP
RPCA | NSA1 | Non-Smooth Augmented Lagrangian v1 (Aybat et al. 2011) | 1
RPCA | NSA2 | Non-Smooth Augmented Lagrangian v2 (Aybat et al. 2011) | 1
RPCA | PSPG | Partially Smooth Proximal Gradient (Aybat et al. 2012) | 1
RPCA | flip-SPCP-sum-SPG | Flip-Flop version of Stable PCP-sum solved by Spectral Projected Gradient (Aravkin et al. 2014) | 4
RPCA | flip-SPCP-max-QN | Flip-Flop version of Stable PCP-max solved by Quasi-Newton (Aravkin et al. 2014) | 4
RPCA | Lag-SPCP-SPG | Lagrangian SPCP solved by Spectral Projected Gradient (Aravkin et al. 2014) | 2
RPCA | Lag-SPCP-QN | Lagrangian SPCP solved by Quasi-Newton (Aravkin et al. 2014) | 1
RPCA | FW-T | SPCP solved by Frank-Wolfe method (Mu et al. 2014) | 1
---
--- Probabilistic/Bayesian RPCA
RPCA | BRPCA-MD | Bayesian Robust PCA with Markov Dependency (Ding et al. 2011) | 4
RPCA | BRPCA-MD-NSS | BRPCA-MD with Non-Stationary Noise (Ding et al. 2011) | 4
RPCA | VBRPCA | Variational Bayesian RPCA (Babacan et al. 2011) | 2
RPCA | PRMF | Probabilistic Robust Matrix Factorization (Wang et al. 2012) | 2
RPCA | OPRMF | Online PRMF (Wang et al. 2012) | 4
RPCA | MBRMF | Markov BRMF (Wang and Yeung, 2013) | 4
---
--- RPCA-QPCP
RPCA | TFOCS-EC | TFOCS with equality constraints (Becker et al. 2011) | 2
RPCA | TFOCS-IC | TFOCS with inequality constraints (Becker et al. 2011) | 2
---
--- Approximated RPCA ---
RPCA | GoDec | Go Decomposition (Zhou and Tao, 2011) | 1
RPCA | SSGoDec | Semi-Soft GoDec (Zhou and Tao, 2011) | 1
RPCA | GreGoDec | Greedy Semi-Soft GoDec Algotithm (Zhou and Tao, 2013) | 1
---
--- ST (Subspace Tracking) ---
ST | GRASTA | Grassmannian Robust Adaptive Subspace Tracking Algorithm (He et al. 2012) | 1
ST | GOSUS | Grassmannian Online Subspace Updates with Structured-sparsity (Xu et al. 2013) | 2
ST | pROST | Robust PCA and subspace tracking from incomplete observations using L0-surrogates (Hage and Kleinsteuber, 2013) | 3
ST | ReProCS | Provable Dynamic Robust PCA or Robust Subspace Tracking (Narayanamurthy and Vaswani, 2017a) | 1
ST | MEDRoP | Memory Efficient Dynamic Robust PCA (Narayanamurthy and Vaswani, 2017b) | 1
---
--- MC (Matrix Completion) ---
MC | PG-RMC | Nearly Optimal Robust matrix Completion (Cherapanamjeri et al. 2016) | 1
MC | FPC | Fixed point and Bregman iterative methods for matrix rank minimization (Ma et al. 2008) | 3
MC | GROUSE | Grassmannian Rank-One Update Subspace Estimation (Balzano et al. 2010) | 1
MC | IALM-MC | Inexact ALM for Matrix Completion (Lin et al. 2009) | 2
MC | LMaFit | Low-Rank Matrix Fitting (Wen et al. 2012) | 2
MC | LRGeomCG | Low-rank matrix completion by Riemannian optimization (Bart Vandereycken, 2013) | 1
MC | MC_logdet | Top-N Recommender System via Matrix Completion (Kang et al. 2016) | 1
MC | MC-NMF | Nonnegative Matrix Completion (Xu et al. 2011) | 2
MC | OP-RPCA | Robust PCA via Outlier Pursuit (Xu et al. 2012) | 4
MC | OptSpace | Matrix Completion from Noisy Entries (Keshavan et al. 2009) | 2
MC | OR1MP | Orthogonal rank-one matrix pursuit for low rank matrix completion (Wang et al. 2015) | 2
MC | RPCA-GD | Robust PCA via Gradient Descent (Yi et al. 2016) | 1
MC | ScGrassMC | Scaled Gradients on Grassmann Manifolds for Matrix Completion (Ngo and Saad, 2012) | 2
MC | SVP | Guaranteed Rank Minimization via Singular Value Projection (Meka et al. 2009) | 2
MC | SVT | A singular value thresholding algorithm for matrix completion (Cai et al. 2008) | 3
---
--- LRR (Low Rank Recovery) ---
LRR | EALM | Exact ALM (Lin et al. 2009) | 2
LRR | IALM | Inexact ALM (Lin et al. 2009) | 1
LRR | ADM | Alternating Direction Method (Lin et al. 2011) | 1
LRR | LADMAP | Linearized ADM with Adaptive Penalty (Lin et al. 2011) | 1
LRR | FastLADMAP | Fast LADMAP (Lin et al. 2011) | 1
LRR | ROSL | Robust Orthonormal Subspace Learning (Shu et al. 2014) | 1
---
--- TTD (Three-Term Decomposition) ---
TTD | 3WD | 3-Way-Decomposition (Oreifej et al. 2012) | 1
TTD | MAMR | Motion-Assisted Matrix Restoration (Ye et al. 2015) | 1
TTD | RMAMR | Robust Motion-Assisted Matrix Restoration (Ye et al. 2015) | 1
TTD | ADMM | Alternating Direction Method of Multipliers (Parikh and Boyd, 2014) | 1
---
--- NMF (Non-Negative Matrix Factorization) ---
NMF | NMF-MU | NMF solved by Multiplicative Updates | 1
NMF | NMF-PG | NMF solved by Projected Gradient | 1
NMF | NMF-ALS | NMF solved by Alternating Least Squares | 1
NMF | NMF-ALS-OBS | NMF solved by Alternating Least Squares with Optimal Brain Surgeon | 1
NMF | PNMF | Probabilistic Non-negative Matrix Factorization | 2
NMF | ManhNMF | Manhattan NMF (Guan et al. 2013) | 1
NMF | NeNMF | NMF via Nesterov's Optimal Gradient Method (Guan et al. 2012) | 1
NMF | LNMF | Spatially Localized NMF (Li et al. 2001) | 1
NMF | ENMF | Exact NMF (Gillis and Glineur, 2012) | 2
NMF | nmfLS2 | Non-negative Matrix Factorization with sparse matrix (Ji and Eisenstein, 2013) | 2
NMF | Semi-NMF | Semi Non-negative Matrix Factorization | 1
NMF | Deep-Semi-NMF | Deep Semi Non-negative Matrix Factorization (Trigeorgis et al. 2014) | 1
NMF | iNMF | Incremental Subspace Learning via NMF (Bucak and Gunsel, 2009) | 1
NMF | DRMF | Direct Robust Matrix Factorization (Xiong et al. 2011) | 1
---
--- NTF (Non-Negative Tensor Factorization) ---
NTF | betaNTF | Simple beta-NTF implementation (Antoine Liutkus, 2012) | 2
NTF | bcuNTD | Non-negative Tucker Decomposition by block-coordinate update (Xu and Yin, 2012) | 2
NTF | bcuNCP | Non-negative CP Decomposition by block-coordinate update (Xu and Yin, 2012) | 1
NTF | NTD-MU | Non-negative Tucker Decomposition solved by Multiplicative Updates (Zhou et al. 2012) | 2
NTF | NTD-APG | Non-negative Tucker Decomposition solved by Accelerated Proximal Gradient (Zhou et al. 2012) | 2
NTF | NTD-HALS | Non-negative Tucker Decomposition solved by Hierarchical ALS (Zhou et al. 2012) | 2
---
--- TD (Tensor Decomposition) ---
TD | HoSVD | Higher-order Singular Value Decomposition (Tucker Decomposition) | 1
TD | HoRPCA-IALM | HoRPCA solved by IALM (Goldfarb and Qin, 2013) | 2
TD | HoRPCA-S | HoRPCA with Singleton model solved by ADAL (Goldfarb and Qin, 2013) | 2
TD | HoRPCA-S-NCX | HoRPCA with Singleton model solved by ADAL (non-convex) (Goldfarb and Qin, 2013) | 4
TD | Tucker-ADAL | Tucker Decomposition solved by ADAL (Goldfarb and Qin, 2013) | 2
TD | Tucker-ALS | Tucker Decomposition solved by ALS | 1
TD | CP-ALS | PARAFAC/CP decomposition solved by ALS | 1
TD | CP-APR | PARAFAC/CP decomposition solved by Alternating Poisson Regression (Chi et al. 2011) | 4
TD | CP2 | PARAFAC2 decomposition solved by ALS (Bro et al. 1999) | 4
TD | RSTD | Rank Sparsity Tensor Decomposition (Yin Li 2010) | 2
TD | t-SVD | Tensor SVD in Fourrier Domain (Zhang et al. 2013) | 1
TD | OSTD | Online Stochastic Tensor Decomposition (Sobral et al. 2015) | 1