Computational Complexity

SuperPure: Efficient Purification of Localized and Distributed Adversarial Patches via Super-Resolution GAN Models

Authors: Hossein Khalili, Seongbin Park, Venkat Bollapragada, Nader Sehatbakhsh | Published: 2025-05-22
Adversarial Learning
Computational Complexity
Defense Mechanism

Hard-Label Cryptanalytic Extraction of Neural Network Models

Authors: Yi Chen, Xiaoyang Dong, Jian Guo, Yantian Shen, Anyu Wang, Xiaoyun Wang | Published: 2024-09-18
Model Extraction Attack
Attack Method
Computational Complexity

Speed-up of Data Analysis with Kernel Trick in Encrypted Domain

Authors: Joon Soo Yoo, Baek Kyung Song, Tae Min Ahn, Ji Won Heo, Ji Won Yoon | Published: 2024-06-14
Watermarking
Computational Efficiency
Computational Complexity

Transaction Fee Estimation in the Bitcoin System

Authors: Limeng Zhang, Rui Zhou, Qing Liu, Chengfei Liu, M. Ali Babar | Published: 2024-05-24
Blockchain Technology
Transaction Flow
Computational Complexity

On the Impact of Uncertainty and Calibration on Likelihood-Ratio Membership Inference Attacks

Authors: Meiyi Zhu, Caili Guo, Chunyan Feng, Osvaldo Simeone | Published: 2024-02-16 | Updated: 2025-05-13
Membership Inference
Quantification of Uncertainty
Computational Complexity

Multiclass Classification Procedure for Detecting Attacks on MQTT-IoT Protocol

Authors: Hector Alaiz-Moreton, Jose Aveleira-Mata, Jorge Ondicol-Garcia, Angel Luis Muñoz-Castañeda, Isaías García, Carmen Benavides | Published: 2024-02-05
DoS Attack
Intrusion Detection System
Computational Complexity

CompactTag: Minimizing Computation Overheads in Actively-Secure MPC for Deep Neural Networks

Authors: Yongqin Wang, Pratik Sarkar, Nishat Koti, Arpita Patra, Murali Annavaram | Published: 2023-11-08
Optimization Methods
Deep Learning Method
Computational Complexity

Zero-knowledge Proof Meets Machine Learning in Verifiability: A Survey

Authors: Zhibo Xing, Zijian Zhang, Jiamou Liu, Ziang Zhang, Meng Li, Liehuang Zhu, Giovanni Russello | Published: 2023-10-23
Privacy Technique
Efficient Proof System
Computational Complexity

An Ensemble Score Filter for Tracking High-Dimensional Nonlinear Dynamical Systems

Authors: Feng Bao, Zezhong Zhang, Guannan Zhang | Published: 2023-09-02 | Updated: 2024-08-13
Data Generation
Convergence Property
Computational Complexity

An Algorithm for Persistent Homology Computation Using Homomorphic Encryption

Authors: Dominic Gold, Koray Karabina, Francis C. Motta | Published: 2023-07-04
Algorithm Design
Computational Complexity
Watermark Robustness