DeepAI AI Chat
Log In Sign Up

Splintering with distributions: A stochastic decoy scheme for private computation

by   Praneeth Vepakomma, et al.

Performing computations while maintaining privacy is an important problem in todays distributed machine learning solutions. Consider the following two set ups between a client and a server, where in setup i) the client has a public data vector 𝐱, the server has a large private database of data vectors ℬ and the client wants to find the inner products ⟨𝐱,𝐲_𝐤⟩, ∀𝐲_𝐤∈ℬ. The client does not want the server to learn 𝐱 while the server does not want the client to learn the records in its database. This is in contrast to another setup ii) where the client would like to perform an operation solely on its data, such as computation of a matrix inverse on its data matrix 𝐌, but would like to use the superior computing ability of the server to do so without having to leak 𝐌 to the server. We present a stochastic scheme for splitting the client data into privatized shares that are transmitted to the server in such settings. The server performs the requested operations on these shares instead of on the raw client data at the server. The obtained intermediate results are sent back to the client where they are assembled by the client to obtain the final result.


page 1

page 2

page 3

page 4


Multi-Server Verifiable Delegation of Computations: Unconditional Security and Practical Efficiency

Outsourcing computation has gained significant popularity in recent year...

Corella: A Private Multi Server Learning Approach based on Correlated Queries

The emerging applications of machine learning algorithms on mobile devic...

Game-Theoretic Pricing and Selection with Fading Channels

We consider pricing and selection with fading channels in a Stackelberg ...

Deep fusion of visual signatures for client-server facial analysis

Facial analysis is a key technology for enabling human-machine interacti...

VegaFusion: Automatic Server-Side Scaling for Interactive Vega Visualizations

The Vega grammar has been broadly adopted by a growing ecosystem of brow...

Experiences Challenges with Server-Side WiFi Indoor Localization Using Existing Infrastructure

Real-world deployments of WiFi-based indoor localization in large public...

Multi-Matrix Verifiable Computation

The problem of securely outsourcing computation to cloud servers has att...