Constrained Low-Rank Matrix Approximations: Theoretical and Algorithmic Developments for Practitioners

Inertial Block Proximal Methods for Non-Convex Non-Smooth Optimization

Auteurs: Le Thi Khanh Hien, Nicolas Gillis, Panagiotis Patrinos
Publié dans: Proceedings of the 37th International Conference on Machine Learning, 2020, Page(s) 5671-5681
Éditeur: Proceedings of Machine Learning Research

Successive Projection Algorithm Robust to Outliers

Auteurs: Nicolas Gillis
Publié dans: 2019 IEEE 8th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), 2019, Page(s) 331-335, ISBN 978-1-7281-5549-4
Éditeur: IEEE
DOI: 10.1109/camsap45676.2019.9022488

Extrapolated Alternating Algorithms for Approximate Canonical Polyadic Decomposition

Auteurs: Andersen Man Shun Ang, Jeremy E. Cohen, Le Thi Khanh Hien, Nicolas Gillis
Publié dans: ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2020, Page(s) 3147-3151, ISBN 978-1-5090-6631-5
Éditeur: IEEE
DOI: 10.1109/icassp40776.2020.9053849

Exact Sparse Nonnegative Least Squares

Auteurs: Nicolas Nadisic, Arnaud Vandaele, Nicolas Gillis, Jeremy E. Cohen
Publié dans: ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2020, Page(s) 5395-5399, ISBN 978-1-5090-6631-5
Éditeur: IEEE
DOI: 10.1109/ICASSP40776.2020.9053295

Hyperspectral Unmixing with Rare Endmembers via Minimax Nonnegative Matrix Factorization

Auteurs: Timothy Marrinan, Nicolas Gillis
Publié dans: 2020 28th European Signal Processing Conference (EUSIPCO), 2021, Page(s) 1015-1019, ISBN 978-9-0827-9705-3
Éditeur: IEEE
DOI: 10.23919/eusipco47968.2020.9287456

A New Approach to Dictionary-Based Nonnegative Matrix Factorization

Auteurs: Cohen, Jérémy E.,; Gillis, Nicolas
Publié dans: 25th European Signal Processing Conference (EUSIPCO), Numéro 1, 2017, Page(s) 523-527
Éditeur: EUSIPCO

Some theory on Non-negative Tucker Decomposition

Auteurs: Cohen, Jérémy E.,; Comon, Pierre; Gillis, Nicolas
Publié dans: 13th International Conference on Latent Variable Analysis and Signal Separation (LVA/ICA 2017), Numéro 1, 2017
Éditeur: EURASIP

Separable Simplex-structured Matrix Factorization: Robustness of Combinatorial Approaches

Auteurs: Nicolas Gillis
Publié dans: ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2019, Page(s) 5521-5525, ISBN 978-1-4799-8131-1
Éditeur: IEEE
DOI: 10.1109/icassp.2019.8682644

Nonnegative Low-rank Sparse Component Analysis

Auteurs: Jeremy E. Cohen, Nicolas Gillis
Publié dans: ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2019, Page(s) 8226-8230, ISBN 978-1-4799-8131-1
Éditeur: IEEE
DOI: 10.1109/icassp.2019.8682188

Minimum-volume Rank-deficient Nonnegative Matrix Factorizations

Auteurs: Valentin Leplat, Andersen M.S. Ang, Nicolas Gillis
Publié dans: ICASSP 2019 - 2019 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2019, Page(s) 3402-3406, ISBN 978-1-4799-8131-1
Éditeur: IEEE
DOI: 10.1109/icassp.2019.8682280

Successive Nonnegative Projection Algorithm for Linear Quadratic Mixtures

Auteurs: Christophe Kervazo, Nicolas Gillis, Nicolas Dobigeon
Publié dans: 2020 28th European Signal Processing Conference (EUSIPCO), 2021, Page(s) 1951-1955, ISBN 978-9-0827-9705-3
Éditeur: IEEE
DOI: 10.23919/eusipco47968.2020.9287788

Off-diagonal symmetric nonnegative matrix factorization

Auteurs: François Moutier, Arnaud Vandaele, Nicolas Gillis
Publié dans: Numerical Algorithms, 2021, ISSN 1017-1398
Éditeur: Baltzer Science Publishers B.V.
DOI: 10.1007/s11075-020-01063-9

Simplex-Structured Matrix Factorization: Sparsity-Based Identifiability and Provably Correct Algorithms

Auteurs: Maryam Abdolali, Nicolas Gillis
Publié dans: SIAM Journal on Mathematics of Data Science, Numéro 3/2, 2021, Page(s) 593-623, ISSN 2577-0187
Éditeur: SIAM
DOI: 10.1137/20m1354982

Accelerating block coordinate descent for nonnegative tensor factorization

