, Exact recovery in the stochastic block model, 2014.
A new look at the statistical model identication, Automatic Control, IEEE Transactions on, vol.19, issue.6, p.716723, 1974. ,
Ten lectures and forty-two open problems in the mathematics of data science, 2015. ,
Laplacian eigenmaps and spectral techniques for embedding and clustering, NIPS, vol.14, p.585591, 2001. ,
Assessing a mixture model for clustering with the integrated completed likelihood, Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol.22, issue.7, p.719725, 2000. ,
Degeneracy in the maximum likelihood estimation of univariate gaussian mixtures with em, Statistics & probability letters, vol.61, issue.4, p.373382, 2003. ,
A nonasymptotic theory of independence, Concentration inequalities, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00794821
Robust principal component analysis?, Journal of the ACM (JACM), vol.58, issue.3, p.11, 2011. ,
Maximum likelihood from incomplete data via the EM algorithm, J. Roy. Statist. Soc. Ser. B, vol.39, issue.1, p.18858, 1977. ,
Community detection in sparse networks via grothendieck's inequality, Probability Theory and Related Fields, p.125, 2015. ,
, Community detection in the labelled stochastic block model, 2012.
A spectral bundle method for semidenite programming, SIAM Journal on Optimization, vol.10, issue.3, p.673696, 2000. ,
DOI : 10.1137/s1052623497328987
, Clusterpath an algorithm for clustering using convex fusion penalties, 28th international conference on machine learning, p.1, 2011.
Data clustering: 50 years beyond k-means, Pattern recognition letters, vol.31, issue.8, p.651666, 2010. ,
Extensions of lipschitz mappings into a hilbert space, Contemporary mathematics, vol.26, pp.189-206, 1984. ,
Principal component analysis, 2002. ,
The geometry of graphs and some of its algorithmic applications, Combinatorica, vol.15, issue.2, p.215245, 1995. ,
Finite mixture models, 2004. ,
, Stochastic block models and reconstruction, 2012.
Hanso: a hybrid algorithm for nonsmooth optimization, 2009. ,
, Consistent clustering using an _1 fusion penalty, 2014.
Estimating the dimension of a model, The annals of statistics, vol.6, issue.2, p.461464, 1978. ,
Statistical properties of convex clustering, Electronic Journal of Statistics, vol.9, issue.2, p.23242347, 2015. ,
Column subset selection, matrix factorization, and eigenvalue optimization, Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, p.978986, 2009. ,
A tutorial on spectral clustering, Statistics and computing, vol.17, issue.4, p.395416, 2007. ,
Singular vectors under random perturbation, Random Structures & Algorithms, vol.39, issue.4, p.526538, 2011. ,
DOI : 10.1002/rsa.20367
URL : http://arxiv.org/pdf/1004.2000
, Sparse convex clustering, 2016.
DOI : 10.1080/10618600.2017.1377081
URL : http://arxiv.org/pdf/1601.04586
Unsupervised learning of image manifolds by semidenite programming, International Journal of Computer Vision, vol.70, issue.1, p.7790, 2006. ,
Hyperspectral image denoising using spatio-spectral total variation, IEEE Geoscience and Remote Sensing Letters, vol.13, issue.3, pp.442-446, 2016. ,
Computing a nonnegative matrix factorization-provably, Proceedings of the forty-fourth annual ACM symposium on Theory of computing, pp.145-162, 2012. ,
DOI : 10.1137/130913869
URL : http://arxiv.org/pdf/1111.0952.pdf
A purely geometric approach to non-negative matrix factorization, pp.125-136, 2014. ,
Distributed optimization and statistical learning via the alternating direction method of multipliers, Foundations and Trends in, Machine Learning, vol.3, issue.1, pp.1-122, 2011. ,
The why and how of nonnegative matrix factorization, Regularization, Optimization, Kernels, and Support Vector Machines, vol.12, p.257, 2014. ,
Fast alternating direction optimization methods, SIAM Journal on Imaging Sciences, vol.7, issue.3, pp.1588-1623, 2014. ,
DOI : 10.1137/120896219
Non-negative matrix factorization with sparseness constraints, The Journal of Machine Learning Research, vol.5, pp.1457-1469, 2004. ,
Total variation spatial regularization for sparse hyperspectral unmixing, Geoscience and Remote Sensing, IEEE Transactions on, vol.50, issue.11, pp.4484-4502, 2012. ,
DOI : 10.1109/tgrs.2012.2191590
URL : http://www.lx.it.pt/~bioucas/files/ieee_tgrs_12_sparse_unmix_tv.pdf
, Convex algorithms for nonnegative matrix factorization, 2012.
Algorithms for non-negative matrix factorization, Advances in neural information processing systems, pp.556-562, 2001. ,
Vertex component analysis: A fast algorithm to unmix hyperspectral data, IEEE transactions on Geoscience and Remote Sensing, vol.43, issue.4, pp.898-910, 2005. ,
A fast algorithm for deblurring models with neumann boundary conditions, SIAM Journal on Scientific Computing, vol.21, issue.3, pp.851-866, 1999. ,
Nonlinear total variation based noise removal algorithms, Physica D: Nonlinear Phenomena, vol.60, issue.1, pp.259-268, 1992. ,
On the complexity of nonnegative matrix factorization, SIAM Journal on Optimization, vol.20, issue.3, pp.1364-1377, 2009. ,
Hyperspectral unmixing by the alternating direction method of multipliers, Inverse Problems and Imaging, vol.14, issue.3, pp.0-00, 2015. ,
DOI : 10.3934/ipi.2015.9.917
URL : http://www.aimsciences.org/journals/doIpChk.jsp?paperID=11487&mode=full
A fast algorithm for edge-preserving variational multichannel image restoration, SIAM Journal on Imaging Sciences, vol.2, issue.2, pp.569-592, 2009. ,
DOI : 10.1137/080730421
URL : http://www.caam.rice.edu/%7Eyzhang/reports/tr0809.pdf
An alternating direction algorithm for nonnegative matrix factorization, 2010. ,
, The complexity zoo, 2015.
Np-hardness of euclidean sum-of-squares clustering, Machine learning, vol.75, issue.2, pp.245-248, 2009. ,
A tensor spectral approach to learning mixed membership community models, Conference on Learning Theory, pp.867-881, 2013. ,
Tensor decompositions for learning latent variable models, Journal of Machine Learning Research, vol.15, pp.2773-2832, 2014. ,
DOI : 10.21236/ada604494
URL : http://www.dtic.mil/dtic/tr/fulltext/u2/a604494.pdf
Efficient learning of simplices, Conference on Learning Theory, pp.1020-1045, 2013. ,
A c++ 11 implementation of arbitrary-rank tensors for high-performance computing, Computer Physics Communications, vol.185, issue.6, pp.1681-1696, 2014. ,
The successive projections algorithm for variable selection in spectroscopic multicomponent analysis, vol.57, pp.65-73, 2001. ,
Computational complexity : a modern approach, 2009. ,
Computing a nonnegative matrix factorization-provably, Proceedings of the forty-fourth annual ACM symposium on Theory of computing, pp.145-162, 2012. ,
k-means++ : The advantages of careful seeding, Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pp.1027-1035, 2007. ,
Scalable k-means++, Proceedings of the VLDB Endowment, vol.5, pp.622-633, 2012. ,
A purely geometric approach to non-negative matrix factorization, LWA, pp.125-136, 2014. ,
A variable splitting augmented lagrangian approach to linear spectral unmixing, Hyperspectral Image and Signal Processing : Evolution in Remote Sensing, 2009. WHISPERS'09. First Workshop on, pp.1-4, 2009. ,
Hyperspectral unmixing overview : Geometrical, statistical, and sparse regression-based approaches. IEEE journal of selected topics in applied earth observations and remote sensing, vol.5, pp.354-379, 2012. ,
URL : https://hal.archives-ouvertes.fr/hal-00760787
A nonasymptotic theory of independence, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00794821
The non-convex burermonteiro approach works on smooth semidefinite programs, Advances in Neural Information Processing Systems, pp.2757-2765, 2016. ,
Svd based initialization : A head start for nonnegative matrix factorization, Pattern Recognition, vol.41, issue.4, pp.1350-1362, 2008. ,
Distributed optimization and statistical learning via the alternating direction method of multipliers, Machine Learning, vol.3, pp.1-122, 2011. ,
Fast approximate energy minimization via graph cuts, IEEE Transactions, vol.23, issue.11, pp.1222-1239, 2001. ,
, Parafac. tutorial and applications. Chemometrics and intelligent laboratory systems, vol.38, pp.149-171, 1997.
URL : https://hal.archives-ouvertes.fr/hal-02141162
On the copositive representation of binary and continuous nonconvex quadratic programs, Mathematical Programming, vol.120, issue.2, pp.479-495, 2009. ,
A nonlinear programming algorithm for solving semidefinite programs via low-rank factorization, Mathematical Programming, vol.95, issue.2, pp.329-357, 2003. ,
Robust principal component analysis, Journal of the ACM (JACM), vol.58, issue.3, p.11, 2011. ,
Blind beamforming for non-gaussian signals, IEE proceedings F (radar and signal processing, vol.140, pp.362-370, 1993. ,
Jacobi angles for simultaneous diagonalization, SIAM journal on matrix analysis and applications, vol.17, issue.1, pp.161-164, 1996. ,
A semi-definite programming approach to low dimensional embedding for unsupervised clustering, 2016. ,
On selecting a maximum volume submatrix of a matrix and related problems, Theoretical Computer Science, pp.4801-4811, 2009. ,
Proximal splitting methods in signal processing. In Fixed-point algorithms for inverse problems in science and engineering, pp.185-212, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00643807
The complexity of theorem-proving procedures, Proceedings of the third annual ACM symposium on Theory of computing, pp.151-158, 1971. ,
Minimum-volume transforms for remotely sensed data, IEEE Transactions on Geoscience and Remote Sensing, vol.32, issue.3, pp.542-552, 1994. ,
Independent component analysis based on higher-order statistics only, Proceedings., 8th IEEE Signal Processing Workshop on (Cat. No. 96TB10004, pp.356-359, 1996. ,
Computation of the canonical decomposition by means of a simultaneous generalized schur decomposition, SIAM journal on Matrix Analysis and Applications, vol.26, issue.2, pp.295-327, 2004. ,
The mathematics of perfect shuffles, Advances in applied mathematics, vol.4, issue.2, pp.175-196, 1983. ,
The cycles of the multiway perfect shuffle permutation, Discrete Mathematics & Theoretical Computer Science, vol.5, issue.1, pp.169-180, 2002. ,
URL : https://hal.archives-ouvertes.fr/hal-00958980
Total variation regularized non-negative matrix factorization for smooth hyperspectral unmixing, 2017. ,
Exponential lower bounds for polytopes in combinatorial optimization, Journal of the ACM (JACM), vol.62, issue.2, p.17, 2015. ,
Collision-induced absorption in gases, vol.2, 2006. ,
Optimal parameter selection for the alternating direction method of multipliers (admm) : quadratic problems, IEEE Transactions on Automatic Control, vol.60, issue.3, pp.644-658, 2015. ,
Fast and robust recursive algorithmsfor separable nonnegative matrix factorization, IEEE transactions on pattern analysis and machine intelligence, vol.36, pp.698-714, 2014. ,
DOI : 10.1109/tpami.2013.226
URL : http://arxiv.org/pdf/1208.1237
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming, Journal of the ACM (JACM), vol.42, issue.6, pp.1115-1145, 1995. ,
, Matrix computations, vol.3, 2012.
Anatomy of high-performance matrix multiplication, ACM Transactions on Mathematical Software (TOMS), vol.34, issue.3, p.12, 2008. ,
A transformation for ordering multispectral data in terms of image quality with implications for noise removal, IEEE Transactions on geoscience and remote sensing, vol.26, issue.1, pp.65-74, 1988. ,
Community detection in sparse networks via grothendieck's inequality. Probability Theory and Related Fields, vol.165, pp.1025-1049, 2016. ,
Eigen v3, 2010. ,
An algorithm for the principal component analysis of large data sets, SIAM Journal on Scientific computing, vol.33, issue.5, pp.2580-2594, 2011. ,
Making k-means even faster, SDM, pp.130-140, 2010. ,
DOI : 10.1137/1.9781611972801.12
URL : https://epubs.siam.org/doi/pdf/10.1137/1.9781611972801.12
Collisional effects on molecular spectra : laboratory experiments and models, consequences for applications, 2008. ,
Non-linear spectral unmixing by geodesic simplex volume maximization, IEEE Journal of Selected Topics in Signal Processing, vol.5, issue.3, pp.534-542, 2011. ,
DOI : 10.1109/jstsp.2010.2088377
Non-negative matrix factorization with sparseness constraints, Journal of machine learning research, vol.5, pp.1457-1469, 2004. ,
Non-negative matrix factorization revisited : Uniqueness and algorithm for symmetric decomposition, IEEE Transactions on Signal Processing, vol.62, issue.1, pp.211-224, 2014. ,
DOI : 10.1109/tsp.2013.2285514
URL : http://www.ece.umn.edu/~nikos/06630130.pdf
Total variation spatial regularization for sparse hyperspectral unmixing. Geoscience and Remote Sensing, IEEE Transactions on, vol.50, issue.11, pp.4484-4502, 2012. ,
DOI : 10.1109/tgrs.2012.2191590
URL : http://www.lx.it.pt/~bioucas/files/ieee_tgrs_12_sparse_unmix_tv.pdf
On the use of spectral libraries to perform sparse unmixing of hyperspectral data, Hyperspectral Image and Signal Processing : Evolution in Remote Sensing (WHISPERS), pp.1-4, 2010. ,
Extended formulations in combinatorial optimization, 2011. ,
Spectral unmixing. IEEE signal processing magazine, vol.19, pp.44-57, 2002. ,
Fast newton-type methods for the least squares nonnegative matrix approximation problem, Proceedings of the 2007 SIAM international conference on data mining, pp.343-354, 2007. ,
DOI : 10.1137/1.9781611972771.31
URL : https://epubs.siam.org/doi/pdf/10.1137/1.9781611972771.31
Tensor decompositions and applications, SIAM review, vol.51, issue.3, pp.455-500, 2009. ,
DOI : 10.1137/07070111x
URL : http://csmr.ca.sandia.gov/~tgkolda/pubs/bibtgkfiles/SAND2007-6702.pdf
, Convex algorithms for nonnegative matrix factorization, 2012.
Tensor factorization via matrix factorization, Artificial Intelligence and Statistics, pp.507-516, 2015. ,
Fast low-rank semidefinite programming for embedding and clustering, International Conference on Artificial Intelligence and Statistics, pp.235-242, 2007. ,
Algorithms for non-negative matrix factorization, Advances in neural information processing systems, pp.556-562, 2001. ,
Minimum volume simplex analysis : A fast algorithm for linear hyperspectral unmixing, IEEE Transactions on Geoscience and Remote Sensing, vol.53, issue.9, pp.5067-5082, 2015. ,
Semidefinite programs and combinatorial optimization, Recent advances in algorithms and combinatorics, pp.137-194, 2003. ,
Algorithm for error-controlled simultaneous block-diagonalization of matrices, SIAM Journal on Matrix Analysis and Applications, vol.32, issue.2, pp.605-620, 2011. ,
DOI : 10.1137/090779966
Fast tensor signal filtering using fixed point algorithm, Acoustics, Speech and Signal Processing, pp.921-924, 2008. ,
DOI : 10.1109/icassp.2008.4517761
URL : https://hal.archives-ouvertes.fr/hal-00201974
An almost optimal algorithm for computing nonnegative rank, SIAM Journal on Computing, vol.45, issue.1, pp.156-173, 2016. ,
Classification of hyperspectral images by using extended morphological attribute profiles and independent component analysis. Geoscience and Remote Sensing Letters, vol.8, pp.542-546, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00578886
Vertex component analysis : A fast algorithm to unmix hyperspectral data, IEEE transactions on Geoscience and Remote Sensing, vol.43, issue.4, pp.898-910, 2005. ,
Does independent component analysis play a role in unmixing hyperspectral data, 2005. ,
Non-convex robust pca, Advances in Neural Information Processing Systems, pp.1107-1115, 2014. ,
Np-hardness of largest contained and smallest containing simplices for v-and h-polytopes, Discrete and Computational Geometry, vol.28, issue.3, pp.349-377, 2002. ,
Contaminant classification of poultry hyperspectral imagery using a spectral angle mapper algorithm, Biosystems Engineering, vol.96, issue.3, pp.323-333, 2007. ,
Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization, 2000. ,
On the rank of extreme matrices in semidefinite programs and the multiplicity of optimal eigenvalues, Mathematics of operations research, vol.23, issue.2, pp.339-358, 1998. ,
Nonlinear total variation based noise removal algorithms, Physica D : Nonlinear Phenomena, vol.60, issue.1, pp.259-268, 1992. ,
Iterative methods for sparse linear systems, SIAM, 2003. ,
Riemannian newton's method for joint diagonalization on the stiefel manifold with application to ica, 2014. ,
Segmentation and classification of hyperspectral data using watershed, Geoscience and Remote Sensing Symposium, vol.3, p.652, 2008. ,
URL : https://hal.archives-ouvertes.fr/hal-00372311
, , 2010.
, Svm-and mrf-based method for accurate classification of hyperspectral images, IEEE Geoscience and Remote Sensing Letters, vol.7, issue.4, pp.736-740
Soft dimension reduction for ica by joint diagonalization on the stiefel manifold, Independent Component Analysis and Signal Separation, pp.354-361, 2009. ,
Descriptive matrix factorization for sustainability adopting the principle of opposites, Data Mining and Knowledge Discovery, vol.24, issue.2, pp.325-354, 2012. ,
BLIS : A framework for rapidly instantiating BLAS functionality, ACM Transactions on Mathematical Software, vol.41, issue.3, p.33, 2015. ,
On the complexity of nonnegative matrix factorization, SIAM Journal on Optimization, vol.20, issue.3, pp.1364-1377, 2009. ,
Classification of hyperspectral images by tensor modeling and additive morphological decomposition, Pattern Recognition, vol.46, issue.2, pp.566-577, 2013. ,
URL : https://hal.archives-ouvertes.fr/hal-00751338
Hyperspectral unmixing by the alternating direction method of multipliers, Inverse Problems and Imaging, vol.14, issue.3, pp.0-00, 2015. ,
Nonlinear dimensionality reduction by semidefinite programming and kernel matrix factorization, AISTATS, 2005. ,
N-findr : An algorithm for fast autonomous spectral endmember determination in hyperspectral data, SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, pp.266-275, 1999. ,
DOI : 10.1117/12.366289
Expressing combinatorial optimization problems by linear programs, Proceedings of the twentieth annual ACM symposium on Theory of computing, pp.223-228, 1988. ,
DOI : 10.1016/0022-0000(91)90024-y
URL : https://doi.org/10.1016/0022-0000(91)90024-y
Data structures and algorithms for nearest neighbor search in general metric spaces, Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 1993. ,
An alternating direction algorithm for nonnegative matrix factorization, Rice Technical Report, 2010. ,
, Liste des publications et communications
A Semi-Definite Programming approach to low dimensional embedding for unsupervised clustering, 2017. ,
Total variation regularized non-negative matrix factorization for smooth hyperspectral unmixing, 2017. ,
, A SemiDefinite Programming approach to Gaussian Mixture based clustering, 2016.