A Decade of Metric Differential Privacy: Advancements and Applications

2025-02-13

AI Summary

Existing differential privacy (DP) surveys predominantly focus on traditional DP and local DP, leaving metric differential privacy (mDP) critically underexplored and lacking systematic organization. Method: This paper presents the first comprehensive survey of mDP research from 2013 to 2024, introducing a two-dimensional taxonomy grounded in distance metric types and noise mechanism paradigms—namely, Laplace, Exponential, and optimization-based mechanisms—and unifying theoretical foundations, mechanism design (including the generalized Laplace mechanism), and practical applications. Contribution/Results: We identify three core challenges: metric-modeling adaptability, privacy-utility trade-off optimization, and cross-domain deployment. Furthermore, we propose a reusable mechanism selection guideline. This work constitutes the first authoritative, mDP-specific reference for privacy-preserving location services, text, and image applications, significantly advancing mDP’s transition from theoretical formulation to large-scale real-world deployment.

Technology Category

• Machine Learning: Privacy
• Search and Optimization: Mixed Discrete/Continuous Search
• Multiagent Systems: Mechanism Design

Application Category

• Security and Privacy: Large-scale security measurements
• User Modeling, Personalization and Recommendation: User privacy protection in personalized systems
• Search and Retrieval-Augmented AI: Web evaluation methodologies and metrics

Abstract

Metric Differential Privacy (mDP) builds upon the core principles of Differential Privacy (DP) by incorporating various distance metrics, which offer adaptable and context-sensitive privacy guarantees for a wide range of applications, such as location-based services, text analysis, and image processing. Since its inception in 2013, mDP has garnered substantial research attention, advancing theoretical foundations, algorithm design, and practical implementations. Despite this progress, existing surveys mainly focus on traditional DP and local DP, and they provide limited coverage of mDP. This paper provides a comprehensive survey of mDP research from 2013 to 2024, tracing its development from the foundations of DP. We categorize essential mechanisms, including Laplace, Exponential, and optimization-based approaches, and assess their strengths, limitations, and application domains. Additionally, we highlight key challenges and outline future research directions to encourage innovation and real-world adoption of mDP. This survey is designed to be a valuable resource for researchers and practitioners aiming to deepen their understanding and drive progress in mDP within the broader privacy ecosystem.

Problem

• Surveying Metric Differential Privacy advancements
• Categorizing mDP mechanisms and applications
• Identifying future research directions for mDP

Innovation

• Incorporates distance metrics
• Categorizes Laplace, Exponential mechanisms
• Outlines future mDP research