Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Gradient and Projection Free Distributed Online Min-Max Resource
  Optimization   We consider distributed online min-max resource allocation with a set of
parallel agents and a parameter server. Our goal is to minimize the pointwise
maximum over a set of time-varying and decreasing cost functions, without a
priori information about these functions. We propose a novel online algorithm,
termed Distributed Online resource Re-Allocation (DORA), where non-stragglers
learn to relinquish resource and share resource with stragglers. A notable
feature of DORA is that it does not require gradient calculation or projection
operation, unlike most existing online optimization strategies. This allows it
to substantially reduce the computation overhead in large-scale and distributed
networks. We show that the dynamic regret of the proposed algorithm is upper
bounded by $O\left(T^{\frac{3}{4}}(1+P_T)^{\frac{1}{4}}\right)$, where $T$ is
the total number of rounds and $P_T$ is the path-length of the instantaneous
minimizers. We further consider an application to the bandwidth allocation
problem in distributed online machine learning. Our numerical study
demonstrates the efficacy of the proposed solution and its performance
advantage over gradient- and/or projection-based resource allocation algorithms
in reducing wall-clock time.

21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
11
The categories of this paper are: hep-lat