research
∙
11/29/2022
Closing the gap between SVRG and TD-SVRG with Gradient Splitting
Temporal difference (TD) learning is a simple algorithm for policy evalu...
share
research
∙
03/04/2022
A Small Gain Analysis of Single Timescale Actor Critic
We consider a version of actor-critic which uses proportional step-sizes...
research
∙
06/09/2021
Communication-efficient SGD: From Local SGD to One-Shot Averaging
We consider speeding up stochastic gradient descent (SGD) by parallelizi...
research
∙
04/16/2021
Distributed TD(0) with Almost No Communication
We provide a new non-asymptotic analysis of distributed TD(0) with linea...
research
∙
10/27/2020
Temporal Difference Learning as Gradient Splitting
Temporal difference learning with linear function approximation is a pop...
research
∙
10/23/2020
Adversarial Crowdsourcing Through Robust Rank-One Matrix Completion
We consider the problem of reconstructing a rank-one matrix from a revea...
research
∙
08/11/2020
Asymptotic Convergence Rate of Alternating Minimization for Rank One Matrix Completion
We study alternating minimization for matrix completion in the simplest ...
research
∙
06/03/2020
Local SGD With a Communication Overhead Depending Only on the Number of Workers
We consider speeding up stochastic gradient descent (SGD) by parallelizi...
research
∙
06/28/2019
Asymptotic Network Independence in Distributed Optimization for Machine Learning
We provide a discussion of several recent results which have overcome a ...
research
∙
06/06/2019
A Non-Asymptotic Analysis of Network Independence for Distributed Stochastic Gradient Descent
This paper is concerned with minimizing the average of n cost functions ...
research
∙
04/25/2019
Gradient Descent for Sparse Rank-One Matrix Completion for Crowd-Sourced Aggregation of Sparsely Interacting Workers
We consider worker skill estimation for the single-coin Dawid-Skene crow...
research
∙
02/01/2019
Graph Resistance and Learning from Pairwise Comparisons
We consider the problem of learning the qualities of a collection of ite...
research
∙
10/04/2018
Graph-Theoretic Analysis of Belief System Dynamics under Logic Constraints
Opinion formation cannot be modeled solely as an ideological deduction f...
research
∙
09/26/2017
Network Topology and Communication-Computation Tradeoffs in Decentralized Optimization
In decentralized optimization, nodes cooperate to minimize an overall ob...
research
∙
06/16/2017
Improved Convergence Rates for Distributed Resource Allocation
In this paper, we develop a class of decentralized algorithms for solvin...
research
∙
04/10/2017
Distributed Learning for Cooperative Inference
We study the problem of cooperative inference where a group of agents in...
research
∙
09/23/2016
A Tutorial on Distributed (Non-Bayesian) Learning: Problem, Algorithms and Results
We overview some results on distributed learning with focus on a family ...
research
∙
09/19/2016
Geometrically Convergent Distributed Optimization with Uncoordinated Step-Sizes
A recent algorithmic family for distributed optimization, DIGing's, have...
research
∙
05/06/2016
