Finding the Largest Low-Rank Clusters With Ky Fan $2$-$k$-Norm and $\ell_1$-Norm

DOI10.1137/140962097zbMath1332.15032arXiv1403.5901OpenAlexW1497701622MaRDI QIDQ5743612

Xuan Vinh Doan, Stephen A. Vavasis

Publication date: 5 February 2016

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1403.5901

zbMATH Keywords

convex optimizationnonnegative matrix factorizationbiclusteringKy Fan normlow rank matrix approximationsub-Gaussian random noise

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Factorization of matrices (15A23) Convex programming (90C25) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60) Positive matrices and their generalizations; cones of matrices (15B48) Random matrices (algebraic aspects) (15B52)

Related Items (6)

Low-rank matrix recovery with Ky Fan 2-\(k\)-norm ⋮ Low-Rank Inducing Norms with Optimality Interpretations ⋮ Variational Gram Functions: Convex Analysis and Optimization ⋮ Preface to the special issue dedicated to the 6th world congress on global optimization held in Metz, France, July 8--10, 2019 ⋮ Variational Properties of Matrix Functions via the Generalized Matrix-Fractional Function ⋮ On Approximating Matrix Norms in Data Streams

Uses Software

• CVX

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Guaranteed clustering and biclustering via semidefinite programming
• On matrix approximation problems with Ky Fan \(k\) norms
• Low rank multivariate regression
• Properties of linear approximations of matrices in the spectral norm
• A Proximal Point Algorithm for Sequential Feature Extraction Applications
• Recovering Low-Rank Matrices From Few Coefficients in Any Basis
• Finding Approximately Rank-One Submatrices with the Nuclear Norm and $\ell_1$-Norm
• Computational neuroscience

This page was built for publication: Finding the Largest Low-Rank Clusters With Ky Fan $2$-$k$-Norm and $\ell_1$-Norm