Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Orthonormal Sketches for Secure Coded Regression   In this work, we propose a method for speeding up linear regression
distributively, while ensuring security. We leverage randomized sketching
techniques, and improve straggler resilience in asynchronous systems.
Specifically, we apply a random orthonormal matrix and then subsample in
\textit{blocks}, to simultaneously secure the information and reduce the
dimension of the regression problem. In our setup, the transformation
corresponds to an encoded encryption in an \textit{approximate} gradient coding
scheme, and the subsampling corresponds to the responses of the non-straggling
workers; in a centralized coded computing network. We focus on the special case
of the \textit{Subsampled Randomized Hadamard Transform}, which we generalize
to block sampling; and discuss how it can be used to secure the data. We
illustrate the performance through numerical experiments.

24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol