中文
相关论文

相关论文: Differential Privacy with Random Projections and S…

200 篇论文

In privacy-preserving machine learning, individual parties are reluctant to share their sensitive training data due to privacy concerns. Even the trained model parameters or prediction can pose serious privacy leakage. To address these…

密码学与安全 · 计算机科学 2020-09-04 Lingjuan Lyu , Yee Wei Law , Kee Siong Ng , Shibei Xue , Jun Zhao , Mengmeng Yang , Lei Liu

Differential Privacy (DP) is often presented as a strong privacy-enhancing technology with broad applicability and advocated as a de-facto standard for releasing aggregate statistics on sensitive data. However, in many embodiments, DP…

密码学与安全 · 计算机科学 2024-02-13 Ari Biswas , Graham Cormode

Sharing and working on sensitive data in distributed settings from healthcare to finance is a major challenge due to security and privacy concerns. Secure multiparty computation (SMC) is a viable panacea for this, allowing distributed…

密码学与安全 · 计算机科学 2017-07-07 Abbas Acar , Z. Berkay Celik , Hidayet Aksu , A. Selcuk Uluagac , Patrick McDaniel

As the use of differential privacy (DP) becomes widespread, the development of effective tools for reasoning about the privacy guarantee becomes increasingly critical. In pursuit of this goal, we demonstrate novel relationships between DP…

密码学与安全 · 计算机科学 2025-07-15 Zeki Kazan , Sagar Sharma , Wanrong Zhang , Bo Jiang , Qiang Yan

Differential Privacy (DP) is the current gold-standard for ensuring privacy for statistical queries. Estimation problems under DP constraints appearing in the literature have largely focused on providing equal privacy to all users. We…

机器学习 · 计算机科学 2025-04-22 Syomantak Chaudhuri , Thomas A. Courtade

The concept of differential privacy (DP) can quantitatively measure privacy loss by observing the changes in the distribution caused by the inclusion of individuals in the target dataset. The DP, which is generally used as a constraint, has…

密码学与安全 · 计算机科学 2025-07-16 Sehyun Ryu , Jonggyu Jang , Hyun Jong Yang

Differential Privacy (DP) provides a rigorous framework for releasing statistics while protecting individual information present in a dataset. Although substantial progress has been made on differentially private linear regression, existing…

统计理论 · 数学 2026-01-16 Getoar Sopa , Marco Avella Medina , Cynthia Rush

Differentially private stochastic gradient descent (DP-SGD) is the workhorse algorithm for recent advances in private deep learning. It provides a single privacy guarantee to all datapoints in the dataset. We propose output-specific…

机器学习 · 计算机科学 2024-07-26 Da Yu , Gautam Kamath , Janardhan Kulkarni , Tie-Yan Liu , Jian Yin , Huishuai Zhang

While significant progress has been made in conventional fairness-aware machine learning (ML) and differentially private ML (DPML), the fairness of privacy protection across groups remains underexplored. Existing studies have proposed…

机器学习 · 计算机科学 2025-11-18 Zhi Yang , Changwu Huang , Ke Tang , Xin Yao

Differentially private algorithms allow large-scale data analytics while preserving user privacy. Designing such algorithms for graph data is gaining importance with the growth of large networks that model various (sensitive) relationships…

数据结构与算法 · 计算机科学 2022-11-22 Laxman Dhulipala , Quanquan C. Liu , Sofya Raskhodnikova , Jessica Shi , Julian Shun , Shangdi Yu

Extended differential privacy, a generalization of standard differential privacy (DP) using a general metric, has been widely studied to provide rigorous privacy guarantees while keeping high utility. However, existing works on extended DP…

密码学与安全 · 计算机科学 2023-07-19 Natasha Fernandes , Yusuke Kawamoto , Takao Murakami

Estimating causal effects from randomized experiments is only possible if participants are willing to disclose their potentially sensitive responses. Differential privacy, a widely used framework for ensuring an algorithms privacy…

机器学习 · 统计学 2025-05-29 Adel Javanmard , Vahab Mirrokni , Jean Pouget-Abadie

Federated learning (FL) offers an innovative paradigm for collaborative model training across decentralized devices, such as smartphones, balancing enhanced predictive performance with the protection of user privacy in sensitive areas like…

机器学习 · 计算机科学 2025-09-15 Mohammad Hasan Narimani , Mostafa Tavassolipour

In this work, we give a new technique for analyzing individualized privacy accounting via the following simple observation: if an algorithm is one-sided add-DP, then its subsampled variant satisfies two-sided DP. From this, we obtain…

数据结构与算法 · 计算机科学 2024-05-30 Badih Ghazi , Pritish Kamath , Ravi Kumar , Pasin Manurangsi , Adam Sealfon

The software-based implementation of differential privacy mechanisms has been shown to be neither friendly for lightweight devices nor secure against side-channel attacks. In this work, we aim to develop a hardware-based technique to…

密码学与安全 · 计算机科学 2024-03-27 Jianqing Liu , Na Gong , Hritom Das

Differential privacy is a promising approach to privacy preserving data analysis with a well-developed theory for functions. Despite recent work on implementing systems that aim to provide differential privacy, the problem of formally…

密码学与安全 · 计算机科学 2011-01-17 Michael Carl Tschantz , Dilsun Kaynar , Anupam Datta

Computing the principal component (PC) of the adjacency matrix of an undirected graph has several applications ranging from identifying key vertices for influence maximization and controlling diffusion processes, to discovering densely…

数据结构与算法 · 计算机科学 2026-03-06 Alireza Khayatian , Anil Vullikanti , Aritra Konar

Machine learning models are increasingly used in high-stakes decision-making systems. In such applications, a major concern is that these models sometimes discriminate against certain demographic groups such as individuals with certain…

机器学习 · 计算机科学 2023-06-06 Andrew Lowy , Devansh Gupta , Meisam Razaviyayn

Analyzing data owned by several parties while achieving a good trade-off between utility and privacy is a key challenge in federated learning and analytics. In this work, we introduce a novel relaxation of local differential privacy (LDP)…

机器学习 · 计算机科学 2022-03-08 Edwige Cyffers , Aurélien Bellet

Local differential privacy (LDP) is a recently proposed privacy standard for collecting and analyzing data, which has been used, e.g., in the Chrome browser, iOS and macOS. In LDP, each user perturbs her information locally, and only sends…

密码学与安全 · 计算机科学 2019-07-02 Ning Wang , Xiaokui Xiao , Yin Yang , Jun Zhao , Siu Cheung Hui , Hyejin Shin , Junbum Shin , Ge Yu