中文
相关论文

相关论文: Privacy-Accuracy Trade-offs in High-Dimensional LA…

200 篇论文

We study high-dimensional LASSO under differential privacy via objective perturbation with heterogeneous covariate scales. In practical scenarios, covariates often exhibit diverse scales; however, standard preprocessing is problematic under…

机器学习 · 统计学 2026-05-05 Haruka Tanzawa , Ayaka Sakata

Data privacy is an important concern in machine learning, and is fundamentally at odds with the task of training useful learning models, which typically require the acquisition of large amounts of private user data. One possible way of…

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

Privacy-preserving data analysis is a rising challenge in contemporary statistics, as the privacy guarantees of statistical methods are often achieved at the expense of accuracy. In this paper, we investigate the tradeoff between…

机器学习 · 统计学 2020-11-11 T. Tony Cai , Yichen Wang , Linjun Zhang

We study the problem of fitting the high dimensional sparse linear regression model with sub-Gaussian covariates and responses, where the data are provided by strategic or self-interested agents (individuals) who prioritize their privacy of…

计算机科学与博弈论 · 计算机科学 2024-10-18 Liyang Zhu , Amina Manseur , Meng Ding , Jinyan Liu , Jinhui Xu , Di Wang

For high-dimensional omics data, sparsity-inducing regularization methods such as the Lasso are widely used and often yield strong predictive performance, even in settings when the assumption of sparsity is likely violated. We demonstrate…

统计方法学 · 统计学 2025-02-13 Andrea Bratsberg , Magne Thoresen , Jelle J. Goeman

In recent years, privacy-preserving machine learning algorithms have attracted increasing attention because of their important applications in many scientific fields. However, in the literature, most privacy-preserving algorithms demand…

机器学习 · 统计学 2024-01-03 Weidong Liu , Xiaojun Mao , Xiaofei Zhang , Xin Zhang

We establish a simple connection between robust and differentially-private algorithms: private mechanisms which perform well with very high probability are automatically robust in the sense that they retain accuracy even if a constant…

机器学习 · 统计学 2022-12-02 Kristian Georgiev , Samuel B. Hopkins

In differential privacy, random noise is introduced to privatize summary statistics of a sensitive dataset before releasing them. The noise level determines the privacy loss, which quantifies how easily an adversary can detect a target…

统计理论 · 数学 2026-02-24 Youngjoo Yun , Rishabh Dudeja

We study $L_2$ mean estimation under central differential privacy and communication constraints, and address two key challenges: firstly, existing mean estimation schemes that simultaneously handle both constraints are usually optimized for…

密码学与安全 · 计算机科学 2024-05-07 Wei-Ning Chen , Berivan Isik , Peter Kairouz , Albert No , Sewoong Oh , Zheng Xu

Differential privacy provides the first theoretical foundation with provable privacy guarantee against adversaries with arbitrary prior knowledge. The main idea to achieve differential privacy is to inject random noise into statistical…

数据结构与算法 · 计算机科学 2011-11-01 Yang D. Li , Zhenjie Zhang , Marianne Winslett , Yin Yang

Networked system often relies on distributed algorithms to achieve a global computation goal with iterative local information exchanges between neighbor nodes. To preserve data privacy, a node may add a random noise to its original data for…

信息论 · 计算机科学 2017-03-21 Jianping He , Lin Cai , Xinping Guan

Each agent in a network makes a local observation that is linearly related to a set of public and private parameters. The agents send their observations to a fusion center to allow it to estimate the public parameters. To prevent leakage of…

系统与控制 · 电气工程与系统科学 2020-08-12 Chong Xiao Wang , Yang Song , Wee Peng Tay

We develop a privacy-preserving distributed projection least mean squares (LMS) strategy over linear multitask networks, where agents' local parameters of interest or tasks are linearly related. Each agent is interested in not only…

多智能体系统 · 计算机科学 2022-01-05 Chengcheng Wang , Wee Peng Tay , Ye Wei , Yuan Wang

Recent years, local differential privacy (LDP) has been adopted by many web service providers like Google \cite{erlingsson2014rappor}, Apple \cite{apple2017privacy} and Microsoft \cite{bolin2017telemetry} to collect and analyse users' data…

信息论 · 计算机科学 2022-03-15 Zhongzheng Xiong , Jialin Sun , Xiaojun Mao , Jian Wang , Shan Ying , Zengfeng Huang

In a recent article (Proc. Natl. Acad. Sci., 110(36), 14557-14562), El Karoui et al. study the distribution of robust regression estimators in the regime in which the number of parameters p is of the same order as the number of samples n.…

统计理论 · 数学 2013-11-18 David Donoho , Andrea Montanari

In this paper, we present a differential privacy version of convex and nonconvex sparse classification approach. Based on alternating direction method of multiplier (ADMM) algorithm, we transform the solving of sparse problem into the…

机器学习 · 统计学 2019-08-05 Puyu Wang , Hai Zhang

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

Local differential privacy (LDP) has become a central topic in data privacy research, offering strong privacy guarantees by perturbing user data at the source and removing the need for a trusted curator. However, the noise introduced by LDP…

机器学习 · 计算机科学 2026-03-04 Caihong Qin , Yang Bai

This paper proposes new methodologies for conducting practical differentially private (DP) estimation and inference in high-dimensional linear regression. We first introduce a DP Bayesian Information Criterion (DP-BIC) for selecting the…

统计方法学 · 统计学 2026-04-13 Zhanrui Cai , Sai Li , Xintao Xia , Linjun Zhang

We consider a federated data analytics problem in which a server coordinates the collaborative data analysis of multiple users with privacy concerns and limited communication capability. The commonly adopted compression schemes introduce…

密码学与安全 · 计算机科学 2024-02-02 Richeng Jin , Zhonggen Su , Caijun Zhong , Zhaoyang Zhang , Tony Quek , Huaiyu Dai
‹ 上一页 1 2 3 10 下一页 ›