Efficient Dictionary Learning with Gradient Descent

Dar Gilboa, Sam Buchanan, John Wright

Abstract: Randomly initialized first-order optimization algorithms are the method of choice for solving many high-dimensional nonconvex problems in machine learning, yet general theoretical guarantees cannot...