@article{dyer2013greedy,
  title={Greedy feature selection for subspace clustering},
  author={Dyer, Eva L and Sankaranarayanan, Aswin C and Baraniuk, Richard G},
  journal={The Journal of Machine Learning Research},
  volume={14},
  number={1},
  pages={2487--2517},
  year={2013},
  publisher={JMLR. org}
}

@article{ling2020certifying,
  title={Certifying global optimality of graph cuts via semidefinite relaxation: A performance guarantee for spectral clustering},
  author={Ling, Shuyang and Strohmer, Thomas},
  journal={Foundations of Computational Mathematics},
  volume={20},
  number={3},
  pages={367--421},
  year={2020},
  publisher={Springer}
}

@inproceedings{DBLduallll,
  author    = {Manolis C. Tsakiris and
               Rene Vidal},
  title     = {Hyperplane Clustering via Dual Principal Component Pursuit},
  booktitle = {International Conference on Machine Learning,
               {ICML} },
  volume    = {70},
  pages     = {3472--3481},
  year      = {2017}
}

@article{georghiades2001few,
  title={From few to many: Illumination cone models for face recognition under variable lighting and pose},
  author={Georghiades, Athinodoros S. and Belhumeur, Peter N. and Kriegman, David J.},
  journal={IEEE transactions on pattern analysis and machine intelligence},
  volume={23},
  number={6},
  pages={643--660},
  year={2001},
  publisher={IEEE}
}

@article{elhamifar2013sparse,
  title={Sparse subspace clustering: Algorithm, theory, and applications},
  author={Elhamifar, Ehsan and Vidal, Rene},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  volume={35},
  number={11},
  pages={2765--2781},
  year={2013},
}


@article{li2021provable,
  title={Provable Data Clustering via Innovation Search},
  author={Li, Weiwei and Rahmani, Mostafa and Li, Ping},
  journal={arXiv preprint arXiv:2108.06888},
  year={2021}
}

