47 citations · 189 across the 27 of their papers we have counts for
5 papers · 1 filter
Over-Parametrized Matrix Factorization in the Presence of Spurious Stationary Points
Armin Eftekhari
Motivated by the emerging role of interpolating machines in signal processing and machine learning, this work considers the computational aspects of over-parametrized matrix factor…
Subquadratic Overparameterization for Shallow Neural Networks
Chaehwan Song, Ali Ramezani-Kebrya, Thomas Pethick +2
Overparameterization refers to the important phenomenon where the width of a neural network is chosen such that learning algorithms can provably attain zero loss in nonconvex train…
Nonlinear matrix recovery using optimization on the Grassmann manifold
Florentin Goyens, Coralia Cartis, Armin Eftekhari
We investigate the problem of recovering a partially observed high-rank matrix whose columns obey a nonlinear structure such as a union of subspaces, an algebraic variety or groupe…
Principal Component Hierarchy for Sparse Quadratic Programs
Robbie Vreugdenhil, Viet Anh Nguyen, Armin Eftekhari +1
We propose a novel approximation hierarchy for cardinality-constrained, convex quadratic programs that exploits the rank-dominating eigenvectors of the quadratic matrix. Each level…
The Nonconvex Geometry of Linear Inverse Problems
Armin Eftekhari, Peyman Mohajerin Esfahani
The gauge function, closely related to the atomic norm, measures the complexity of a statistical model, and has found broad applications in machine learning and statistical signal…