中文
相关论文

相关论文: Private Approximations of the 2nd-Moment Matrix Us…

200 篇论文

We study a basic private estimation problem: each of $n$ users draws a single i.i.d. sample from an unknown Gaussian distribution, and the goal is to estimate the mean of this Gaussian distribution while satisfying local differential…

机器学习 · 计算机科学 2019-10-29 Matthew Joseph , Janardhan Kulkarni , Jieming Mao , Zhiwei Steven Wu

The Sampled Gaussian Mechanism (SGM)---a composition of subsampling and the additive Gaussian noise---has been successfully used in a number of machine learning applications. The mechanism's unexpected power is derived from privacy…

机器学习 · 计算机科学 2019-08-29 Ilya Mironov , Kunal Talwar , Li Zhang

We present backpropagation clipping, a novel variant of differentially private stochastic gradient descent (DP-SGD) for privacy-preserving deep learning. Our approach clips each trainable layer's inputs (during the forward pass) and its…

机器学习 · 计算机科学 2022-02-21 Timothy Stevens , Ivoline C. Ngong , David Darais , Calvin Hirsch , David Slater , Joseph P. Near

Gaussian sketching, which consists of pre-multiplying the data with a random Gaussian matrix, is a widely used technique for multiple problems in data science and machine learning, with applications spanning computationally efficient…

机器学习 · 计算机科学 2025-06-05 Omri Lev , Vishwak Srinivasan , Moshe Shenfeld , Katrina Ligett , Ayush Sekhari , Ashia C. Wilson

This paper presents a differentially private approach to Kaplan-Meier estimation that achieves accurate survival probability estimates while safeguarding individual privacy. The Kaplan-Meier estimator is widely used in survival analysis to…

密码学与安全 · 计算机科学 2024-12-09 Narasimha Raghavan Veeraragavan , Sai Praneeth Karimireddy , Jan Franz Nygård

While power systems research relies on the availability of real-world network datasets, data owners (e.g., system operators) are hesitant to share data due to security and privacy risks. To control these risks, we develop privacy-preserving…

密码学与安全 · 计算机科学 2023-03-21 Vladimir Dvorkin , Audun Botterud

Differential privacy (DP) provides robust privacy guarantees for statistical inference, but this can lead to unreliable results and biases in downstream applications. While several noise-aware approaches have been proposed which integrate…

机器学习 · 统计学 2026-05-29 Talal Alrawajfeh , Joonas Jälkö , Antti Honkela

Developing machine learning methods that are privacy preserving is today a central topic of research, with huge practical impacts. Among the numerous ways to address privacy-preserving learning, we here take the perspective of computing the…

机器学习 · 计算机科学 2021-07-06 Alain Rakotomamonjy , Liva Ralaivola

This paper proposes a differentially private gradient-tracking-based distributed stochastic optimization algorithm over directed graphs. In particular, privacy noises are incorporated into each agent's state and tracking variable to…

系统与控制 · 电气工程与系统科学 2026-04-15 Jialong Chen , Jimin Wang , Ji-Feng Zhang

This paper investigates the problem of forecasting multivariate aggregated human mobility while preserving the privacy of the individuals concerned. Differential privacy, a state-of-the-art formal notion, has been used as the privacy…

机器学习 · 计算机科学 2022-06-06 Héber H. Arcolezi , Jean-François Couchot , Denis Renaud , Bechara Al Bouna , Xiaokui Xiao

Differentially Private Stochastic Gradient Descent (DPSGD) is widely used to protect sensitive data during the training of machine learning models, but its privacy guarantee often comes at a large cost of model performance due to the lack…

机器学习 · 计算机科学 2026-01-16 Hao Liang , Wanrong Zhang , Xinlei He , Kaishun Wu , Hong Xing

We consider jointly estimating the coefficient matrix and the error precision matrix in high-dimensional multivariate linear regression models. Bayesian methods in this context often face computational challenges, leading to previous…

统计方法学 · 统计学 2025-08-25 Xuan Cao , Kyoungjae Lee

Differential privacy (DP) provides a formal privacy guarantee that prevents adversaries with access to machine learning models from extracting information about individual training points. Differentially private stochastic gradient descent…

密码学与安全 · 计算机科学 2022-12-15 Jie Fu , Zhili Chen , XinPeng Ling

We propose a general privacy-preserving optimization-based framework for real-time environments without requiring trusted data curators. In particular, we introduce a noisy stochastic gradient descent algorithm for online statistical…

统计方法学 · 统计学 2025-06-11 Jinhan Xie , Enze Shi , Bei Jiang , Linglong Kong , Xuming He

The Johnson-Lindenstrauss property ({\sf JLP}) of random matrices has immense application in computer science ranging from compressed sensing, learning theory, numerical linear algebra, to privacy. This paper explores the properties and…

数据结构与算法 · 计算机科学 2015-07-17 Jalaj Upadhyay

Differential privacy provides a strong form of privacy and allows preserving most of the original characteristics of the dataset. Utilizing these benefits requires one to design specific differentially private data analysis algorithms. In…

数据库 · 计算机科学 2023-03-01 Matej Mihelčić , Pauli Miettinen

The Gaussian Mechanism (GM), which consists in adding Gaussian noise to a vector-valued query before releasing it, is a standard privacy protection mechanism. In particular, given that the query respects some L2 sensitivity property (the L2…

机器学习 · 计算机科学 2024-03-20 Hadrien Hendrikx , Paul Mangold , Aurélien Bellet

We consider the problem of publishing location datasets, in particular 2D spatial pointsets, in a differentially private manner. Many existing mechanisms focus on frequency counts of the points in some a priori partition of the domain that…

密码学与安全 · 计算机科学 2011-11-30 Chengfang Fang , Ee-Chien Chang

Modern technologies are producing datasets with complex intrinsic structures, and they can be naturally represented as matrices instead of vectors. To preserve the latent data structures during processing, modern regression approaches…

机器学习 · 计算机科学 2016-11-16 Hang Zhang , Fengyuan Zhu , Shixin Li

In this work, we study local minimax convergence estimation rates subject to $\epsilon$-differential privacy. Unlike worst-case rates, which may be conservative, algorithms that are locally minimax optimal must adapt to easy instances of…

统计理论 · 数学 2022-10-31 Audra McMillan , Adam Smith , Jon Ullman