v1v2 (latest)

Multi-Agent Online Optimization with Delays: Asynchronicity, Adaptivity, and Optimism

21 December 2020

Papers citing "Multi-Agent Online Optimization with Delays: Asynchronicity, Adaptivity, and Optimism"

33 / 33 papers shown

Title
No-regret learning in harmonic games: Extrapolation in the face of conflicting interests Davide Legacci P. Mertikopoulos Christos H. Papadimitriou Georgios Piliouras Bary S. R. Pradelski 97 4 0 31 Dec 2024
Nonstochastic Bandits with Composite Anonymous Feedback Nicolò Cesa-Bianchi Tommaso Cesari Roberto Colomboni Claudio Gentile Yishay Mansour 174 40 0 06 Dec 2021
Online Learning with Optimism and Delay Genevieve Flaspohler Francesco Orabona J. Cohen Soukayna Mouatadid Miruna Oprescu Paulo Orenstein Lester W. Mackey 78 35 0 13 Jun 2021
Optimization in Open Networks via Dual Averaging Yu-Guan Hsieh F. Iutzeler J. Malick P. Mertikopoulos 39 10 0 27 May 2021
Real-Time Optimisation for Online Learning in Auctions Lorenzo Croissant Marc Abeille Clément Calauzènes 52 4 0 20 Oct 2020
An Efficient Algorithm for Cooperative Semi-Bandits R. D. Vecchia Tommaso Cesari 34 10 0 05 Oct 2020
Stability of Decentralized Gradient Descent in Open Multi-Agent Systems Julien Hendrickx Michael G. Rabbat 46 17 0 11 Sep 2020
Explore Aggressively, Update Conservatively: Stochastic Extragradient Methods with Variable Stepsize Scaling Yu-Guan Hsieh F. Iutzeler J. Malick P. Mertikopoulos 82 69 0 23 Mar 2020
A Distributed Online Convex Optimization Algorithm with Improved Dynamic Regret Yan Zhang Robert J. Ravier Michael M. Zavlanos Vahid Tarokh 59 33 0 12 Nov 2019
Unifying mirror descent and dual averaging A. Juditsky Joon Kwon Eric Moulines 61 29 0 30 Oct 2019
An Optimal Algorithm for Adversarial Bandits with Arbitrary Delays Julian Zimmert Yevgeny Seldin 61 53 0 14 Oct 2019
Introduction to Online Convex Optimization Elad Hazan OffRL 195 1,940 0 07 Sep 2019
Convergence of Edge Computing and Deep Learning: A Comprehensive Survey Xiaofei Wang Yiwen Han Victor C. M. Leung Dusit Niyato Xueqiang Yan Xu Chen 83 999 0 19 Jul 2019
Individual Regret in Cooperative Nonstochastic Multi-Armed Bandits Yogev Bar-On Yishay Mansour 67 42 0 07 Jul 2019
Cooperative Online Learning: Keeping your Neighbors Updated Nicolò Cesa-Bianchi Tommaso Cesari C. Monteleoni 61 35 0 23 Jan 2019
Bandit Online Learning with Unknown Delays Bingcong Li Tianyi Chen G. Giannakis 48 45 0 09 Jul 2018
A Distributed Flexible Delay-tolerant Proximal Gradient Algorithm Konstantin Mishchenko F. Iutzeler J. Malick 68 22 0 25 Jun 2018
A Modular Analysis of Adaptive (Non-)Convex Optimization: Optimism, Composite Objectives, and Variational Bounds Pooria Joulani András Gyorgy Csaba Szepesvári 44 42 0 08 Sep 2017
Stochastic Bandit Models for Delayed Conversions Claire Vernade Olivier Cappé Vianney Perchet 50 95 0 28 Jun 2017
Stochastic Composite Least-Squares Regression with convergence rate O(1/n) Nicolas Flammarion Francis R. Bach 73 27 0 21 Feb 2017
Analysis and Implementation of an Asynchronous Optimization Algorithm for the Parameter Server Arda Aytekin Hamid Reza Feyzmahdavian M. Johansson 135 54 0 18 Oct 2016
Distributed Online Optimization in Dynamic Environments Using Mirror Descent Shahin Shahrampour Ali Jadbabaie 249 282 0 09 Sep 2016
Learning in games with continuous action sets and unknown payoff functions P. Mertikopoulos Zhengyuan Zhou 70 266 0 25 Aug 2016
ASAGA: Asynchronous Parallel SAGA Rémi Leblond Fabian Pedregosa Simon Lacoste-Julien AI4TS 67 101 0 15 Jun 2016
Delay and Cooperation in Nonstochastic Bandits Nicolò Cesa-Bianchi Claudio Gentile Yishay Mansour Alberto Minora 73 146 0 15 Feb 2016
Perturbed Iterate Analysis for Asynchronous Stochastic Optimization Horia Mania Xinghao Pan Dimitris Papailiopoulos Benjamin Recht Kannan Ramchandran Michael I. Jordan 106 233 0 24 Jul 2015
ARock: an Algorithmic Framework for Asynchronous Parallel Coordinate Updates Zhimin Peng Yangyang Xu Ming Yan W. Yin 91 258 0 08 Jun 2015
A continuous-time approach to online optimization Joon Kwon P. Mertikopoulos CLL 70 52 0 27 Jan 2014
Optimization, Learning, and Games with Predictable Sequences Alexander Rakhlin Karthik Sridharan 111 381 0 08 Nov 2013
Online Learning under Delayed Feedback Pooria Joulani András Gyorgy Csaba Szepesvári 104 281 0 04 Jun 2013
Distributed Autonomous Online Learning: Regrets and Intrinsic Privacy-Preserving Properties Feng Yan S. Sundaram S. V. N. Vishwanathan Y. Qi 95 270 0 21 Jun 2010
Adaptive Bound Optimization for Online Convex Optimization H. B. McMahan Matthew J. Streeter ODL 119 391 0 26 Feb 2010
Slow Learners are Fast John Langford Alex Smola Martin A. Zinkevich 116 391 0 03 Nov 2009