paper-with-me

Papers

Optimized Layerwise Approximation for Efficient Private Inference on Fully Homomorphic Encryption

2023-10-16 · Junghyun Lee, Eunsang Lee, Young-Sik Kim, Yongwoo Lee, Joon-Woo Lee, Yongjune Kim, Jong-Seon No

Recent studies have explored the deployment of privacy-preserving deep neural networks utilizing homomorphic encryption (HE), especially for private inference (PI). Many works have attempted the approximation-aware training (AAT) approach in PI, changing the activation functions of a model to low-degree polynomials that are easier to compute on HE by allowing model retraining. However, due to constraints in the training environment, it is often necessary to consider post-training approximation (PTA), using the pre-trained parameters of the existing plaintext model without retraining. Existing PTA studies have uniformly approximated the activation function in all layers to a high degree to mitigate accuracy loss from approximation, leading to significant time consumption. This study proposes an optimized layerwise approximation (OLA), a systematic framework that optimizes both accuracy loss and time consumption by using different approximation polynomials for each layer in the PTA scenario. For efficient approximation, we reflect the layerwise impact on the classification accuracy by considering the actual input distribution of each activation function while constructing the optimization problem. Additionally, we provide a dynamic programming technique to solve the optimization problem and achieve the optimized layerwise degrees in polynomial time. As a result, the OLA method reduces inference times for the ResNet-20 model and the ResNet-32 model by 3.02 times and 2.82 times, respectively, compared to prior state-of-the-art implementations employing uniform degree polynomials. Furthermore, we successfully classified CIFAR-10 by replacing the GELU function in the ConvNeXt model with only 3-degree polynomials using the proposed method, without modifying the backbone model.

📄 PDF Abstract BibTeX arXiv:2310.10349

Code (0)

등록된 구현이 없습니다.

Tasks

Privacy Preserving

Methods 이 논문이 사용한 방법론

ConvNeXt 설명 없음

Similar Papers 제목 키워드 기반

Layer-Parallel Inference Reduces Encrypted Nonlinear Depth in Transformers

2026-07-06 · Ligong Han, Kai Xu, Hao Wang, Ruijiang Gao 외 arxiv

Fully homomorphic encryption (FHE) enables computation on encrypted data, but practical encrypted Transformer inference is bottlenecked by the sequential composition of many nonlinear blocks. We study whether Structured …

Local Linear Approximation Algorithm for Neural Network

2020-10-19 · Anonymous

This paper is concerned with estimation of weights and biases in feed forward neural network (FNN). We propose using local linear approximation (LLA) for the activation function, and develop a LLA algorithm to estimate t…

regression

AutoFHE: Automated Adaption of CNNs for Efficient Evaluation over FHE

2023-10-12 · Wei Ao, Vishnu Naresh Boddeti

Secure inference of deep convolutional neural networks (CNNs) under RNS-CKKS involves polynomial approximation of unsupported non-linear activation functions. However, existing approaches have three main limitations: 1) …

A Note on Non-Composability of Layerwise Approximate Verification for Neural Inference

2026-02-17 · Or Zamir arxiv

A natural and informal approach to verifiable (or zero-knowledge) ML inference over floating-point data is: ``prove that each layer was computed correctly up to tolerance $δ$; therefore the final output is a reasonable i…

NANOZK: Layerwise Zero-Knowledge Proofs for Verifiable Large Language Model Inference

2026-03-17 · Zhaohui Geoffrey Wang arxiv

When users query proprietary LLM APIs, they receive outputs with no cryptographic assurance that the claimed model was actually used. Service providers could substitute cheaper models, apply aggressive quantization, or r…