163 citations · 496 across the 40 of their papers we have counts for
5 papers · 1 filter
Randomized Iterative Methods for Linear Systems: Momentum, Inexactness and Gossip
Nicolas Loizou
In the era of big data, one of the key challenges is the development of novel optimization algorithms that can accommodate vast amounts of data while at the same time satisfying co…
Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and Novel Block and Accelerated Protocols
Nicolas Loizou, Peter Richtárik
In this work we present a new framework for the analysis and design of randomized gossip algorithms for solving the average consensus problem. We show how classical randomized iter…
Convergence Analysis of Inexact Randomized Iterative Methods
Nicolas Loizou, Peter Richtárik
In this paper we present a convergence rate analysis of inexact variants of several randomized iterative methods. Among the methods studied are: stochastic gradient descent, stocha…
A Privacy Preserving Randomized Gossip Algorithm via Controlled Noise Insertion
Filip Hanzely, Jakub Konečný, Nicolas Loizou +2
In this work we present a randomized gossip algorithm for solving the average consensus problem while at the same time protecting the information about the initial private values s…
SGD: General Analysis and Improved Rates
Robert Mansel Gower, Nicolas Loizou, Xun Qian +3
We propose a general yet simple theorem describing the convergence of SGD under the arbitrary sampling paradigm. Our theorem describes the convergence of an infinite array of varia…