中文
相关论文

相关论文: Locally private online change point detection

200 篇论文

Graph Neural Networks have achieved tremendous success in modeling complex graph data in a variety of applications. However, there are limited studies investigating privacy protection in GNNs. In this work, we propose a learning framework…

机器学习 · 计算机科学 2024-08-07 Karuna Bhaila , Wen Huang , Yongkai Wu , Xintao Wu

We explore the trade-off between privacy and statistical utility in private two-sample testing under local differential privacy (LDP) for both multinomial and continuous data. We begin by addressing the multinomial case, where we introduce…

机器学习 · 统计学 2025-12-30 Jongmin Mun , Seungwoo Kwak , Ilmun Kim

Stream data from real-time distributed systems such as IoT, tele-health, and crowdsourcing has become an important data source. However, the collection and analysis of user-generated stream data raise privacy concerns due to the potential…

密码学与安全 · 计算机科学 2025-04-22 Rong Du , Qingqing Ye , Yaxin Xiao , Liantong Yu , Yue Fu , Haibo Hu

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

In many applications, the labeled data at the learner's disposal is subject to privacy constraints and is relatively limited. To derive a more accurate predictor for the target domain, it is often beneficial to leverage publicly available…

机器学习 · 计算机科学 2024-02-06 Raef Bassily , Corinna Cortes , Anqi Mao , Mehryar Mohri

Often we consider machine learning models or statistical analysis methods which we endeavour to alter, by introducing a randomized mechanism, to make the model conform to a differential privacy constraint. However, certain models can often…

机器学习 · 计算机科学 2024-05-24 Jack Fitzsimons , Agustín Freitas Pasqualini , Robert Pisarczyk , Dmitrii Usynin

Local Differential Privacy (LDP) offers strong privacy guarantees without requiring users to trust external parties. However, LDP applies uniform protection to all data features, including less sensitive ones, which degrades performance of…

Sequential (online) change-point detection involves continuously monitoring time-series data and triggering an alarm when shifts in the data distribution are detected. We propose an algorithm for real-time identification of alterations in…

统计方法学 · 统计学 2024-12-16 Yuhan Tian , Abolfazl Safikhani

We address nonconvex learning problems over undirected networks. In particular, we focus on the challenge of designing an algorithm that is both communication-efficient and that guarantees the privacy of the agents' data. The first goal is…

How to achieve the tradeoff between privacy and utility is one of fundamental problems in private data analysis.In this paper, we give a rigourous differential privacy analysis of networks in the appearance of covariates via a generalized…

统计方法学 · 统计学 2023-11-20 Ting Yan

Local differential privacy (LDP) enables the efficient release of aggregate statistics without having to trust the central server (aggregator), as in the central model of differential privacy, and simultaneously protects a client's…

密码学与安全 · 计算机科学 2025-04-24 Tariq Bontekoe , Hassan Jameel Asghar , Fatih Turkmen

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

We study the problem of discrete distribution estimation under utility-optimized local differential privacy (ULDP), which enforces local differential privacy (LDP) on sensitive data while allowing more accurate inference on non-sensitive…

密码学与安全 · 计算机科学 2025-09-30 Sun-Moon Yoon , Hyun-Young Park , Seung-Hyun Nam , Si-Hyeon Lee

There has been increasing demand for establishing privacy-preserving methodologies for modern statistics and machine learning. Differential privacy, a mathematical notion from computer science, is a rising tool offering robust privacy…

统计方法学 · 统计学 2024-05-09 Shurong Lin , Elliot Paquette , Eric D. Kolaczyk

Differential privacy (DP) is a privacy-preserving paradigm that protects the training data when training deep learning models. Critically, the performance of models is determined by the training hyperparameters, especially those of the…

机器学习 · 计算机科学 2025-03-04 Zhiqi Bu , Ruixuan Liu

Differential Privacy (DP) is commonly employed to safeguard graph analysis or publishing. Distance, a critical factor in graph analysis, is typically handled using curator DP, where a trusted curator holds the complete neighbor lists of all…

密码学与安全 · 计算机科学 2025-08-08 Weihong Sheng , Jiajun Chen , Bin Cai , Chunqiang Hu , Meng Han , Jiguo Yu

Automated decision systems are increasingly used to make consequential decisions in people's lives. Due to the sensitivity of the manipulated data as well as the resulting decisions, several ethical concerns need to be addressed for the…

机器学习 · 计算机科学 2024-02-22 Karima Makhlouf , Heber H. Arcolezi , Sami Zhioua , Ghassen Ben Brahim , Catuscia Palamidessi

The rapid growth of smart devices such as phones, wearables, IoT sensors, and connected vehicles has led to an explosion of continuous time series data that offers valuable insights in healthcare, transportation, and more. However, this…

密码学与安全 · 计算机科学 2026-04-01 Bikash Chandra Singh , Md Jakir Hossain , Rafael Diaz , Sandip Roy , Ravi Mukkamala , Sachin Shetty

Moments when a time series changes its behavior are called change points. Occurrence of change point implies that the state of the system is altered and its timely detection might help to prevent unwanted consequences. In this paper, we…

机器学习 · 计算机科学 2026-03-10 Mikhail Hushchyn , Kenenbek Arzymatov , Denis Derkach

Change point detection (CPD) aims to locate abrupt property changes in time series data. Recent CPD methods demonstrated the potential of using deep learning techniques, but often lack the ability to identify more subtle changes in the…

机器学习 · 计算机科学 2021-07-21 Tim De Ryck , Maarten De Vos , Alexander Bertrand