Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Matrix-Vector Multiplication with Sparsity and Privacy
  Guarantees   We consider the problem of designing a coding scheme that allows both
sparsity and privacy for distributed matrix-vector multiplication. Perfect
information-theoretic privacy requires encoding the input sparse matrices into
matrices distributed uniformly at random from the considered alphabet; thus
destroying the sparsity. Computing matrix-vector multiplication for sparse
matrices is known to be fast. Distributing the computation over the non-sparse
encoded matrices maintains privacy, but introduces artificial computing delays.
In this work, we relax the privacy constraint and show that a certain level of
sparsity can be maintained in the encoded matrices. We consider the
chief/worker setting while assuming the presence of two clusters of workers:
one is completely untrusted in which all workers collude to eavesdrop on the
input matrix and in which perfect privacy must be satisfied; in the partly
trusted cluster, only up to $z$ workers may collude and to which revealing
small amount of information about the input matrix is allowed. We design a
scheme that trades sparsity for privacy while achieving the desired
constraints. We use cyclic task assignments of the encoded matrices to tolerate
partial and full stragglers.

30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
14
The categories of this paper are: math-ph
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
12
The categories of this paper are: nucl-th