Convergence rates of an inertial gradient descent algorithm under growth and flatness conditions

A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems

Amir Beck, Marc Teboulle · SIAM Journal on Imaging Sciences · 2009 · 12K citations

Natural Sciences, Computer Science, Biomedical Imaging +15

Some methods of speeding up the convergence of iteration methods

B. T. Polyak · USSR Computational Mathematics and Mathematical Physics · 1964 · 2.8K citations

Computing, Computer Science, Mathematics +10

Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Łojasiewicz Inequality

Hédy Attouch, Jérôme Bolte, Patrick Redont et al. · Mathematics of Operations Research · 2010 · 1.2K citations · Full text

Natural Sciences, Computer Science, Algorithms +16

On the Complexity of Best Arm Identification in Multi-Armed Bandit Models

Emilie Kaufmann, Olivier Cappé, Aurélien Garivier · arXiv (Cornell University) · 2014 · 708 citations · Full text

Computing, Computer Science, Algorithms +12

The Łojasiewicz Inequality for Nonsmooth Subanalytic Functions with Applications to Subgradient Dynamical Systems

Jérôme Bolte, Aris Daniilidis, Adrian S. Lewis · SIAM Journal on Optimization · 2007 · 707 citations

Natural Sciences, Mathematics, Derivatives +6