Abstract
Performing computations while maintaining privacy is an important problem intodays distributed machine learning solutions. Consider the following two setups between a client and a server, where in setup i) the client has a publicdata vector $\mathbf{x}$, the server has a large private database of datavectors $\mathcal{B}$ and the client wants to find the inner products $\langle\mathbf{x,y_k} \rangle, \forall \mathbf{y_k} \in \mathcal{B}$. The client doesnot want the server to learn $\mathbf{x}$ while the server does not want theclient to learn the records in its database. This is in contrast to anothersetup ii) where the client would like to perform an operation solely on itsdata, such as computation of a matrix inverse on its data matrix $\mathbf{M}$,but would like to use the superior computing ability of the server to do sowithout having to leak $\mathbf{M}$ to the server. \par We present a stochasticscheme for splitting the client data into privatized shares that aretransmitted to the server in such settings. The server performs the requestedoperations on these shares instead of on the raw client data at the server. Theobtained intermediate results are sent back to the client where they areassembled by the client to obtain the final result.