中文
相关论文

相关论文: Frequency Estimation of Evolving Data Under Local …

200 篇论文

Local Differential Privacy (LDP) has become the de facto standard for privacy-preserving data collection in large-scale systems, in particular for the purpose of estimating frequencies. However, the current research landscape lacks a…

密码学与安全 · 计算机科学 2026-05-27 Ramon G. Gonze , Natasha Fernandes , Heber H. Arcolezi , Catuscia Palamidessi , Nataliia Bielova

Local differential privacy (LDP) has recently gained prominence as a powerful paradigm for collecting and analyzing sensitive data from users' devices. However, the inherent perturbation added by LDP protocols reduces the utility of the…

密码学与安全 · 计算机科学 2025-07-09 Alireza Khodaie , Berkay Kemal Balioglu , Mehmet Emre Gursoy

The collection of individuals' data has become commonplace in many industries. Local differential privacy (LDP) offers a rigorous approach to preserving privacy whereby the individual privatises their data locally, allowing only their…

机器学习 · 计算机科学 2022-05-17 Alex Mansbridge , Gregory Barbour , Davide Piras , Michael Murray , Christopher Frye , Ilya Feige , David Barber

Local Differential Privacy (LDP) protects user privacy from the data collector. LDP protocols have been increasingly deployed in the industry. A basic building block is frequency oracle (FO) protocols, which estimate frequencies of values.…

密码学与安全 · 计算机科学 2020-01-31 Tianhao Wang , Milan Lopuhaä-Zwakenberg , Zitao Li , Boris Skoric , Ninghui Li

Local Differential Privacy (LDP) has emerged as a widely adopted privacy-preserving technique in modern data analytics, enabling users to share statistical insights while maintaining robust privacy guarantees. However, current LDP…

密码学与安全 · 计算机科学 2025-03-12 Rong Du , Qingqing Ye , Yue Fu , Haibo Hu

This paper introduces the multi-freq-ldpy Python package for multiple frequency estimation under Local Differential Privacy (LDP) guarantees. LDP is a gold standard for achieving local privacy with several real-world implementations by big…

密码学与安全 · 计算机科学 2022-09-26 Héber H. Arcolezi , Jean-François Couchot , Sébastien Gambs , Catuscia Palamidessi , Majid Zolfaghari

Local Differential Privacy (LDP) offers strong privacy protection, especially in settings in which the server collecting the data is untrusted. However, designing LDP mechanisms that achieve an optimal trade-off between privacy, utility and…

密码学与安全 · 计算机科学 2026-03-20 Héber H. Arcolezi , Sébastien Gambs

When collecting information, local differential privacy (LDP) relieves the concern of privacy leakage from users' perspective, as user's private information is randomized before sent to the aggregator. We study the problem of recovering the…

密码学与安全 · 计算机科学 2019-12-04 Zitao Li , Tianhao Wang , Milan Lopuhaä-Zwakenberg , Boris Skoric , Ninghui Li

Local Differential Privacy (LDP) protocols enable an untrusted data collector to perform privacy-preserving data analytics. In particular, each user locally perturbs its data to preserve privacy before sending it to the data collector, who…

密码学与安全 · 计算机科学 2020-12-10 Xiaoyu Cao , Jinyuan Jia , Neil Zhenqiang Gong

The emergence and evolution of Local Differential Privacy (LDP) and its various adaptations play a pivotal role in tackling privacy issues related to the vast amounts of data generated by intelligent devices, which are crucial for…

密码学与安全 · 计算机科学 2024-01-26 Likun Qin , Tianshuo Qiu

Local differential privacy (LDP) has been deemed as the de facto measure for privacy-preserving distributed data collection and analysis. Recently, researchers have extended LDP to the basic data type in NoSQL systems: the key-value data,…

密码学与安全 · 计算机科学 2019-07-12 Lin Sun , Jun Zhao , Xiaojun Ye , Shuo Feng , Teng Wang , Tao Bai

Sketches are widely used for frequency estimation of data with a large domain. However, sketches-based frequency estimation faces more challenges when considering privacy. Local differential privacy (LDP) is a solution to frequency…

密码学与安全 · 计算机科学 2022-11-22 Meifan Zhang , Sixin Lin , Lihua Yin

Sensitive statistics are often collected across sets of users, with repeated collection of reports done over time. For example, trends in users' private preferences or software usage may be monitored via such reports. We study the…

In recent years, Local Differential Privacy (LDP), a robust privacy-preserving methodology, has gained widespread adoption in real-world applications. With LDP, users can perturb their data on their devices before sending it out for…

机器学习 · 计算机科学 2023-08-02 Héber H. Arcolezi , Karima Makhlouf , Catuscia Palamidessi

The advent of numerous indoor location-based services (LBSs) and the widespread use of many types of mobile devices in indoor environments have resulted in generating a massive amount of people's location data. While geo-spatial data…

密码学与安全 · 计算机科学 2022-07-05 Hojjat Navidan , Vahideh Moghtadaiee , Niki Nazaran , Mina Alishahi

Local Differential Privacy (LDP) provides provable privacy protection for data collection without the assumption of the trusted data server. In the real-world scenario, different data have different privacy requirements due to the distinct…

密码学与安全 · 计算机科学 2020-02-25 Xiaolan Gu , Ming Li , Li Xiong , Yang Cao

Local differential privacy (LDP) has become a central topic in data privacy research, offering strong privacy guarantees by perturbing user data at the source and removing the need for a trusted curator. However, the noise introduced by LDP…

机器学习 · 计算机科学 2026-03-04 Caihong Qin , Yang Bai

The rapid expansion of Internet of Things (IoT) devices in smart homes has significantly improved the quality of life, offering enhanced convenience, automation, and energy efficiency. However, this proliferation of connected devices raises…

密码学与安全 · 计算机科学 2023-08-08 Nazar Waheed , Fazlullah Khan , Spyridon Mastorakis , Mian Ahmad Jan , Abeer Z. Alalmaie , Priyadarsi Nanda

We consider data release protocols for data $X=(S,U)$, where $S$ is sensitive; the released data $Y$ contains as much information about $X$ as possible, measured as $\operatorname{I}(X;Y)$, without leaking too much about $S$. We introduce…

密码学与安全 · 计算机科学 2021-01-25 Milan Lopuhaä-Zwakenberg , Jasper Goseling

The notion of Local Differential Privacy (LDP) enables users to answer sensitive questions while preserving their privacy. The basic LDP frequent oracle protocol enables the aggregator to estimate the frequency of any value. But when the…

密码学与安全 · 计算机科学 2017-08-23 Tianhao Wang , Ninghui Li , Somesh Jha