中文
相关论文

相关论文: Privately detecting changes in unknown distributio…

200 篇论文

Differential Privacy (DP) is a probabilistic framework that protects privacy while preserving data utility. To protect the privacy of the individuals in the dataset, DP requires adding a precise amount of noise to a statistic of interest;…

统计计算 · 统计学 2025-05-05 Yu-Wei Chen , Pranav Sanghi , Jordan Awan

We describe a new algorithm for answering a given set of range queries under $\epsilon$-differential privacy which often achieves substantially lower error than competing methods. Our algorithm satisfies differential privacy by adding noise…

数据库 · 计算机科学 2014-10-02 Chao Li , Michael Hay , Gerome Miklau , Yue Wang

The development of Internet of Things (IoT) brings new changes to various fields. Particularly, industrial Internet of Things (IIoT) is promoting a new round of industrial revolution. With more applications of IIoT, privacy protection…

密码学与安全 · 计算机科学 2021-05-28 Bin Jiang , Jianqiang Li , Guanghui Yue , Houbing Song

Classifier predictions often rely on the assumption that new observations come from the same distribution as training data. When the underlying distribution changes, so does the optimal classification rule, and performance may degrade. We…

统计方法学 · 统计学 2021-09-01 Ciaran Evans , Max G'Sell

Motivated by understanding the dynamics of sensitive social networks over time, we consider the problem of continual release of statistics in a network that arrives online, while preserving privacy of its participants. For our privacy…

密码学与安全 · 计算机科学 2018-09-20 Shuang Song , Susan Little , Sanjay Mehta , Staal Vinterbo , Kamalika Chaudhuri

We develop algorithms for detecting multiple changepoints in functional data when the number of changepoints is unknown (unsupervised case), when it is specified apriori (supervised case), and when certain bounds are available…

统计方法学 · 统计学 2025-11-19 Sourav Chakrabarty , Anirvan Chakraborty , Shyamal K. De

Imagine a group of citizens willing to collectively contribute their personal data for the common good to produce socially useful information, resulting from data analytics or machine learning computations. Sharing raw personal data with a…

密码学与安全 · 计算机科学 2021-12-24 Riad Ladjel , Nicolas Anciaux , Aurélien Bellet , Guillaume Scerri

Differential privacy (DP) is a rigorous notion of data privacy, used for private statistics. The canonical algorithm for differentially private mean estimation is to first clip the samples to a bounded range and then add noise to their…

The discovery of heavy hitters (most frequent items) in user-generated data streams drives improvements in the app and web ecosystems, but can incur substantial privacy risks if not done with care. To address these risks, we propose a…

密码学与安全 · 计算机科学 2020-03-03 Wennan Zhu , Peter Kairouz , Brendan McMahan , Haicheng Sun , Wei Li

With the fast development of Information Technology, a tremendous amount of data have been generated and collected for research and analysis purposes. As an increasing number of users are growing concerned about their personal information,…

密码学与安全 · 计算机科学 2020-08-11 Mengmeng Yang , Lingjuan Lyu , Jun Zhao , Tianqing Zhu , Kwok-Yan Lam

Economics and social science research often require analyzing datasets of sensitive personal information at fine granularity, with models fit to small subsets of the data. Unfortunately, such fine-grained analysis can easily reveal…

机器学习 · 计算机科学 2020-07-13 Daniel Alabi , Audra McMillan , Jayshree Sarathy , Adam Smith , Salil Vadhan

This paper addresses the problem of change-point detection on sequences of high-dimensional and heterogeneous observations, which also possess a periodic temporal structure. Due to the dimensionality problem, when the time between…

机器学习 · 统计学 2019-03-25 Pablo Moreno-Muñoz , David Ramírez , Antonio Artés-Rodríguez

Users of a personalised recommendation system face a dilemma: recommendations can be improved by learning from data, but only if the other users are willing to share their private information. Good personalised predictions are vitally…

机器学习 · 统计学 2018-02-12 Antti Honkela , Mrinal Das , Arttu Nieminen , Onur Dikmen , Samuel Kaski

The increasing availability of online and mobile information platforms is facilitating the development of peer-to-peer collaboration strategies in large-scale networks. These technologies are being leveraged by networked robotic systems to…

机器人学 · 计算机科学 2017-03-16 Amanda Prorok , Vijay Kumar

Directly releasing those data raises privacy and liability (e.g., due to unauthorized distribution of such datasets) concerns since location data contain users' sensitive information, e.g., regular moving patterns and favorite spots. To…

密码学与安全 · 计算机科学 2023-04-25 Yuzhou Jiang , Emre Yilmaz , Erman Ayday

Sharing of telecommunication network data, for example, even at high aggregation levels, is nowadays highly restricted due to privacy legislation and regulations and other important ethical concerns. It leads to scattering data across…

机器学习 · 计算机科学 2022-05-18 Paula Raissa Silva , João Vinagre , João Gama

The literature on differential privacy almost invariably assumes that the data to be analyzed are fully observed. In most practical applications this is an unrealistic assumption. A popular strategy to address this problem is imputation, in…

数据库 · 计算机科学 2022-07-15 Soumojit Das , Jorg Drechsler , Keith Merrill , Shawn Merrill

In distributed optimization and iterative consensus literature, a standard problem is for $N$ agents to minimize a function $f$ over a subset of Euclidean space, where the cost function is expressed as a sum $\sum f_i$. In this paper, we…

密码学与安全 · 计算机科学 2014-01-14 Zhenqi Huang , Sayan Mitra , Nitin Vaidya

There is an increasing concern that most current published research findings are false. The main cause seems to lie in the fundamental disconnection between theory and practice in data analysis. While the former typically relies on…

机器学习 · 统计学 2019-03-06 Amedeo Roberto Esposito , Michael Gastpar , Ibrahim Issa

Network data are ubiquitous in our daily life, containing rich but often sensitive information. In this paper, we expand the current static analysis of privatised networks to a dynamic framework by considering a sequence of networks with…

统计理论 · 数学 2022-09-30 Mengchu Li , Thomas B. Berrett , Yi Yu