\BOOKMARK [1][-]{section.1}{Introduction}{}% 1 \BOOKMARK [1][-]{section.2}{Preliminaries }{}% 2 \BOOKMARK [1][-]{section.3}{Algorithm }{}% 3 \BOOKMARK [1][-]{section.4}{Convergence Rate }{}% 4 \BOOKMARK [2][-]{subsection.4.1}{First-Order Optimality }{section.4}% 5 \BOOKMARK [2][-]{subsection.4.2}{Second-Order Optimality }{section.4}% 6 \BOOKMARK [1][-]{section.5}{Related works }{}% 7 \BOOKMARK [1][-]{section.6}{Numerical evidence }{}% 8 \BOOKMARK [2][-]{subsection.6.1}{k-Means Clustering}{section.6}% 9 \BOOKMARK [2][-]{subsection.6.2}{Basis Pursuit}{section.6}% 10 \BOOKMARK [2][-]{subsection.6.3}{Adversarial Denoising with GANs}{section.6}% 11 \BOOKMARK [1][-]{appendix.A}{Proof of Theorem 4.1 }{}% 12 \BOOKMARK [1][-]{appendix.B}{Proof of Corollary 4.2}{}% 13 \BOOKMARK [1][-]{appendix.C}{Proof of Lemma 2.1}{}% 14 \BOOKMARK [1][-]{appendix.D}{Basis Pursuit }{}% 15 \BOOKMARK [1][-]{appendix.E}{Clustering }{}% 16 \BOOKMARK [2][-]{subsection.E.1}{ Denoising with a Generative Prior}{appendix.E}% 17 \BOOKMARK [2][-]{subsection.E.2}{Generalized Eigenvalue Problem}{appendix.E}% 18