Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On Gradient Coding with Partial Recovery   We consider a generalization of the gradient coding framework where a dataset
is divided across $n$ workers and each worker transmits to a master node one or
more linear combinations of the gradients over its assigned data subsets.
Unlike the conventional framework which requires the master node to recover the
sum of the gradients over all the data subsets in the presence of straggler
workers, we relax the goal to computing the sum of at least some $\alpha$
fraction of the gradients. We begin by deriving a lower bound on the
computation load of any scheme and also propose two strategies which achieve
this lower bound, albeit at the cost of high communication load and a number of
data partitions which can be polynomial in $n$. We then propose schemes based
on cyclic assignment which utilize $n$ data partitions and have a lower
communication load. When each worker transmits a single linear combination, we
prove lower bounds on the computation load of any scheme using $n$ data
partitions. Finally, we describe a class of schemes which achieve different
intermediate operating points for the computation and communication load and
provide simulation results to demonstrate the empirical performance of our
schemes.

37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
29
The categories of this paper are: funct-an
6
The categories of this paper are: astro-ph
18
The categories of this paper are: econ
33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th