Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Starting Small -- Learning with Adaptive Sample Sizes   For many machine learning problems, data is abundant and it may be
prohibitive to make multiple passes through the full training set. In this
context, we investigate strategies for dynamically increasing the effective
sample size, when using iterative methods such as stochastic gradient descent.
Our interest is motivated by the rise of variance-reduced methods, which
achieve linear convergence rates that scale favorably for smaller sample sizes.
Exploiting this feature, we show -- theoretically and empirically -- how to
obtain significant speed-ups with a novel algorithm that reaches statistical
accuracy on an $n$-sample in $2n$, instead of $n \log n$ steps.

34
The categories of this paper are: chem-ph
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
13
The categories of this paper are: quant-ph
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci
11
The categories of this paper are: hep-lat