Auteurs: Andersen Man Shun Ang, Jeremy E. Cohen, Nicolas Gillis, Le Thi Khanh Hien
Publié dans: Numerical Linear Algebra with Applications, 2020, ISSN 1070-5325
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/nla.2373

Generalized Separable Nonnegative Matrix Factorization

Auteurs: Junjun Pan, Nicolas Gillis
Publié dans: IEEE Transactions on Pattern Analysis and Machine Intelligence, 2019, Page(s) 1-1, ISSN 0162-8828
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tpami.2019.2956046

Characterization of the dissipative mappings and their application to perturbations of dissipative‐Hamiltonian systems

Auteurs: Mohit Kumar Baghel, Nicolas Gillis, Punit Sharma
Publié dans: Numerical Linear Algebra with Applications, 2021, ISSN 1070-5325
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/nla.2402

Deep matrix factorizations

Auteurs: Pierre De Handschutter, Nicolas Gillis, Xavier Siebert
Publié dans: Computer Science Review, Numéro 42, 2021, Page(s) 100423, ISSN 1574-0137
Éditeur: Elsevier BV
DOI: 10.1016/j.cosrev.2021.100423

On a minimum enclosing ball of a collection of linear subspaces

Auteurs: Tim Marrinan, P.-A. Absil, Nicolas Gillis
Publié dans: Linear Algebra and its Applications, Numéro 625, 2021, Page(s) 248-278, ISSN 0024-3795
Éditeur: Elsevier BV
DOI: 10.1016/j.laa.2021.05.006

Multi-block Bregman proximal alternating linearized minimization and its application to orthogonal nonnegative matrix factorization

Auteurs: Masoud Ahookhosh, Le Thi Khanh Hien, Nicolas Gillis, Panagiotis Patrinos
Publié dans: Computational Optimization and Applications, Numéro 79/3, 2021, Page(s) 681-715, ISSN 0926-6003
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10589-021-00286-3

Computing the nearest stable matrix pairs

Auteurs: Nicolas Gillis, Volker Mehrmann, Punit Sharma
Publié dans: Numerical Linear Algebra with Applications, 2018, Page(s) e2153, ISSN 1070-5325
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/nla.2153

Solving the Maximum Clique Problem with Symmetric Rank-One Non-negative Matrix Approximation

Auteurs: Melisew Tefera Belachew, Nicolas Gillis
Publié dans: Journal of Optimization Theory and Applications, Numéro 173/1, 2017, Page(s) 279-296, ISSN 0022-3239
Éditeur: Kluwer Academic/Plenum Publishers
DOI: 10.1007/s10957-016-1043-6

On the linear extension complexity of regular n-gons

Auteurs: Arnaud Vandaele, Nicolas Gillis, François Glineur
Publié dans: Linear Algebra and its Applications, Numéro 521, 2017, Page(s) 217-239, ISSN 0024-3795
Éditeur: Elsevier BV
DOI: 10.1016/j.laa.2016.12.023

On computing the distance to stability for matrices using linear dissipative Hamiltonian systems

Auteurs: Nicolas Gillis, Punit Sharma
Publié dans: Automatica, Numéro 85, 2017, Page(s) 113-121, ISSN 0005-1098
Éditeur: Pergamon Press Ltd.
DOI: 10.1016/j.automatica.2017.07.047

Multiplicative updates for polynomial root finding

Auteurs: Nicolas Gillis
Publié dans: Information Processing Letters, Numéro 132, 2018, Page(s) 14-18, ISSN 0020-0190
Éditeur: Elsevier BV
DOI: 10.1016/j.ipl.2017.11.008

A semi-analytical approach for the positive semidefinite Procrustes problem

Auteurs: Nicolas Gillis, Punit Sharma
Publié dans: Linear Algebra and its Applications, Numéro 540, 2018, Page(s) 112-137, ISSN 0024-3795
Éditeur: Elsevier BV
DOI: 10.1016/j.laa.2017.11.023

A Fast Gradient Method for Nonnegative Sparse Regression With Self-Dictionary

Auteurs: Nicolas Gillis, Robert Luce
Publié dans: IEEE Transactions on Image Processing, Numéro 27/1, 2018, Page(s) 24-37, ISSN 1057-7149
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/TIP.2017.2753400

Sequential dimensionality reduction for extracting localized features

Auteurs: Gabriella Casalino, Nicolas Gillis
Publié dans: Pattern Recognition, Numéro 63, 2017, Page(s) 15-29, ISSN 0031-3203
Éditeur: Pergamon Press
DOI: 10.1016/j.patcog.2016.09.006

Spectral Unmixing With Multiple Dictionaries

