中文
相关论文

相关论文: New Oracle-Efficient Algorithms for Private Synthe…

200 篇论文

The exponential increase in the amount of available data makes taking advantage of them without violating users' privacy one of the fundamental problems of computer science. This question has been investigated thoroughly under the framework…

数据结构与算法 · 计算机科学 2023-07-19 Jakub Tětek

Point process models are of great importance in real world applications. In certain critical applications, estimation of point process models involves large amounts of sensitive personal data from users. Privacy concerns naturally arise…

机器学习 · 计算机科学 2022-09-16 Simiao Zuo , Tianyi Liu , Tuo Zhao , Hongyuan Zha

Distributed optimization and learning has recently garnered great attention due to its wide applications in sensor networks, smart grids, machine learning, and so forth. Despite rapid development, existing distributed optimization and…

机器学习 · 计算机科学 2024-03-04 Ziqin Chen , Yongqiang Wang

Conformal prediction (CP) has attracted broad attention as a simple and flexible framework for uncertainty quantification through prediction sets. In this work, we study how to deploy CP under differential privacy (DP) in a statistically…

机器学习 · 统计学 2026-04-21 Jiamei Wu , Ce Zhang , Zhipeng Cai , Jingsen Kong , Bei Jiang , Linglong Kong , Lingchen Kong

Synthetic control is a causal inference tool used to estimate the treatment effects of an intervention by creating synthetic counterfactual data. This approach combines measurements from other similar observations (i.e., donor pool ) to…

机器学习 · 计算机科学 2023-03-27 Saeyoung Rho , Rachel Cummings , Vishal Misra

Differentially Private algorithms often need to select the best amongst many candidate options. Classical works on this selection problem require that the candidates' goodness, measured as a real-valued score function, does not change by…

数据结构与算法 · 计算机科学 2018-11-21 Jingcheng Liu , Kunal Talwar

Ciphertexts of an order-preserving encryption (OPE) scheme preserve the order of their corresponding plaintexts. However, OPEs are vulnerable to inference attacks that exploit this preserved order. At another end, differential privacy has…

密码学与安全 · 计算机科学 2022-09-19 Amrita Roy Chowdhury , Bolin Ding , Somesh Jha , Weiran Liu , Jingren Zhou

We propose a new framework of synthesizing data using deep generative models in a differentially private manner. Within our framework, sensitive data are sanitized with rigorous privacy guarantees in a one-shot fashion, such that training…

机器学习 · 计算机科学 2022-03-09 Seng Pei Liew , Tsubasa Takahashi , Michihiko Ueno

We study Differential Privacy in the abstract setting of Probability on metric spaces. Numerical, categorical and functional data can be handled in a uniform manner in this setting. We demonstrate how mechanisms based on data sanitisation…

数据库 · 计算机科学 2014-02-26 Naoise Holohan , Douglas Leith , Oliver Mason

We propose and analyze algorithms to solve a range of learning tasks under user-level differential privacy constraints. Rather than guaranteeing only the privacy of individual samples, user-level DP protects a user's entire contribution ($m…

机器学习 · 计算机科学 2021-12-06 Daniel Levy , Ziteng Sun , Kareem Amin , Satyen Kale , Alex Kulesza , Mehryar Mohri , Ananda Theertha Suresh

This article provides a comprehensive synthesis of the recent developments in synthetic data generation via deep generative models, focusing on tabular datasets. We specifically outline the importance of synthetic data generation in the…

机器学习 · 计算机科学 2023-08-29 Conor Hassan , Robert Salomone , Kerrie Mengersen

This paper explores the strategic use of modern synthetic data generation and advanced data perturbation techniques to enhance security, maintain analytical utility, and improve operational efficiency when managing large datasets, with a…

密码学与安全 · 计算机科学 2025-04-29 Anantha Sharma , Swetha Devabhaktuni , Eklove Mohan

With the development of machine learning and data science, data sharing is very common between companies and research institutes to avoid data scarcity. However, sharing original datasets that contain private information can cause privacy…

机器学习 · 计算机科学 2022-11-30 Mingchen Li , Di Zhuang , J. Morris Chang

Differential privacy is a robust privacy standard that has been successfully applied to a range of data analysis tasks. Despite much recent work, optimal strategies for answering a collection of correlated queries are not known. We study…

数据库 · 计算机科学 2010-09-07 Chao Li , Michael Hay , Vibhor Rastogi , Gerome Miklau , Andrew McGregor

A vast amount of valuable data is produced and is becoming available for analysis as a result of advancements in smart cyber-physical systems. The data comes from various sources, such as healthcare, smart homes, smart vehicles, and often…

密码学与安全 · 计算机科学 2019-08-01 M. A. P. Chamikara , P. Bertok , D. Liu , S. Camtepe , I. Khalil

In this brief, we present an enhanced privacy-preserving distributed estimation algorithm, referred to as the ``Double-Private Algorithm," which combines the principles of both differential privacy (DP) and cryptography. The proposed…

信号处理 · 电气工程与系统科学 2024-03-19 Mehdi Korki , Fatemehsadat Hosseiniamin , Hadi Zayyani , Mehdi Bekrani

In the field of privacy protection, publishing complete data (especially high-dimensional data sets) is one of the most challenging problems. The common encryption technology can not deal with the attacker to take differential attack to…

密码学与安全 · 计算机科学 2022-12-14 Song Mei , Zhiqiang Ye

We revisit the problem of accurately answering large classes of statistical queries while preserving differential privacy. Previous approaches to this problem have either been very general but have not had run-time polynomial in the size of…

数据结构与算法 · 计算机科学 2011-11-30 Avrim Blum , Aaron Roth

In the study of differential privacy, composition theorems (starting with the original paper of Dwork, McSherry, Nissim, and Smith (TCC'06)) bound the degradation of privacy when composing several differentially private algorithms. Kairouz,…

计算复杂性 · 计算机科学 2016-06-01 Jack Murtagh , Salil Vadhan

Privacy protection and nonconvexity are two challenging problems in decentralized optimization and learning involving sensitive data. Despite some recent advances addressing each of the two problems separately, no results have been reported…

最优化与控制 · 数学 2022-12-16 Yongqiang Wang , Tamer Basar