all InfoSec news
Iterative Sketching for Secure Coded Regression. (arXiv:2308.04185v1 [cs.IT])
cs.CR updates on arXiv.org arxiv.org
In this work, we propose methods 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
\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 …
asynchronous information linear matrix problem random resilience security systems techniques work