TAPAS: Tricks to Accelerate (encrypted) Prediction As a Service

Conference item

Machine learning methods are widely used for a variety of prediction problems. Prediction as a service is a paradigm in which service providers with technological expertise and computational resources may perform predictions for clients. However, data privacy severely restricts the applicability of such services, unless measures to keep client data private (even from the service provider) are designed. Equally important is to minimize the nature of computation and amount of communication required between client and server. Fully homomorphic encryption offers a way out, whereby clients may encrypt their data, and on which the server may perform arithmetic computations. The one drawback of using fully homomorphic encryption is the amount of time required to evaluate large machine learning models on encrypted data. We combine several ideas from the machine learning literature, particularly work on quantization and sparsification of neural networks, together with algorithmic tools to speed-up and parallelize computation using encrypted data.

Authors: Sanyal, A; Kusner, M; Gascon, A; Kanade, V

• Publication status: Published
• Peer review status: Peer reviewed
• Publisher: Proceedings of Machine Learning Research
• Host title: Proceedings of Machine Learning Research
• Journal: International Conference on Machine Learning
• Volume: 80
• Pages: 4490-4499
• Series: Proceedings of the 35th International Conference on Machine Learning, Stockholm, Sweden, Tuesday July 10 -- Sunday July 15, 2018
• Publication date: 2018-08-20
• Acceptance date: 2018-05-11
• ISSN: 1938-7228