32 citations · 37 across the 10 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
cs.LG2020
Estimation of Shortest Path Covariance Matrices
Raj Kumar Maity, Cameron Musco
We study the sample complexity of estimating the covariance matrix of a distribution over given independent sample…
cs.LG2020★ 5 cited
Distributed Newton Can Communicate Less and Resist Byzantine Workers
Avishek Ghosh, Raj Kumar Maity, Arya Mazumdar
We develop a distributed second order optimization algorithm that is communication-efficient as well as robust against Byzantine failures of the worker machines. We propose COMRADE…
cs.DB2020
A workload-adaptive mechanism for linear queries under local differential privacy
Ryan McKenna, Raj Kumar Maity, Arya Mazumdar +1
We propose a new mechanism to accurately answer a user-provided set of linear counting queries under local differential privacy (LDP). Given a set of linear counting queries (the w…