4 papers · 1 filter
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…
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…