Adaptive Nonlinear Approximation for Fast Privacy-Preserving Machine Learning
Keywords:
privacy-preserving machine learning; secure multi-party computation; homomorphic encryption; adaptive approximation; nonlinear activation; trustworthy systems; governanceAbstract
Privacy-preserving machine learning has matured from a collection of cryptographic demonstrations into a systems problem involving data governance, hardware acceleration, distributed trust, and service-level accountability. Nonlinear activation functions, particularly rectified linear units, remain among the most expensive operations in secure inference and training because they require comparisons, branching, or oblivious selection inside encrypted or secret-shared computation. This paper examines adaptive nonlinear approximation as a system-level strategy for fast privacy-preserving machine learning. Rather than treating approximation as a purely model-side compression technique, the discussion frames it as an architectural control surface that links cryptographic protocols, hardware accelerators, network topology, operational monitoring, and regulatory obligations. The paper synthesizes work on secure multi-party computation, homomorphic encryption, trusted execution, differential privacy, and federated learning to analyze how approximation decisions propagate through latency, energy use, robustness, fairness, and auditability. It argues that adaptive approximation can materially reduce communication and computation costs, but only when governed by explicit approximation budgets, continuous drift detection, fairness monitoring, and clear redress mechanisms. Cross-domain comparisons from cloud inference, edge deployments, healthcare, finance, and public-sector applications illustrate the structural trade-offs. The conclusion is that adaptive nonlinear approximation is a promising but contingent infrastructure strategy, one whose benefits depend less on a single algorithmic trick than on accountable deployment across heterogeneous cryptographic and organizational environments.
References
1. Shokri, R., & Shmatikov, V. (2015). Privacy-preserving deep learning. In Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security (pp. 1310–1321). Association for Computing Machinery.
2. Abadi, M., Chu, A., Goodfellow, I., McMahan, H. B., Mironov, I., Talwar, K., & Zhang, L. (2016). Deep learning with differential privacy. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (pp. 308–318). Association for Computing Machinery.
3. Bonawitz, K., Ivanov, V., Kreuter, B., Marcedone, A., McMahan, H. B., Patel, S., Ramage, D., Segal, A., & Seth, K. (2017). Practical secure aggregation for privacy-preserving machine learning. In Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security (pp. 1175–1191). Association for Computing Machinery.
4. Mohassel, P., & Zhang, Y. (2017). SecureML: A system for scalable privacy-preserving machine learning. In 2017 IEEE Symposium on Security and Privacy (pp. 19–38). IEEE.
5. Riazi, M. S., Weinert, C., Tkachenko, O., Songhori, E. M., Schneider, T., & Koushanfar, F. (2018). Chameleon: A hybrid secure computation framework for machine learning applications. In Proceedings of the 2018 on Asia Conference on Computer and Communications Security (pp. 707–721). Association for Computing Machinery.
6. Juvekar, C., Vaikuntanathan, V., & Chandrakasan, A. (2018). GAZELLE: A low latency framework for secure neural network inference. In 27th USENIX Security Symposium (pp. 1651–1669). USENIX Association.
7. Liu, J., Juuti, M., Lu, Y., & Asokan, N. (2017). Oblivious neural network predictions via MiniONN transformations. In Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security (pp. 619–631). Association for Computing Machinery.
8. Gilad-Bachrach, R., Dowlin, N., Laine, K., Lauter, K., Naehrig, M., & Wernsing, J. (2016). CryptoNets: Applying neural networks to encrypted data with high throughput and accuracy. In Proceedings of the 33rd International Conference on Machine Learning (pp. 201–210). PMLR.
9. Bourse, F., Minelli, M., Minihold, M., & Paillier, P. (2018). Fast homomorphic evaluation of deep discretized neural networks. In Advances in Cryptology – CRYPTO 2018 (pp. 483–512). Springer.
10. Dathathri, R., Saarikivi, O., Chen, H., Laine, K., Lauter, K., Maleki, S., Milder, P., & Pouchet, L. N. (2019). CHET: An optimizing compiler for fully homomorphic neural-network inference. In Proceedings of the 2019 USENIX Annual Technical Conference (pp. 757–772). USENIX Association.
11. Lou, Q., & Jiang, L. (2019). SHE: A fast and accurate deep neural network for encrypted data. In Advances in Neural Information Processing Systems 32 (pp. 10035–10043). Curran Associates.
12. Mishra, P., Lehmkuhl, R., Srinivasan, A., Zheng, W., & Popa, R. A. (2020). Delphi: A cryptographic inference service for neural networks. In 29th USENIX Security Symposium (pp. 2505–2522). USENIX Association.
13. Knott, B., Venkataraman, S., Hannun, A., Sengupta, S., & Ma, J. (2021). CrypTen: Secure multi-party computation meets machine learning. In Advances in Neural Information Processing Systems 34 (pp. 4961–4973). Curran Associates.
14. Rathee, D., Rathee, M., Kumar, N., Chandran, N., Gupta, D., Rastogi, A., & Sharma, R. (2020). CrypTFlow2: Practical 2-party secure inference. In Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security (pp. 325–342). Association for Computing Machinery.
15. Watson, J. L., Wagh, S., & Popa, R. A. (2022). Piranha: A GPU platform for secure computation. In 31st USENIX Security Symposium (pp. 827–844). USENIX Association.
16. Peng, H., Zhou, S., Luo, Y., Xu, N., Duan, S., Ran, R., ... & Ding, C. (2023). Rrnet: Towards relu-reduced neural network for two-party computation based private inference. arXiv preprint arXiv:2302.02292.
17. Wagh, S., Gupta, D., & Chandran, N. (2019). SecureNN: 3-party secure computation for neural network training. Proceedings on Privacy Enhancing Technologies, 2019(3), 26–49. https://doi.org/10.2478/popets-2019-0035
18. Dwork, C., & Roth, A. (2014). The algorithmic foundations of differential privacy. Foundations and Trends in Theoretical Computer Science, 9(3–4), 211–407. https://doi.org/10.1561/0400000042
19. Kairouz, P., McMahan, H. B., Avent, B., Bellet, A., Bennis, M., Bhagoji, A. N., Bonawitz, K., Charles, Z., Cormode, G., Cummings, R., D'Oliveira, R. G. L., Eichner, H., El Rouayheb, S., Evans, D., Gardner, J., Garrett, Z., Gascón, A., Ghazi, B., Gibbons, P. B., ... & Zhao, S. (2021). Advances and open problems in federated learning. Foundations and Trends in Machine Learning, 14(1–2), 1–210. https://doi.org/10.1561/2200000083
20. Papernot, N., McDaniel, P., Sinha, A., & Wellman, M. P. (2018). SoK: Security and privacy in machine learning. In 2018 IEEE European Symposium on Security and Privacy (pp. 399–414). IEEE.
Downloads
Published
Issue
Section
License
Copyright (c) 2026 Artificial Intelligence and Machine Learning Systems

This work is licensed under a Creative Commons Attribution 4.0 International License.