← Search

Georgios Giannakis

6 accepted papers

2020

Decentralized TD Tracking with Linear Function Approximation and its Finite-Time Analysis

NeurIPS 2020poster

The present contribution deals with decentralized policy evaluation in multi-agent Markov decision processes using temporal-difference (TD) methods with linear function approximation for scalability. The agents cooperate to estimate the value function of such a process by observing continual state t…

Cited by 40SourcePDFScholar
2019

Communication-Efficient Distributed Learning via Lazily Aggregated Quantized Gradients

NeurIPS 2019poster

The present paper develops a novel aggregated gradient approach for distributed machine learning that adaptively compresses the gradient communication. The key idea is to first quantize the computed gradients, and then skip less informative quantized gradient communications by reusing outdated gradi…

Cited by 124SourcePDFScholar
2018

LAG: Lazily Aggregated Gradient for Communication-Efficient Distributed Learning

NeurIPS 2018spotlight

This paper presents a new class of gradient methods for distributed machine learning that adaptively skip the gradient calculations to learn with reduced communication and computation. Simple rules are designed to detect slowly-varying gradients and, therefore, trigger the reuse of outdated grad…

Cited by 381SourcePDFScholar
2018

Online Ensemble Multi-kernel Learning Adaptive to Non-stationary and Adversarial Environments

AISTATS 2018poster

Kernel-based methods exhibit well-documented performance in various nonlinear learning tasks. Most of them rely on a preselected kernel, whose prudent choice presumes task-specific prior information. To cope with this limitation, multi-kernel learning has gained popularity thanks to its flexibility…

Cited by 0SourcePDFScholar
2016

Solving Random Systems of Quadratic Equations via Truncated Generalized Gradient Flow

NeurIPS 2016poster

This paper puts forth a novel algorithm, termed \emph{truncated generalized gradient flow} (TGGF), to solve for $\bm{x}\in\mathbb{R}^n/\mathbb{C}^n$ a system of $m$ quadratic equations $y_i=|\langle\bm{a}_i,\bm{x}\rangle|^2$, $i=1,2,\ldots,m$, which even for $\left\{\bm{a}_i\in\mathbb{R}^n/\mathbb{C…

Cited by 54SourcePDFScholar