Matrix factorization techniques in machine learning, signal processing, and statistics

KL Du, MNS Swamy, ZQ Wang, WH Mow - Mathematics, 2023 - mdpi.com
Compressed sensing is an alternative to Shannon/Nyquist sampling for acquiring sparse or
compressible signals. Sparse coding represents a signal as a sparse linear combination of …

Gradient descent with early stop** is provably robust to label noise for overparameterized neural networks

M Li, M Soltanolkotabi, S Oymak - … conference on artificial …, 2020 - proceedings.mlr.press
Modern neural networks are typically trained in an over-parameterized regime where the
parameters of the model far exceed the size of the training data. Such neural networks in …

[PDF][PDF] Mathematics of sparsity (and a few other things)

EJ Candès - Proceedings of the International Congress of …, 2014 - Citeseer
In the last decade, there has been considerable interest in understanding when it is possible
to find structured solutions to underdetermined systems of linear equations. This paper …

Robust low-rank tensor recovery: Models and algorithms

D Goldfarb, Z Qin - SIAM Journal on Matrix Analysis and Applications, 2014 - SIAM
Robust tensor recovery plays an instrumental role in robustifying tensor decompositions for
multilinear data analysis against outliers, gross corruptions, and missing values and has a …

Smooth PARAFAC decomposition for tensor completion

T Yokota, Q Zhao, A Cichocki - IEEE Transactions on Signal …, 2016 - ieeexplore.ieee.org
In recent years, low-rank based tensor completion, which is a higher order extension of
matrix completion, has received considerable attention. However, the low-rank assumption …

Harnessing sparsity over the continuum: Atomic norm minimization for superresolution

Y Chi, MF Da Costa - IEEE Signal Processing Magazine, 2020 - ieeexplore.ieee.org
At the core of many sensing and imaging applications, the signal of interest can be modeled
as a linear superposition of translated or modulated versions of some template [eg, a point …

Spectral compressed sensing via structured matrix completion

Y Chen, Y Chi - International conference on machine …, 2013 - proceedings.mlr.press
The paper studies the problem of recovering a spectrally sparse object from a small number
of time domain samples. Specifically, the object of interest with ambient dimension n is …

Robust tensor completion using transformed tensor singular value decomposition

G Song, MK Ng, X Zhang - Numerical Linear Algebra with …, 2020 - Wiley Online Library
In this article, we study robust tensor completion by using transformed tensor singular value
decomposition (SVD), which employs unitary transform matrices instead of discrete Fourier …

Latent variable graphical model selection via convex optimization

V Chandrasekaran, PA Parrilo… - 2010 48th Annual …, 2010 - ieeexplore.ieee.org
Suppose we have samples of a subset of a collection of random variables. No additional
information is provided about the number of latent variables, nor of the relationship between …

[KNIHA][B] Sparse polynomial approximation of high-dimensional functions

B Adcock, S Brugiapaglia, CG Webster - 2022 - books.google.com
Over seventy years ago, Richard Bellman coined the term “the curse of dimensionality” to
describe phenomena and computational challenges that arise in high dimensions. These …