Searcharxiv⌕ Search

arXiv subjects

Xindi Ma

Publications and source records attributed to Xindi Ma.

3 recordsLinked to original sources

STLQ: Spatio-Topological Linkage Quantization for Approximate Nearest Neighbor Search

Vector quantization is widely used for large-scale data compression and approximate nearest neighbor search (ANNS). Multi-codebook quantization (MCQ) is a practical paradigm that represents database vectors with compact codes and supports efficient retrieval through asymmetric distance computation (ADC). However, existing shallow MCQs encode vectors independently within each inverted file (IVF) cluster, without exploiting local references. Therefore, we propose Spatio-Topological Linkage Quantization (STLQ), a topological shallow MCQ method that organizes each IVF cluster as a directed-forest with compact codes and scaling coefficients. Its basic encoding phase first quantizes vectors independently, while the linked encoding phase re-encodes relative residuals with respect to selected reconstructed parents, reusing local reconstruction information to obtain finer representations. The corresponding linked-ADC preserves linear scanning complexity. STLQ further compresses the scaling coefficients and directed-forest structure to control the additional topology overhead. Extensive experiments show that STLQ achieves higher recall than the evaluated shallow MCQs at comparable bit budgets, although at a higher offline construction cost. Meanwhile, it has a competitive recall-QPS tradeoff against deep MCQs. The code is available at https://github.com/ighxiy/STLQ.

cs.CV↗

BeniFul: Backdoor Defense via Middle Feature Analysis for Deep Neural Networks

Backdoor defenses have recently become important in resisting backdoor attacks in deep neural networks (DNNs), where attackers implant backdoors into the DNN model by injecting backdoor samples into the training dataset. Although there are many defense methods to achieve backdoor detection for DNN inputs and backdoor elimination for DNN models, they still have not presented a clear explanation of the relationship between these two missions. In this paper, we use the features from the middle layer of the DNN model to analyze the difference between backdoor and benign samples and propose Backdoor Consistency, which indicates that at least one backdoor exists in the DNN model if the backdoor trigger is detected exactly on input. By analyzing the middle features, we design an effective and comprehensive backdoor defense method named BeniFul, which consists of two parts: a gray-box backdoor input detection and a white-box backdoor elimination. Specifically, we use the reconstruction distance from the Variational Auto-Encoder and model inference results to implement backdoor input detection and a feature distance loss to achieve backdoor elimination. Experimental results on CIFAR-10 and Tiny ImageNet against five state-of-the-art attacks demonstrate that our BeniFul exhibits a great defense capability in backdoor input detection and backdoor elimination.

cs.CR↗

Privacy-preserving Generative Framework Against Membership Inference Attacks

Artificial intelligence and machine learning have been integrated into all aspects of our lives and the privacy of personal data has attracted more and more attention. Since the generation of the model needs to extract the effective information of the training data, the model has the risk of leaking the privacy of the training data. Membership inference attacks can measure the model leakage of source data to a certain degree. In this paper, we design a privacy-preserving generative framework against membership inference attacks, through the information extraction and data generation capabilities of the generative model variational autoencoder (VAE) to generate synthetic data that meets the needs of differential privacy. Instead of adding noise to the model output or tampering with the training process of the target model, we directly process the original data. We first map the source data to the latent space through the VAE model to get the latent code, then perform noise process satisfying metric privacy on the latent code, and finally use the VAE model to reconstruct the synthetic data. Our experimental evaluation demonstrates that the machine learning model trained with newly generated synthetic data can effectively resist membership inference attacks and still maintain high utility.

cs.CR↗