[Resource Topic] 2024/1132: A New PPML Paradigm for Quantized Models

Welcome to the resource topic for 2024/1132

Title:
A New PPML Paradigm for Quantized Models

Authors: Tianpei Lu, Bingsheng Zhang, Xiaoyuan Zhang, Kui Ren

Abstract:

Model quantization has become a common practice in machine learning (ML) to improve efficiency and reduce computational/communicational overhead. However, adopting quantization in privacy-preserving machine learning (PPML) remains challenging due to the complex internal structure of quantized operators, which leads to inefficient protocols under the existing PPML frameworks.

In this work, we propose a new PPML paradigm that is tailor-made for and can benefit from quantized models. Our main observation is that lookup tables can ignore the complex internal constructs of any functions which can be used to simplify the quantized operator evaluation. We view the model inference process as a sequence of quantized operators, and each operator is implemented by a lookup table. We then develop an efficient private lookup table evaluation protocol, and its online communication cost is only \log n, where n is the size of the lookup table.
On a single CPU core, our protocol can evaluate 2^{15} tables with 8-bit input and 8-bit output per second.

The resulting PPML framework for quantized models offers extremely fast online performance.
The experimental results demonstrate that our quantization strategy achieves substantial speedups over SOTA PPML solutions, improving the online performance by 40\sim 60 \times w.r.t. convolutional neural network (CNN) models, such as AlexNet, VGG16, and ResNet18, and by 10\sim 25 \times w.r.t. large language models (LLMs), such as GPT-2, GPT-Neo, and Llama2.

ePrint: https://eprint.iacr.org/2024/1132

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .