Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Entangled Polynomial Codes for Secure, Private, and Batch Distributed
  Matrix Multiplication: Breaking the "Cubic" Barrier   In distributed matrix multiplication, a common scenario is to assign each
worker a fraction of the multiplication task, by partitioning the input
matrices into smaller submatrices. In particular, by dividing two input
matrices into $m$-by-$p$ and $p$-by-$n$ subblocks, a single multiplication task
can be viewed as computing linear combinations of $pmn$ submatrix products,
which can be assigned to $pmn$ workers. Such block-partitioning based designs
have been widely studied under the topics of secure, private, and batch
computation, where the state of the arts all require computing at least "cubic"
($pmn$) number of submatrix multiplications. Entangled polynomial codes, first
presented for straggler mitigation, provides a powerful method for breaking the
cubic barrier. It achieves a subcubic recovery threshold, meaning that the
final product can be recovered from \emph{any} subset of multiplication results
with a size order-wise smaller than $pmn$. In this work, we show that entangled
polynomial codes can be further extended to also include these three important
settings, and provide a unified framework that order-wise reduces the total
computational costs upon the state of the arts by achieving subcubic recovery
thresholds.

3
The categories of this paper are: physics
24
The categories of this paper are: dg-ga
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
5
The categories of this paper are: gr-qc
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph