Improved Analysis of Sparse Linear Regression in Local Differential
Privacy Model

Improved Analysis of Sparse Linear Regression in Local Differential Privacy Model

11 October 2023

Vaneet Aggarwal

ArXiv (abs)PDF HTML

Papers citing "Improved Analysis of Sparse Linear Regression in Local Differential Privacy Model"

15 / 15 papers shown

Title
Near Optimal Private and Robust Linear Regression Xiyang Liu Prateek Jain Weihao Kong Sewoong Oh A. Suggala 63 9 0 30 Jan 2023
Analyzing the Differentially Private Theil-Sen Estimator for Simple Linear Regression Jayshree Sarathy Salil P. Vadhan 57 7 0 27 Jul 2022
(Nearly) Optimal Private Linear Regression via Adaptive Clipping Prateeksha Varshney Abhradeep Thakurta Prateek Jain 63 8 0 11 Jul 2022
High Dimensional Differentially Private Stochastic Optimization with Heavy-tailed Data Lijie Hu Shuo Ni Hanshen Xiao Di Wang 117 53 0 23 Jul 2021
On Differentially Private Stochastic Convex Optimization with Heavy-tailed Data Di Wang Hanshen Xiao S. Devadas Jinhui Xu 69 57 0 21 Oct 2020
Differentially Private Simple Linear Regression Daniel Alabi Audra McMillan Jayshree Sarathy Adam D. Smith Salil P. Vadhan 51 54 0 10 Jul 2020
Private Stochastic Convex Optimization: Optimal Rates in Linear Time Vitaly Feldman Tomer Koren Kunal Talwar 73 211 0 10 May 2020
Private Mean Estimation of Heavy-Tailed Distributions Gautam Kamath Vikrant Singhal Jonathan R. Ullman 87 99 0 21 Feb 2020
Private Stochastic Convex Optimization with Optimal Rates Raef Bassily Vitaly Feldman Kunal Talwar Abhradeep Thakurta 85 246 0 27 Aug 2019
The Cost of Privacy: Optimal Rates of Convergence for Parameter Estimation with Differential Privacy T. Tony Cai Yichen Wang Linjun Zhang 85 169 0 12 Feb 2019
Adaptive Huber Regression Qiang Sun Wen-Xin Zhou Jianqing Fan 164 281 0 21 Jun 2017
An Introduction to Matrix Concentration Inequalities J. Tropp 178 1,155 0 07 Jan 2015
RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response Ulfar Erlingsson Vasyl Pihur Aleksandra Korolova 109 2,001 0 25 Jul 2014
Optimal rates of convergence for sparse covariance matrix estimation T. Cai Harrison H. Zhou 153 246 0 13 Feb 2013
$Minimax rates of estimation for high-dimensional linear regression over $\ell_q$-balls$ Minimax rates of estimation for high-dimensional linear regression over $\ell_q$ -balls Garvesh Raskutti Martin J. Wainwright Bin Yu 228 575 0 11 Oct 2009

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.