Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lyapunov Functions for First-Order Methods: Tight Automated Convergence
  Guarantees   We present a novel way of generating Lyapunov functions for proving linear
convergence rates of first-order optimization methods. Our approach provably
obtains the fastest linear convergence rate that can be verified by a quadratic
Lyapunov function (with given states), and only relies on solving a small-sized
semidefinite program. Our approach combines the advantages of performance
estimation problems (PEP, due to Drori & Teboulle (2014)) and integral
quadratic constraints (IQC, due to Lessard et al. (2016)), and relies on convex
interpolation (due to Taylor et al. (2017c;b)).

35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
1
The categories of this paper are: cs
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
25
The categories of this paper are: patt-sol
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga