English
Related papers

Related papers: Robustness of Minimum-Volume Nonnegative Matrix Fa…

200 papers

Quadratically-constrained basis pursuit has become a popular device in sparse regularization; in particular, in the context of compressed sensing. However, the majority of theoretical error estimates for this regularizer assume an a priori…

Information Theory · Computer Science 2017-11-23 Simone Brugiapaglia , Ben Adcock

Low-rank matrix factorization (MF) is an important technique in data science. The key idea of MF is that there exists latent structures in the data, by uncovering which we could obtain a compressed representation of the data. By factorizing…

Numerical Analysis · Computer Science 2016-05-09 Yuan Lu , Jie Yang

Discriminative models for source separation have recently been shown to produce impressive results. However, when operating on sources outside of the training set, these models can not perform as well and are cumbersome to update. Classical…

Sound · Computer Science 2019-11-04 Shrikant Venkataramani , Efthymios Tzinis , Paris Smaragdis

This paper considers the problem of recovery of a low-rank matrix in the situation when most of its entries are not observed and a fraction of observed entries are corrupted. The observations are noisy realizations of the sum of a low rank…

Statistics Theory · Mathematics 2016-07-05 Olga Klopp , Karim Lounici , Alexandre B. Tsybakov

In low-resource settings, the performance of supervised labeling models can be improved with automatically annotated or distantly supervised data, which is cheap to create but often noisy. Previous works have shown that significant…

Computation and Language · Computer Science 2019-11-06 Lukas Lange , Michael A. Hedderich , Dietrich Klakow

In this paper, we consider a general discrete-time spectral factorization problem for rational matrix-valued functions. We build on a recent result establishing existence of a spectral factor whose zeroes and poles lie in any pair of…

Optimization and Control · Mathematics 2016-11-15 Giacomo Baggio , Augusto Ferrante

We examine three non-negative matrix factorization techniques; L2-norm, L1-norm, and L2,1-norm. Our aim is to establish the performance of these different approaches, and their robustness in real-world applications such as feature selection…

Machine Learning · Computer Science 2021-06-07 Alex Díaz , Damian Steele

In this work, we show that Latent Flow-Matching (LFM) models are robust to different types of perturbations, including data reduction and model capacity shrinkage. We characterize this stability by their tendency to generate similar outputs…

Machine Learning · Computer Science 2026-05-12 Rania Briq , Michael Kamp , Ohad Fried , Sarel Cohen , Stefan Kesselheim

Many state-of-the-art signal decomposition techniques rely on a low-rank factorization of a time-frequency (t-f) transform. In particular, nonnegative matrix factorization (NMF) of the spectrogram has been considered in many audio…

Signal Processing · Electrical Eng. & Systems 2018-07-02 Cédric Févotte , Matthieu Kowalski

Magnetic nanoparticles have proven to be valuable for biomedical applications. A prerequisite for the efficiency of these applications are precisely characterized particles. Thermal Noise Magnetrometry (TNM), unlike any other magnetic…

Mesoscale and Nanoscale Physics · Physics 2021-12-23 Katrijn Everaert , Maik Liebl , Dirk Gutkelch , Bartel Van Waeyenberge , Frank Wiekhorst , Jonathan Leliaert

We prove sharp lower bounds for the smallest singular value of a partial Fourier matrix with arbitrary "off the grid" nodes (equivalently, a rectangular Vandermonde matrix with the nodes on the unit circle), in the case when some of the…

Numerical Analysis · Mathematics 2019-06-20 Dmitry Batenkov , Laurent Demanet , Gil Goldman , Yosef Yomdin

Non-negative matrix factorization (NMF) is one of the most popular decomposition techniques for multivariate data. NMF is a core method for many machine-learning related computational problems, such as data compression, feature extraction,…

Numerical Analysis · Computer Science 2017-12-07 Gabriele Torre , Michael Graber

Nowadays, nonnegative matrix factorization (NMF) based methods have been widely applied to blind spectral unmixing. Introducing proper regularizers to NMF is crucial for mathematically constraining the solutions and physically exploiting…

Computer Vision and Pattern Recognition · Computer Science 2020-10-12 Min Zhao , Tiande Gao , Jie Chen , Wei Chen

Matrix completion focuses on recovering missing or incomplete information in matrices. This problem arises in various applications, including image processing and network analysis. Previous research proposed Poisson matrix completion for…

Machine Learning · Computer Science 2024-08-30 Yu Lu , Kevin Bui , Roummel F. Marcia

The explanation of the basic acoustic properties of crystals requires a recognition of the acoustic axes. To derive the acoustic axes in a given material, one requires both a workable method and the necessary and sufficient criteria for the…

Mathematical Physics · Physics 2024-07-10 Yakov Itin

The separability assumption (Donoho & Stodden, 2003; Arora et al., 2012) turns non-negative matrix factorization (NMF) into a tractable problem. Recently, a new class of provably-correct NMF algorithms have emerged under this assumption. In…

Machine Learning · Statistics 2012-10-04 Abhishek Kumar , Vikas Sindhwani , Prabhanjan Kambadur

We formulate a theory for shot noise in quantum nanoelectromechanical systems. As a specific example, the theory is applied to a quantum shuttle, and the zero-frequency noise, measured by the Fano factor F, is computed. F reaches very low…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 Tomas Novotny , Andrea Donarini , Christian Flindt , Antti-Pekka Jauho

In this paper we extend a recent idea of formulating and regularizing inverse problems as minimization problems, so without using a forward operator, thus avoiding explicit evaluation of a parameter-to-state map. We do so by rephrasing…

Numerical Analysis · Mathematics 2020-04-28 Kha Van Huynh , Barbara Kaltenbacher

This article investigates the problem of noisy low-rank matrix completion with a shared factor structure, leveraging the auxiliary information from the missing indicator matrix to enhance prediction accuracy. Despite decades of development…

Methodology · Statistics 2025-04-08 Yuanhong A , Xinyan Fan , Bingyi Jing , Bo Zhang

It is known that sparse recovery is possible if the number of measurements is in the order of the sparsity, but the corresponding decoders either lack polynomial decoding time or robustness to noise. Commonly, decoders that rely on a null…

Information Theory · Computer Science 2024-09-04 Hendrik Bernd Zarucha , Peter Jung
‹ Prev 1 8 9 10 Next ›