Non-convex optimization for machine learning
P Jain, P Kar - Foundations and Trends® in Machine …, 2017 - nowpublishers.com
A vast majority of machine learning algorithms train their models and perform inference by
solving optimization problems. In order to capture the learning and prediction problems …
solving optimization problems. In order to capture the learning and prediction problems …
Low-rank matrix completion using alternating minimization
Alternating minimization represents a widely applicable and empirically successful
approach for finding low-rank matrices that best fit the given data. For example, for the …
approach for finding low-rank matrices that best fit the given data. For example, for the …
Guaranteed rank minimization via singular value projection
Minimizing the rank of a matrix subject to affine constraints is a fundamental problem with
many important applications in machine learning and statistics. In this paper we propose a …
many important applications in machine learning and statistics. In this paper we propose a …
A convergent gradient descent algorithm for rank minimization and semidefinite programming from random linear measurements
Q Zheng, J Lafferty - Advances in Neural Information …, 2015 - proceedings.neurips.cc
We propose a simple, scalable, and fast gradient descent algorithm to optimize a nonconvex
objective for the rank minimization problem and a closely related family of semidefinite …
objective for the rank minimization problem and a closely related family of semidefinite …
Admira: Atomic decomposition for minimum rank approximation
In this paper, we address compressed sensing of a low-rank matrix posing the inverse
problem as an approximation problem with a specified target rank of the solution. A simple …
problem as an approximation problem with a specified target rank of the solution. A simple …
Necessary and sufficient conditions for success of the nuclear norm heuristic for rank minimization
Minimizing the rank of a matrix subject to constraints is a challenging is a challenging
problem that arises in many control applications including controller design, realization …
problem that arises in many control applications including controller design, realization …
[HTML][HTML] A computational framework for influenza antigenic cartography
Influenza viruses have been responsible for large losses of lives around the world and
continue to present a great public health challenge. Antigenic characterization based on …
continue to present a great public health challenge. Antigenic characterization based on …
Null space conditions and thresholds for rank minimization
Minimizing the rank of a matrix subject to constraints is a challenging problem that arises in
many applications in machine learning, control theory, and discrete geometry. This class of …
many applications in machine learning, control theory, and discrete geometry. This class of …
Harnessing the power of sample abundance: Theoretical guarantees and algorithms for accelerated one-bit sensing
One-bit quantization with time-varying sampling thresholds (also known as random
dithering) has recently found significant utilization potential in statistical signal processing …
dithering) has recently found significant utilization potential in statistical signal processing …