Adaptive Neural Architecture Search for Cryptographically Efficient Private Inference Under Latency and Accuracy Constraints

Authors

  • Adamo Paltrinieri Department of Computer Science, Binghamton University, Binghamton, NY, USA. Author
  • Udarsh Andra Department of Electrical Engineering and Computer Science, University of Kansas, Lawrence, KS, USA. Author
  • Morris Draaisma Department of Computer Science, University of Alabama at Birmingham, Birmingham, AL, USA. Author
  • Nitara Swaminathan Department of Electrical Engineering and Computer Science, University of Missouri, Columbia, MO, USA. Author

Keywords:

adaptive neural architecture search; private inference; secure multi-party computation; homomorphic encryption; latency constraints; accuracy constraints; trustworthy machine learning; socio-technical systems

Abstract

Private inference has become a central concern for machine learning systems that process sensitive user data across organizational, jurisdictional, and infrastructural boundaries. Cryptographic techniques such as secure multi-party computation and homomorphic encryption can preserve confidentiality during inference, but they impose substantial computational and communication overheads that interact poorly with conventional deep neural network design. This paper examines adaptive neural architecture search as a system-level mechanism for producing cryptographically efficient private inference pipelines under explicit latency and accuracy constraints. Rather than treating architecture search as a model-centric optimization problem, the analysis frames it as a socio-technical infrastructure capability that links model topology, cryptographic protocol selection, deployment topology, governance, and lifecycle sustainability. The paper argues that adaptive search methods can reduce non-linear activation cost, communication rounds, memory pressure, and operational uncertainty, but only when they are constrained by deployment realities and accountable design practices. It further considers robustness, fairness, policy implications, and cross-domain comparisons, including healthcare, finance, and public-sector applications. The conclusion is that cryptographically efficient private inference requires not merely better search algorithms but also institutional mechanisms that make latency, accuracy, privacy, and sustainability trade-offs visible, auditable, and governable over time.

References

1. Zoph, B., & Le, Q. V. (2017). Neural architecture search with reinforcement learning. In Proceedings of the International Conference on Learning Representations.

2. Elsken, T., Metzen, J. H., & Hutter, F. (2019). Neural architecture search: A survey. Journal of Machine Learning Research, 20(55), 1-21.

3. Liu, H., Simonyan, K., & Yang, Y. (2019). DARTS: Differentiable architecture search. In Proceedings of the International Conference on Learning Representations.

4. Pham, H., Guan, M., Zoph, B., Le, Q., & Dean, J. (2018). Efficient neural architecture search via parameter sharing. In Proceedings of the International Conference on Machine Learning (pp. 4092-4101).

5. Real, E., Aggarwal, A., Huang, Y., & Le, Q. V. (2019). Regularized evolution for image classifier architecture search. In Proceedings of the AAAI Conference on Artificial Intelligence, 33(1), 4780-4789.

6. Tan, M., & Le, Q. V. (2019). EfficientNet: Rethinking model scaling for convolutional neural networks. In Proceedings of the International Conference on Machine Learning (pp. 6105-6114).

7. He, K., Zhang, X., Ren, S., & Sun, J. (2016). Deep residual learning for image recognition. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (pp. 770-778).

8. Sandler, M., Howard, A., Zhu, M., Zhmoginov, A., & Chen, L. C. (2018). MobileNetV2: Inverted residuals and linear bottlenecks. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (pp. 4510-4520).

9. Mohassel, P., & Zhang, Y. (2017). SecureML: A system for scalable privacy-preserving machine learning. In Proceedings of the IEEE Symposium on Security and Privacy (pp. 19-38).

10. Mohassel, P., & Rindal, P. (2018). ABY3: A mixed protocol framework for machine learning. In Proceedings of the ACM SIGSAC Conference on Computer and Communications Security (pp. 35-52).

11. Juvekar, C., Vaikuntanathan, V., & Chandrakasan, A. (2018). GAZELLE: A low latency framework for secure neural network inference. In Proceedings of the USENIX Security Symposium (pp. 1651-1669).

12. Liu, J., Juuti, M., Lu, Y., & Asokan, N. (2017). Oblivious neural network predictions via MiniONN transformations. In Proceedings of the ACM SIGSAC Conference on Computer and Communications Security (pp. 619-631).

13. 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 International Conference on Machine Learning (pp. 201-210).

14. Dathathri, R., Saarikivi, O., Chen, H., Laine, K., Lauter, K., Maleki, S., Michel, M., & Wahby, R. S. (2019). CHET: An optimizing compiler for fully-homomorphic neural-network inferencing. In Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (pp. 142-156).

15. Knott, B., Venkataraman, S., Hannun, A., Sengupta, S., & van der Maaten, L. (2021). CrypTen: Secure multi-party computation meets machine learning. In Advances in Neural Information Processing Systems, 34, 4961-4973.

16. Kairouz, P., McMahan, H. B., Avent, B., Bellet, A., Bennis, M., Bhagoji, A. N., et al. (2021). Advances and open problems in federated learning. Foundations and Trends in Machine Learning, 14(1-2), 1-210.

17. Bonawitz, K., Eichner, H., Grieskamp, W., Huba, D., Ingerman, A., Ivanov, V., et al. (2019). Towards federated learning at scale: System design. In Proceedings of Machine Learning and Systems, 1, 374-388.

18. Peng, Hongwu, et al. "Rrnet: Towards relu-reduced neural network for two-party computation based private inference." arXiv preprint arXiv:2302.02292 (2023).

19. Papernot, N., McDaniel, P., Sinha, A., & Wellman, M. P. (2018). SoK: Security and privacy in machine learning. In Proceedings of the IEEE European Symposium on Security and Privacy (pp. 399-414).

20. Mitchell, M., Wu, S., Zaldivar, A., Barnes, P., Vasserman, L., Hutchinson, B., et al. (2019). Model cards for model reporting. In Proceedings of the Conference on Fairness, Accountability, and Transparency (pp. 220-229).

21. Gebru, T., Morgenstern, J., Vecchione, B., Vaughan, J. W., Wallach, H., Daumé III, H., & Crawford, K. (2021). Datasheets for datasets. Communications of the ACM, 64(12), 86-92.

22. Mittelstadt, B. (2019). Principles alone cannot guarantee ethical AI. Nature Machine Intelligence, 1(11), 501-507.

Downloads

Published

2026-10-06