Auteurs: Jeremy E. Cohen, Nicolas Gillis
Publié dans: IEEE Geoscience and Remote Sensing Letters, Numéro 15/2, 2018, Page(s) 187-191, ISSN 1545-598X
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/LGRS.2017.2779477

Finding the Nearest Positive-Real System

Auteurs: Nicolas Gillis, Punit Sharma
Publié dans: SIAM Journal on Numerical Analysis, Numéro 56/2, 2018, Page(s) 1022-1047, ISSN 0036-1429
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/17m1137176

Accelerating Nonnegative Matrix Factorization Algorithms Using Extrapolation

Auteurs: Andersen Man Shun Ang, Nicolas Gillis
Publié dans: Neural Computation, Numéro 31/2, 2019, Page(s) 417-439, ISSN 0899-7667
Éditeur: MIT Press
DOI: 10.1162/neco_a_01157

Improved SVD-based initialization for nonnegative matrix factorization using low-rank correction

Auteurs: Syed Muhammad Atif, Sameer Qazi, Nicolas Gillis
Publié dans: Pattern Recognition Letters, Numéro 122, 2019, Page(s) 53-59, ISSN 0167-8655
Éditeur: Elsevier BV
DOI: 10.1016/j.patrec.2019.02.018

Dictionary-Based Tensor Canonical Polyadic Decomposition

Auteurs: Jeremy Emile Cohen, Nicolas Gillis
Publié dans: IEEE Transactions on Signal Processing, Numéro 66/7, 2018, Page(s) 1876-1889, ISSN 1053-587X
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tsp.2017.2777393

On the Complexity of Robust PCA and ℓ 1 -Norm Low-Rank Matrix Approximation

Auteurs: Nicolas Gillis, Stephen A. Vavasis
Publié dans: Mathematics of Operations Research, Numéro 43/4, 2018, Page(s) 1072-1084, ISSN 0364-765X
Éditeur: Institute for Operations Research and the Management Sciences
DOI: 10.1287/moor.2017.0895

Algorithms for positive semidefinite factorization

Auteurs: Arnaud Vandaele, François Glineur, Nicolas Gillis
Publié dans: Computational Optimization and Applications, Numéro 71/1, 2018, Page(s) 193-219, ISSN 0926-6003
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10589-018-9998-x

Approximating the nearest stable discrete-time system

Auteurs: Nicolas Gillis, Michael Karow, Punit Sharma
Publié dans: Linear Algebra and its Applications, Numéro 573, 2019, Page(s) 37-53, ISSN 0024-3795
Éditeur: Elsevier BV
DOI: 10.1016/j.laa.2019.03.014

Orthogonal joint sparse NMF for microarray data analysis

Auteurs: Flavia Esposito, Nicolas Gillis, Nicoletta Del Buono
Publié dans: Journal of Mathematical Biology, 2019, ISSN 0303-6812
Éditeur: Springer Verlag
DOI: 10.1007/s00285-019-01355-2

Scalable and Robust Sparse Subspace Clustering Using Randomized Clustering and Multilayer Graphs

Auteurs: Maryam Abdolali, Nicolas Gillis, Mohammad Rahmati
Publié dans: Signal Processing, 2019, Page(s) 166-180, ISSN 0165-1684
Éditeur: Elsevier BV
DOI: 10.1016/j.sigpro.2019.05.017

Low-rank matrix approximation in the infinity norm

Auteurs: Nicolas Gillis, Yaroslav Shitov
Publié dans: Linear Algebra and its Applications, Numéro 581, 2019, Page(s) 367-382, ISSN 0024-3795
Éditeur: Elsevier BV
DOI: 10.1016/j.laa.2019.07.017

Algorithms and Comparisons of Nonnegative Matrix Factorizations With Volume Regularization for Hyperspectral Unmixing

Auteurs: Andersen Man Shun Ang, Nicolas Gillis
Publié dans: IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2019, Page(s) 1-11, ISSN 1939-1404
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/jstars.2019.2925098

A note on approximating the nearest stable discrete-time descriptor systems with fixed rank

Auteurs: Nicolas Gillis, Michael Karow, Punit Sharma
Publié dans: Applied Numerical Mathematics, 2019, ISSN 0168-9274
Éditeur: Elsevier BV
DOI: 10.1016/j.apnum.2019.09.004

Identifiability of Complete Dictionary Learning

Auteurs: Jeremy E. Cohen, Nicolas Gillis
Publié dans: SIAM Journal on Mathematics of Data Science, Numéro 1/3, 2019, Page(s) 518-536, ISSN 2577-0187
Éditeur: SIAM
DOI: 10.1137/18m1233339

Multiplicative Updates for NMF with $\beta$-Divergences under Disjoint Equality Constraints

