Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Non-Asymptotic Convergence Analysis of Inexact Gradient Methods for
  Machine Learning Without Strong Convexity   Many recent applications in machine learning and data fitting call for the
algorithmic solution of structured smooth convex optimization problems.
Although the gradient descent method is a natural choice for this task, it
requires exact gradient computations and hence can be inefficient when the
problem size is large or the gradient is difficult to evaluate. Therefore,
there has been much interest in inexact gradient methods (IGMs), in which an
efficiently computable approximate gradient is used to perform the update in
each iteration. Currently, non-asymptotic linear convergence results for IGMs
are typically established under the assumption that the objective function is
strongly convex, which is not satisfied in many applications of interest; while
linear convergence results that do not require the strong convexity assumption
are usually asymptotic in nature. In this paper, we combine the best of these
two types of results and establish---under the standard assumption that the
gradient approximation errors decrease linearly to zero---the non-asymptotic
linear convergence of IGMs when applied to a class of structured convex
optimization problems. Such a class covers settings where the objective
function is not necessarily strongly convex and includes the least squares and
logistic regression problems. We believe that our techniques will find further
applications in the non-asymptotic convergence analysis of other first-order
methods.

3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin
33
The categories of this paper are: plasm-ph
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
28
The categories of this paper are: alg-geom
10
The categories of this paper are: q-bio
32
The categories of this paper are: atom-ph
19
The categories of this paper are: eess
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th