@article{heckel2013robust,
  title={Robust subspace clustering via thresholding},
  author={Heckel, Reinhard and B{\"o}lcskei, Helmut},
  journal={arXiv preprint arXiv:1307.4891},
  year={2013}
}

@book{ledoux2005concentration,
  title={The concentration of measure phenomenon},
  author={Ledoux, Michel},
  number={89},
  year={2005},
  publisher={American Mathematical Soc.}
}



@article{liu2013robust,
  title={Robust recovery of subspace structures by low-rank representation},
  author={Liu, Guangcan and Lin, Zhouchen and Yan, Shuicheng and Sun, Ju and Yu, Yong and Ma, Yi},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  volume={35},
  number={1},
  pages={171--184},
  year={2013},
}


@article{soltanolkotabi2012geometric,
  title={A geometric analysis of subspace clustering with outliers},
  author={Soltanolkotabi, Mahdi and Candes, Emmanuel J and others},
  journal={The Annals of Statistics},
  volume={40},
  number={4},
  pages={2195--2238},
  year={2012},
  publisher={Institute of Mathematical Statistics}
}

@inproceedings{spielman2013exact,
  title={Exact recovery of sparsely-used dictionaries},
  author={Spielman, Daniel A and Wang, Huan and Wright, John},
  booktitle={Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence},
  pages={3087--3090},
  year={2013},
  organization={AAAI Press}
}

@article{vidal2011subspace,
  title={Subspace Clustering},
  author={Vidal, Rene},
  journal={IEEE Signal Processing Magazine},
  volume={2},
  number={28},
  pages={52--68},
  year={2011}
}

@article{menon2020subspace,
  title={Subspace clustering without knowing the number of clusters: A parameter free approach},
  author={Menon, Vishnu and Muthukrishnan, Gokularam and Kalyani, Sheetal},
  journal={IEEE Transactions on Signal Processing},
  volume={68},
  pages={5047--5062},
  year={2020},
  publisher={IEEE}
}

@article{lipor2021subspace,
  title={Subspace clustering using ensembles of k-subspaces},
  author={Lipor, John and Hong, David and Tan, Yan Shuo and Balzano, Laura},
  journal={Information and Inference: A Journal of the IMA},
  volume={10},
  number={1},
  pages={73--107},
  year={2021},
  publisher={Oxford University Press}
}

@inproceedings{tsakiris2018theoretical,
  title={Theoretical analysis of sparse subspace clustering with missing entries},
  author={Tsakiris, Manolis and Vidal, Rene},
  booktitle={International Conference on Machine Learning},
  pages={4975--4984},
  year={2018},
  organization={PMLR}
}

@article{jiang2018nonconvex,
  title={A nonconvex formulation for low rank subspace clustering: algorithms and convergence analysis},
  author={Jiang, Hao and Robinson, Daniel P and Vidal, Rene and You, Chong},
  journal={Computational Optimization and Applications},
  volume={70},
  number={2},
  pages={395--418},
  year={2018},
  publisher={Springer}
}

@article{vidal2005generalized,
  title={Generalized principal component analysis ({GPCA})},
  author={Vidal, Rene and Ma, Yi and Sastry, Shankar},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  volume={27},
  number={12},
  pages={1945--1959},
  year={2005},
  publisher={IEEE}
}


@article{lerman2015robust,
  title={Robust computation of linear models by convex relaxation},
  author={Lerman, Gilad and McCoy, Michael B and Tropp, Joel A and Zhang, Teng},
  journal={Foundations of Computational Mathematics},
  volume={15},
  number={2},
  pages={363--410},
  year={2015},
  publisher={Springer}
}


@article{zhang2014novel,
  title={A novel m-estimator for robust {PCA}},
  author={Zhang, Teng and Lerman, Gilad},
  journal={J. of Machine Learning Research},
  volume={15},
  number={1},
  pages={749--808},
  year={2014},
  publisher={JMLR. org}
}

@article{rahmani2017spatial,
  title={Spatial random sampling: A structure-preserving data sketching tool},
  author={Rahmani, Mostafa and Atia, George K},
  journal={IEEE Signal Processing Letters},
  volume={24},
  number={9},
  pages={1398--1402},
  year={2017},
  publisher={IEEE}
}

@article{rahmani2017high,
  title={High dimensional low rank plus sparse matrix decomposition},
  author={Rahmani, Mostafa and Atia, George K},
  journal={IEEE Transactions on Signal Processing},
  volume={65},
  number={8},
  pages={2004--2019},
  year={2017},
  publisher={IEEE}
}

@article{rahmani2015randomized,
  title={Randomized Robust Subspace Recovery and Outlier Detection for High Dimensional Data Matrices},
  author={Rahmani, Mostafa and Atia, George},
  journal={IEEE Transactions on Signal Processing},
  volume = {65}, 
  number = {6}, 
  month = {March}, 
  year={2017}
}

@article{yang2008unsupervised,
  title={Unsupervised segmentation of natural images via lossy data compression},
  author={Yang, Allen Y and Wright, John and Ma, Yi and Sastry, S Shankar},
  journal={Computer Vision and Image Understanding},
  volume={110},
  number={2},
  pages={212--225},
  year={2008},
  publisher={Elsevier}
}

@article{vidal2008multiframe,
  title={Multiframe motion segmentation with missing data using PowerFactorization and GPCA},
  author={Vidal, Rene and Tron, Roberto and Hartley, Richard},
  journal={International Journal of Computer Vision},
  volume={79},
  number={1},
  pages={85--105},
  year={2008},
  publisher={Springer}
}

@inproceedings{ho2003clustering,
  title={Clustering appearances of objects under varying illumination conditions},
  author={Ho, Jason and Yang, Ming-Hsuan and Lim, Jongwoo and Lee, Kuang-Chih and Kriegman, David},
  booktitle={IEEE Conference on Computer Vision and Pattern Recognition},
  volume={1},
  pages={1--11},
  year={2003},
}

@inproceedings{vidal2003algebraic,
  title={An algebraic geometric approach to the identification of a class of linear hybrid systems},
  author={Vidal, Rene and Soatto, Stefano and Ma, Yi and Sastry, Shankar},
  booktitle={IEEE Conference on Decision and Control},
  volume={1},
  pages={167--172},
  year={2003},
}

@article{costeira1998multibody,
  title={A multibody factorization method for independently moving objects},
  author={Costeira, Jo{\~a}o Paulo and Kanade, Takeo},
  journal={International Journal of Computer Vision},
  volume={29},
  number={3},
  pages={159--179},
  year={1998},
  publisher={Springer}
}

@article{bradley2000k,
  title={k-Plane clustering},
  author={Bradley, Paul S and Mangasarian, Olvi L},
  journal={Journal of Global Optimization},
  volume={16},
  number={1},
  pages={23--32},
  year={2000},
  publisher={Springer}
}

@inproceedings{zhang2009median,
  title={Median k-flats for hybrid linear modeling with many outliers},
  author={Zhang, Teng and Szlam, Arthur and Lerman, Gilad},
  booktitle={IEEE 12th International Conference on Computer Vision Workshops (ICCV Workshops)},
  pages={234--241},
  year={2009},
}

@inproceedings{yang2006robust,
  title={Robust statistical estimation and segmentation of multiple subspaces},
  author={Yang, Allen Y and Rao, Shankar R and Ma, Yi},
  booktitle={Computer Vision and Pattern Recognition Workshop (CVPRW)},
  pages={99--99},
  year={2006},
}

@article{von2007tutorial,
  title={A tutorial on spectral clustering},
  author={Von Luxburg, Ulrike},
  journal={Statistics and computing},
  volume={17},
  number={4},
  pages={395--416},
  year={2007},
  publisher={Springer}
}

@incollection{yan2006general,
  title={A general framework for motion segmentation: Independent, articulated, rigid, non-rigid, degenerate and non-degenerate},
  author={Yan, Jingyu and Pollefeys, Marc},
  booktitle={Computer Vision--ECCV},
  pages={94--106},
  year={2006},
  publisher={Springer}
}

@article{zhang2012hybrid,
  title={Hybrid linear modeling via local best-fit flats},
  author={Zhang, Teng and Szlam, Arthur and Wang, Yi and Lerman, Gilad},
  journal={International journal of computer vision},
  volume={100},
  number={3},
  pages={217--240},
  year={2012},
  publisher={Springer}
}

@inproceedings{goh2007segmenting,
  title={Segmenting motions of different types by unsupervised manifold clustering},
  author={Goh, Alvina and Vidal, Rene},
  booktitle={IEEE Conference on Computer Vision and Pattern Recognition (CVPR)},
  pages={1--6},
  year={2007},
}

@inproceedings{tron2007benchmark,
  title={A benchmark for the comparison of 3-d motion segmentation algorithms},
  author={Tron, Roberto and Vidal, Rene},
  booktitle={IEEE Conference on Computer Vision and Pattern Recognition (CVPR)},
  pages={1--8},
  year={2007},
}

@article{chen2009spectral,
  title={Spectral curvature clustering ({SCC})},
  author={Chen, Guangliang and Lerman, Gilad},
  journal={International Journal of Computer Vision},
  volume={81},
  number={3},
  pages={317--330},
  year={2009},
  publisher={Springer}
}

@article{mcwilliams2014subspace,
  title={Subspace clustering of high-dimensional data: a predictive approach},
  author={McWilliams, Brian and Montana, Giovanni},
  journal={Data Mining and Knowledge Discovery},
  volume={28},
  number={3},
  pages={736--772},
  year={2014},
  publisher={Springer}
}

@article{slavakis2014modeling,
  title={Modeling and optimization for big data analytics:(statistical) learning tools for our era of data deluge},
  author={Slavakis, Konstantinos and Giannakis, Georgios and Mateos, Gonzalo},
  journal={IEEE Signal Processing Magazine},
  volume={31},
  number={5},
  pages={18--31},
  year={2014},
}

@article{laurent2000adaptive,
  title={Adaptive estimation of a quadratic functional by model selection},
  author={Laurent, Beatrice and Massart, Pascal},
  journal={Annals of Statistics},
  pages={1302--1338},
  year={2000},
  publisher={JSTOR}
}

@article{basri2003lambertian,
  title={Lambertian reflectance and linear subspaces},
  author={Basri, Ronen and Jacobs, David W},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  volume={25},
  number={2},
  pages={218--233},
  year={2003},
}

@article{wright2009robust,
  title={Robust face recognition via sparse representation},
  author={Wright, John and Yang, Allen Y and Ganesh, Arvind and Sastry, Shankar S and Ma, Yi},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  volume={31},
  number={2},
  pages={210--227},
  year={2009},
}

@book{bishop2006pattern,
  title={Pattern recognition and machine learning},
  author={Bishop, Christopher M},
  year={2006},
  publisher={Springer}
}

@inproceedings{park2014greedy,
  title={Greedy subspace clustering},
  author={Park, Dohyung and Caramanis, Constantine and Sanghavi, Sujay},
  booktitle={Advances in Neural Inf. Processing Systems},
  pages={2753--2761},
  year={2014}
}

@article{stoica2004model,
  title={Model-order selection: a review of information criterion rules},
  author={Stoica, Petre and Selen, Yngve},
  journal={IEEE Signal Processing Magazine},
  volume={21},
  number={4},
  pages={36--47},
  year={2004},
}

@book{foucart2013mathematical,
  title={A mathematical introduction to compressive sensing},
  author={Foucart, Simon and Rauhut, Holger},
  year={2013},
  publisher={Springer}
}

@article{rnc1,
  title={Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography},
  author={Fischler, Martin A and Bolles, Robert C},
  journal={Communications of the ACM},
  volume={24},
  number={6},
  pages={381--395},
  year={1981},
  publisher={ACM}
}

@article{stat1,
  title={Mixtures of probabilistic principal component analyzers},
  author={Tipping, Michael E and Bishop, Chris M},
  journal={Neural computation},
  volume={11},
  number={2},
  pages={443--482},
  year={1999},
  publisher={MIT Press}
}

@incollection{stat2,
  title={Geometric structure of degeneracy for multi-body motion segmentation},
  author={Sugaya, Yasuyuki and Kanatani, Kenichi},
  booktitle={Statistical Methods in Video Processing},
  pages={13--25},
  year={2004},
  publisher={Springer}
}

@article{candes2009exact,
  title={Exact matrix completion via convex optimization},
  author={Cand{\`e}s, Emmanuel J and Recht, Benjamin},
  journal={Foundations of Computational mathematics},
  volume={9},
  number={6},
  pages={717},
  year={2009},
  publisher={Springer}
}

@article{ALC1,
  title={Motion segmentation in the presence of outlying, incomplete, or corrupted trajectories},
  author={Rao, Shankar and Tron, Roberto and Vidal, Rene and Ma, Yi},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  volume={32},
  number={10},
  pages={1832--1845},
  year={2010},
  publisher={IEEE}
}

@inproceedings{qu2014finding,
  title={Finding a sparse vector in a subspace: Linear sparsity using alternating directions},
  author={Qu, Qing and Sun, Ju and Wright, John},
  booktitle={Advances in Neural Information Processing Systems},
  pages={3401--3409},
  year={2014}
}


@article{halko2011finding,
  title={Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions},
  author={Halko, Nathan and Martinsson, Per-Gunnar and Tropp, Joel A},
  journal={SIAM review},
  volume={53},
  number={2},
  pages={217--288},
  year={2011},
  publisher={SIAM}
}


@article{boyd2011distributed,
  title={Distributed optimization and statistical learning via the alternating direction method of multipliers},
  author={Boyd, Stephen and Parikh, Neal and Chu, Eric and Peleato, Borja and Eckstein, Jonathan},
  journal={Foundations and Trends{\textregistered} in Machine Learning},
  volume={3},
  number={1},
  pages={1--122},
  year={2011},
  publisher={Now Publishers Inc.}
}


@article{yuan2009sparse,
  title={Sparse and low-rank matrix decomposition via alternating direction methods},
  author={Yuan, Xiaoming and Yang, Junfeng},
  journal={preprint},
  volume={12},
  year={2009}
}



@inproceedings{rahmnia2016coh,
  title={Coherence Pursuit: Fast, Simple, and Robust Subspace Recovery},
  author={Rahmani, Mostafa and Atia, George},
  booktitle={Proceedings of the International Conference on Machine Learning (ICML)},
  pages={2864--2873},
  address = {Sydney, Australia},
  year={2017}
}



@article{kriegel2009clustering,
  title={Clustering high-dimensional data: A survey on subspace clustering, pattern-based clustering, and correlation clustering},
  author={Kriegel, Hans-Peter and Kr{\"o}ger, Peer and Zimek, Arthur},
  journal={ACM Transactions on Knowledge Discovery from Data (TKDD)},
  volume={3},
  number={1},
  pages={1},
  year={2009},
  publisher={ACM}
}




@article{lee2005acquiring,
  title={Acquiring linear subspaces for face recognition under variable lighting},
  author={Lee, Kuang-Chih and Ho, Jeffrey and Kriegman, David J},
  journal={IEEE Transactions on Pattern Analysis and Machine Intelligence},
  volume={27},
  number={5},
  pages={684--698},
  year={2005},
  publisher={IEEE}
}


@inproceedings{gao2015multi,
  title={Multi-view subspace clustering},
  author={Gao, Hongchang and Nie, Feiping and Li, Xuelong and Huang, Heng},
  booktitle={Proceedings of the IEEE International Conference on Computer Vision},
  pages={4238--4246},
  year={2015}
}


@article{rahmani2017direction,
  title={A Direction Search and Spectral Clustering Based Approach to Subspace Clustering},
  author={Rahmani, Mostafa and Atia, George},
  journal={arXiv preprint arXiv:1706.03860},
  year={2017}
}

@article{rahmani2017subspace,
  title={Subspace clustering via optimal direction search},
  author={Rahmani, Mostafa and Atia, George K},
  journal={IEEE Signal Processing Letters},
  volume={24},
  number={12},
  pages={1793--1797},
  year={2017},
  publisher={IEEE}
}


@ARTICLE{7968311, 
author={M. Rahmani and G. Atia}, 
journal={IEEE Signal Processing Letters}, 
title={Spatial Random Sampling: A Structure-Preserving Data Sketching Tool}, 
year={2017}, 
volume={24}, 
number={9}, 
pages={1398-1402}, 
keywords={Approximation algorithms;Clustering algorithms;Complexity theory;Signal processing algorithms;Sociology;Statistics;Tools;Big Data;Clustering;Column Sampling;Data Sketching;Random Embedding;Unit Sphere}, 
doi={10.1109/LSP.2017.2723472}, 
ISSN={1070-9908}, 
month={Sep.},}



@inproceedings{rahmani2017innovation,
  title={Innovation Pursuit: A New Approach to the Subspace Clustering Problem},
  author={Rahmani, Mostafa and Atia, George},
  booktitle={Proceedings of the International Conference on Machine Learning (ICML)},
  pages={2874--2882},
  year={2017},
}

@article{rahmani2017innovationJ,
  title={Innovation pursuit: A new approach to subspace clustering},
  author={Rahmani, Mostafa and Atia, George K},
  journal={IEEE Transactions on Signal Processing},
  volume={65},
  number={23},
  pages={6276--6291},
  year={2017},
  publisher={IEEE}
}

@article{junge2013noncommutative,
  title={Noncommutative bennett and rosenthal inequalities},
  author={Junge, Marius and Zeng, Qiang and others},
  journal={The Annals of Probability},
  volume={41},
  number={6},
  pages={4287--4316},
  year={2013},
  publisher={Institute of Mathematical Statistics}
}


@article{ji2017deep,
  title={Deep subspace clustering networks},
  author={Ji, Pan and Zhang, Tong and Li, Hongdong and Salzmann, Mathieu and Reid, Ian},
  journal={Advances in neural information processing systems},
  volume={30},
  pages={24--33},
  year={2017}
}

@inproceedings{zhang2018cappronet,
  title={Cappronet: Deep feature learning via orthogonal projections onto capsule subspaces},
  author={Zhang, Liheng and Edraki, Marzieh and Qi, Guo-Jun},
  booktitle={Advances in Neural Information Processing Systems},
  pages={5814--5823},
  year={2018}
}


@inproceedings{klys2018learning,
  title={Learning latent subspaces in variational autoencoders},
  author={Klys, Jack and Snell, Jake and Zemel, Richard},
  booktitle={Advances in Neural Information Processing Systems},
  pages={6444--6454},
  year={2018}
}


@inproceedings{boult1991factorization,
  title={Factorization-based segmentation of motions},
  author={Boult, Terrance E and Brown, L Gottesfeld},
  booktitle={Proceedings of the IEEE workshop on visual motion},
  pages={179--180},
  year={1991},
  organization={IEEE Computer Society}
}

@inproceedings{kanatani2001motion,
  title={Motion segmentation by subspace separation and model selection},
  author={Kanatani, Ken-ichi},
  booktitle={Proceedings Eighth IEEE International Conference on computer Vision. ICCV 2001},
  volume={2},
  pages={586--591},
  year={2001},
  organization={IEEE}
}



@article{rahmani2021closed,
  title={Closed-Form, Provable, and Robust PCA via Leverage Statistics and Innovation Search},
  author={Rahmani, Mostafa and Li, Ping},
  journal={IEEE Transactions on Signal Processing},
  volume={69},
  pages={3132--3144},
  year={2021},
  publisher={IEEE}
}




















































@inproceedings{you2016scalable,
  title={Scalable sparse subspace clustering by orthogonal matching pursuit},
  author={You, Chong and Robinson, Daniel and Vidal, Rene},
  booktitle={Proceedings of the IEEE conference on computer vision and pattern recognition},
  pages={3918--3927},
  year={2016}
}
@article{wang2016noisy,
  title={Noisy sparse subspace clustering},
  author={Wang, Yu-Xiang and Xu, Huan},
  journal={The Journal of Machine Learning Research},
  volume={17},
  number={1},
  pages={320--360},
  year={2016},
  publisher={JMLR. org}
}

@inproceedings{lu2013correlation,
  title={Correlation adaptive subspace segmentation by trace lasso},
  author={Lu, Canyi and Feng, Jiashi and Lin, Zhouchen and Yan, Shuicheng},
  booktitle={Proceedings of the IEEE international conference on computer vision},
  pages={1345--1352},
  year={2013}
}

@article{wang2013provable,
  title={Provable subspace clustering: When LRR meets SSC},
  author={Wang, Yu-Xiang and Xu, Huan and Leng, Chenlei},
  journal={Advances in Neural Information Processing Systems},
  volume={26},
  pages={64--72},
  year={2013}
}

@inproceedings{patel2013latent,
  title={Latent space sparse subspace clustering},
  author={Patel, Vishal M and Van Nguyen, Hien and Vidal, Rene},
  booktitle={Proceedings of the IEEE international conference on computer vision},
  pages={225--232},
  year={2013}
}
@inproceedings{feng2014robust,
  title={Robust subspace segmentation with block-diagonal prior},
  author={Feng, Jiashi and Lin, Zhouchen and Xu, Huan and Yan, Shuicheng},
  booktitle={Proceedings of the IEEE conference on computer vision and pattern recognition},
  pages={3818--3825},
  year={2014}
}

@article{vershynin2010introduction,
  title={Introduction to the non-asymptotic analysis of random matrices},
  author={Vershynin, Roman},
  journal={arXiv preprint arXiv:1011.3027},
  year={2010}
}

@inproceedings{peng2016deep,
  title={Deep Subspace Clustering with Sparsity Prior.},
  author={Peng, Xi and Xiao, Shijie and Feng, Jiashi and Yau, Wei-Yun and Yi, Zhang},
  booktitle={IJCAI},
  pages={1925--1931},
  year={2016}
}
@article{tsakiris2018dual,
  title={Dual principal component pursuit},
  author={Tsakiris, Manolis C and Vidal, Rene},
  journal={The Journal of Machine Learning Research},
  volume={19},
  number={1},
  pages={684--732},
  year={2018},
  publisher={JMLR. org}
}


@article{rahmani2022provable,
  title={Provable Clustering of a Union of Linear Manifolds Using Optimal Directions},
  author={Rahmani, Mostafa},
  journal={arXiv preprint arXiv:2201.02745},
  year={2022}
}