Auteurs: Valentin Leplat, Nicolas Gillis, Jérôme Idier
Publié dans: SIAM Journal on Matrix Analysis and Applications, Numéro 42/2, 2021, Page(s) 730-752, ISSN 0895-4798
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m1377278

Algorithms for Nonnegative Matrix Factorization with the Kullback–Leibler Divergence

Auteurs: Le Thi Khanh Hien, Nicolas Gillis
Publié dans: Journal of Scientific Computing, Numéro 87/3, 2021, ISSN 0885-7474
Éditeur: Kluwer Academic/Plenum Publishers
DOI: 10.1007/s10915-021-01504-0

A Block Inertial Bregman Proximal Algorithm for Nonsmooth Nonconvex Problems with Application to Symmetric Nonnegative Matrix Tri-Factorization

Auteurs: Masoud Ahookhosh, Le Thi Khanh Hien, Nicolas Gillis, Panagiotis Patrinos
Publié dans: Journal of Optimization Theory and Applications, Numéro 190/1, 2021, Page(s) 234-258, ISSN 0022-3239
Éditeur: Kluwer Academic/Plenum Publishers
DOI: 10.1007/s10957-021-01880-5

Distributionally Robust and Multi-Objective Nonnegative Matrix Factorization

Auteurs: Nicolas Gillis, Le Thi Khanh Hien, Valentin Leplat, Vincent Tan
Publié dans: IEEE Transactions on Pattern Analysis and Machine Intelligence, 2019, Page(s) 1-1, ISSN 0162-8828
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tpami.2021.3058693

Near-Convex Archetypal Analysis

Auteurs: Pierre De Handschutter, Nicolas Gillis, Arnaud Vandaele, Xavier Siebert
Publié dans: IEEE Signal Processing Letters, Numéro 27, 2020, Page(s) 81-85, ISSN 1070-9908
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/lsp.2019.2957604

Blind Audio Source Separation With Minimum-Volume Beta-Divergence NMF

Auteurs: Valentin Leplat, Nicolas Gillis, Andersen M.S. Ang
Publié dans: IEEE Transactions on Signal Processing, Numéro 68, 2020, Page(s) 3400-3410, ISSN 1053-587X
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tsp.2020.2991801

On approximating the nearest Ω‐stable matrix

Auteurs: Neelam Choudhary, Nicolas Gillis, Punit Sharma
Publié dans: Numerical Linear Algebra with Applications, Numéro 27/3, 2020, ISSN 1070-5325
Éditeur: John Wiley & Sons Inc.
DOI: 10.1002/nla.2282

A geometric lower bound on the extension complexity of polytopes based on the f -vector

Auteurs: Julien Dewez, Nicolas Gillis, François Glineur
Publié dans: Discrete Applied Mathematics, 2020, ISSN 0166-218X
Éditeur: Elsevier BV
DOI: 10.1016/j.dam.2020.09.028

A Provably Correct and Robust Algorithm for Convolutive Nonnegative Matrix Factorization

Auteurs: Anthony Degleris, Nicolas Gillis
Publié dans: IEEE Transactions on Signal Processing, 2020, Page(s) 1-1, ISSN 1053-587X
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tsp.2020.2984163

Minimal-norm static feedbacks using dissipative Hamiltonian matrices

Auteurs: Nicolas Gillis, Punit Sharma
Publié dans: Linear Algebra and its Applications, 2020, ISSN 0024-3795
Éditeur: Elsevier BV
DOI: 10.1016/j.laa.2020.02.008

Computing Large-Scale Matrix and Tensor Decomposition With Structured Factors: A Unified Nonconvex Optimization Perspective

Auteurs: Xiao Fu, Nico Vervliet, Lieven De Lathauwer, Kejun Huang, Nicolas Gillis
Publié dans: IEEE Signal Processing Magazine, Numéro 37/5, 2020, Page(s) 78-94, ISSN 1053-5888
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/msp.2020.3003544

Nonnegative Matrix Factorization

Auteurs: Nicolas Gillis
Publié dans: 2020, ISBN 978-1-61197-641-0
Éditeur: SIAM
DOI: 10.1137/1.9781611976410

Introduction to Nonnegative Matrix Factorization

Auteurs: Nicolas Gillis
Publié dans: SIAG/OPT Views and News, Numéro 25, 2017, Page(s) 7-16
Éditeur: SIAM

Sparse Separable Nonnegative Matrix Factorization

Auteurs: Nicolas Nadisic, Arnaud Vandaele, Jeremy E. Cohen, Nicolas Gillis
Publié dans: Machine Learning and Knowledge Discovery in Databases - European Conference, ECML PKDD 2020, Ghent, Belgium, September 14–18, 2020, Proceedings, Part I, Numéro 12457, 2021, Page(s) 335-350, ISBN 978-3-030-67657-5
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-67658-2_20

Publications

Partager cette page

Télécharger