中文
相关论文

相关论文: OptStream: Releasing Time Series Privately

200 篇论文

Privacy-preserving distributed processing has received considerable attention recently. The main purpose of these algorithms is to solve certain signal processing tasks over a network in a decentralised fashion without revealing…

信号处理 · 电气工程与系统科学 2023-12-14 Sebastian O. Jordan , Qiongxiu Li , Richard Heusdens

In this work, we investigate if statistical privacy can enhance the performance of ORAM mechanisms while providing rigorous privacy guarantees. We propose a formal and rigorous framework for developing ORAM protocols with statistical…

密码学与安全 · 计算机科学 2018-07-17 Sameer Wagh , Paul Cuff , Prateek Mittal

Differential privacy is the state-of-the-art definition for privacy, guaranteeing that any analysis performed on a sensitive dataset leaks no information about the individuals whose data are contained therein. In this thesis, we develop…

机器学习 · 计算机科学 2023-11-29 Vassilis Digalakis

Many commonly used learning algorithms work by iteratively updating an intermediate solution using one or a few data points in each iteration. Analysis of differential privacy for such algorithms often involves ensuring privacy of each step…

机器学习 · 计算机科学 2018-12-12 Vitaly Feldman , Ilya Mironov , Kunal Talwar , Abhradeep Thakurta

The literature on data sanitization aims to design algorithms that take an input dataset and produce a privacy-preserving version of it, that captures some of its statistical properties. In this note we study this question from a streaming…

数据结构与算法 · 计算机科学 2021-11-30 Haim Kaplan , Uri Stemmer

Distributed algorithms enable private Optimal Power Flow (OPF) computations by avoiding the need in sharing sensitive information localized in algorithms sub-problems. However, adversaries can still infer this information from the…

最优化与控制 · 数学 2020-03-23 Vladimir Dvorkin , Pascal Van Hentenryck , Jalal Kazempour , Pierre Pinson

This paper considers the problem of releasing privacy-preserving load data of a decentralized operated power system. The paper focuses on data used to solve Optimal Power Flow (OPF) problems and proposes a distributed algorithm that…

最优化与控制 · 数学 2020-04-20 Terrence W. K. Mak , Ferdinando Fioretto , Pascal Van Hentenryck

This paper considers the problem of the private release of sample means of speed values from traffic datasets. Our key contribution is the development of user-level differentially private algorithms that incorporate carefully chosen…

密码学与安全 · 计算机科学 2024-04-26 V. Arvind Rameshwar , Anshoo Tandon , Prajjwal Gupta , Aditya Vikram Singh , Novoneel Chakraborty , Abhay Sharma

While differentially private synthetic data generation has been explored extensively in the literature, how to update this data in the future if the underlying private data changes is much less understood. We propose an algorithmic…

密码学与安全 · 计算机科学 2024-09-04 Girish Kumar , Thomas Strohmer , Roman Vershynin

How can we release a massive volume of sensitive data while mitigating privacy risks? Privacy-preserving data synthesis enables the data holder to outsource analytical tasks to an untrusted third party. The state-of-the-art approach for…

机器学习 · 计算机科学 2022-03-08 Shun Takagi , Tsubasa Takahashi , Yang Cao , Masatoshi Yoshikawa

The streaming model of computation is a popular approach for working with large-scale data. In this setting, there is a stream of items and the goal is to compute the desired quantities (usually data statistics) while making a single pass…

数据结构与算法 · 计算机科学 2023-01-16 Alessandro Epasto , Jieming Mao , Andres Munoz Medina , Vahab Mirrokni , Sergei Vassilvitskii , Peilin Zhong

Aggregate time-series data like traffic flow and site occupancy repeatedly sample statistics from a population across time. Such data can be profoundly useful for understanding trends within a given population, but also pose a significant…

密码学与安全 · 计算机科学 2022-01-14 Tatsuki Koga , Casey Meehan , Kamalika Chaudhuri

Data stream clustering is a critical operation in various real-world applications, ranging from the Internet of Things (IoT) to social media and financial systems. Existing data stream clustering algorithms, while effective to varying…

数据库 · 计算机科学 2024-06-18 Zhengru Wang , Xin Wang , Shuhao Zhang

Emerging systems such as smart grids or intelligent transportation systems often require end-user applications to continuously send information to external data aggregators performing monitoring or control tasks. This can result in an…

最优化与控制 · 数学 2012-09-12 Jerome Le Ny , George J. Pappas

We study the accuracy of differentially private mechanisms in the continual release model. A continual release mechanism receives a sensitive dataset as a stream of $T$ inputs and produces, after receiving each input, an accurate output on…

数据结构与算法 · 计算机科学 2022-01-12 Palak Jain , Sofya Raskhodnikova , Satchit Sivakumar , Adam Smith

This paper proposes a new distributed nonconvex stochastic optimization algorithm that can achieve privacy protection, communication efficiency and convergence simultaneously. Specifically, each node adds general privacy noises to its local…

系统与控制 · 电气工程与系统科学 2025-08-06 Jialong Chen , Jimin Wang , Ji-Feng Zhang

The release of differentially private streaming data has been extensively studied, yet striking a good balance between privacy and utility on temporally correlated data in the stream remains an open problem. Existing works focus on…

数据库 · 计算机科学 2023-06-27 Xuyang Cao , Yang Cao , Primal Pappachan , Atsuyoshi Nakamura , Masatoshi Yoshikawa

Sequential change-point detection seeks to rapidly identify distributional changes in streaming data while controlling false alarms. Existing multi-stream detection methods typically rely on non-private access to raw observations or…

统计理论 · 数学 2026-04-16 Lixing Zhang , Liyan Xie , Ruizhi Zhang

Data privacy is an important concern in learning, when datasets contain sensitive information about individuals. This paper considers consensus-based distributed optimization under data privacy constraints. Consensus-based optimization…

机器学习 · 计算机科学 2019-03-20 Mehrdad Showkatbakhsh , Can Karakus , Suhas Diggavi

As the modern world becomes increasingly digitized and interconnected, distributed signal processing has proven to be effective in processing its large volume of data. However, a main challenge limiting the broad use of distributed signal…

信号处理 · 电气工程与系统科学 2020-10-23 Qiongxiu Li , Richard Heusdens , Mads Græsbøll Christensen