中文
相关论文

相关论文: Local differential privacy: Elbow effect in optima…

200 篇论文

Local differential privacy has recently received increasing attention from the statistics community as a valuable tool to protect the privacy of individual data owners without the need of a trusted third party. Similar to the classical…

统计理论 · 数学 2022-07-04 Cristina Butucea , Angelika Rohde , Lukas Steinberger

We consider non-parametric density estimation in the framework of local approximate differential privacy. In contrast to centralized privacy scenarios with a trusted curator, in the local setup anonymization must be guaranteed already on…

统计理论 · 数学 2019-07-16 Martin Kroll

We consider the estimation of a density at a fixed point under a local differential privacy constraint, where the observations are anonymised before being available for statistical inference. We propose both a privatised version of a…

统计理论 · 数学 2022-06-16 Sandra Schluttenhofer , Jan Johannes

We consider the problem of nonparametric density estimation under privacy constraints in an adversarial framework. To this end, we study minimax rates over Sobolev spaces under local differential privacy. We first obtain a lower bound which…

统计理论 · 数学 2025-07-18 Mélisande Albert , Juliette Chevallier , Béatrice Laurent , Ousmane Sacko

Local differential privacy is a differential privacy paradigm in which individuals first apply a privacy mechanism to their data (often by adding noise) before transmitting the result to a curator. The noise for privacy results in…

统计方法学 · 统计学 2023-10-17 Yuki Ohnishi , Jordan Awan

Stochastic convex optimization over an $\ell_1$-bounded domain is ubiquitous in machine learning applications such as LASSO but remains poorly understood when learning with differential privacy. We show that, up to logarithmic factors the…

机器学习 · 计算机科学 2021-03-03 Hilal Asi , Vitaly Feldman , Tomer Koren , Kunal Talwar

We revisit the classical problem of nonparametric density estimation but impose local differential privacy constraints. Under such constraints, the original multivariate data $X_1,\ldots,X_n \in \mathbb{R}^d$ cannot be directly observed,…

统计理论 · 数学 2022-11-15 László Györfi , Martin Kroll

Local differential privacy has become the gold-standard of privacy literature for gathering or releasing sensitive individual data points in a privacy-preserving manner. However, locally differential data can twist the probability density…

统计理论 · 数学 2020-11-10 Farhad Farokhi

We study statistical estimation under local differential privacy (LDP) when users may hold heterogeneous privacy levels and accuracy must be guaranteed with high probability. Departing from the common in-expectation analyses, and for…

机器学习 · 统计学 2025-10-15 Maryam Aliakbarpour , Alireza Fallah , Swaha Roy , Ria Stevens

We develop a theory of asymptotic efficiency in regular parametric models when data confidentiality is ensured by local differential privacy (LDP). Even though efficient parameter estimation is a classical and well-studied problem in…

统计理论 · 数学 2024-03-08 Lukas Steinberger

Most of the literature on differential privacy considers the item-level case where each user has a single observation, but a growing field of interest is that of user-level privacy where each of the $n$ users holds $T$ observations and…

统计理论 · 数学 2026-01-21 Alexander Kent , Thomas B. Berrett , Yi Yu

Working under a model of privacy in which data remains private even from the statistician, we study the tradeoff between privacy guarantees and the utility of the resulting statistical estimators. We prove bounds on information-theoretic…

统计理论 · 数学 2014-08-28 John C. Duchi , Michael I. Jordan , Martin J. Wainwright

This paper studies federated learning for nonparametric regression in the context of distributed samples across different servers, each adhering to distinct differential privacy constraints. The setting we consider is heterogeneous,…

统计理论 · 数学 2024-06-12 T. Tony Cai , Abhinav Chakraborty , Lasse Vuursteen

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

We study Stochastic Convex Optimization in the Differential Privacy model (DP-SCO). Unlike previous studies, here we assume the population risk function satisfies the Tsybakov Noise Condition (TNC) with some parameter $\theta>1$, where the…

机器学习 · 计算机科学 2025-09-08 Difei Xu , Meng Ding , Zihang Xiang , Jinhui Xu , Di Wang

This paper proposes a locally differentially private federated learning algorithm for strongly convex but possibly nonsmooth problems that protects the gradients of each worker against an honest but curious server. The proposed algorithm…

机器学习 · 计算机科学 2023-08-03 Jiaojiao Zhang , Dominik Fay , Mikael Johansson

Finding anonymization mechanisms to protect personal data is at the heart of recent machine learning research. Here, we consider the consequences of local differential privacy constraints on goodness-of-fit testing, i.e. the statistical…

统计理论 · 数学 2021-04-16 Joseph Lam-Weil , Béatrice Laurent , Jean-Michel Loubes

We study the problem of Stochastic Convex Optimization (SCO) under the constraint of local Label Differential Privacy (L-LDP). In this setting, the features are considered public, but the corresponding labels are sensitive and must be…

数据结构与算法 · 计算机科学 2026-05-12 Lynn Chua , Badih Ghazi , Ravi Kumar , Pasin Manurangsi , Ziteng Sun , Chiyuan Zhang

Differential privacy is the state-of-the-art formal definition for data release under strong privacy guarantees. A variety of mechanisms have been proposed in the literature for releasing the output of numeric queries (e.g., the Laplace…

密码学与安全 · 计算机科学 2022-04-15 Victor A. E. Farias , Felipe T. Brito , Cheryl Flynn , Javam C. Machado , Subhabrata Majumdar , Divesh Srivastava

We study non-parametric density estimation for densities in Lipschitz and Sobolev spaces, and under central privacy. In particular, we investigate regimes where the privacy budget is not supposed to be constant. We consider the classical…

人工智能 · 计算机科学 2024-09-19 Clément Lalanne , Aurélien Garivier , Rémi Gribonval
‹ 上一页 1 2 3 10 下一页 ›