Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Accelerated, Optimal, and Parallel: Some Results on Model-Based
  Stochastic Optimization   We extend the Approximate-Proximal Point (aProx) family of model-based
methods for solving stochastic convex optimization problems, including
stochastic subgradient, proximal point, and bundle methods, to the minibatch
and accelerated setting. To do so, we propose specific model-based algorithms
and an acceleration scheme for which we provide non-asymptotic convergence
guarantees, which are order-optimal in all problem-dependent constants and
provide linear speedup in minibatch size, while maintaining the desirable
robustness traits (e.g. to stepsize) of the aProx family. Additionally, we show
improved convergence rates and matching lower bounds identifying new
fundamental constants for "interpolation" problems, whose importance in
statistical machine learning is growing; this, for example, gives a
parallelization strategy for alternating projections. We corroborate our
theoretical results with empirical testing to demonstrate the gains accurate
modeling, acceleration, and minibatching provide.

18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
5
The categories of this paper are: gr-qc
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
37
The categories of this paper are: supr-con
0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex
20
The categories of this paper are: acc-phys
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th