5 papers
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…
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…
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…
vqSGD: Vector Quantized Stochastic Gradient Descent
Venkata Gandikota, Daniel Kane, Raj Kumar Maity +1
In this work, we present a family of vector quantization schemes \emph{vqSGD} (Vector-Quantized Stochastic Gradient Descent) that provide an asymptotic reduction in the communicati…
On a convergent off -policy temporal difference learning algorithm in on-line learning environment
Prasenjit Karmakar, Rajkumar Maity, Shalabh Bhatnagar
In this paper we provide a rigorous convergence analysis of a "off"-policy temporal difference learning algorithm with linear function approximation and per time-step linear comput…