Matches in SemOpenAlex for { <https://semopenalex.org/work/W2987378085> ?p ?o ?g. }
- W2987378085 abstract "In this paper, we consider the problem of distributed online convex optimization, where a group of agents collaborate to track the global minimizers of a sum of time-varying objective functions in an online manner. Specifically, we propose a novel distributed online gradient descent algorithm that relies on an online adaptation of the gradient tracking technique used in static optimization. We show that the dynamic regret bound of this algorithm has no explicit dependence on the time horizon and, therefore, can be tighter than existing bounds especially for problems with long horizons. Our bound depends on a new regularity measure that quantifies the total change in the gradients at the optimal points at each time instant. Furthermore, when the optimizer is approximatly subject to linear dynamics, we show that the dynamic regret bound can be further tightened by replacing the regularity measure that captures the path length of the optimizer with the accumulated prediction errors, which can be much lower in this special case. We present numerical experiments to corroborate our theoretical results." @default.
- W2987378085 created "2019-11-22" @default.
- W2987378085 creator A5020766546 @default.
- W2987378085 creator A5064849217 @default.
- W2987378085 creator A5077685915 @default.
- W2987378085 creator A5080808780 @default.
- W2987378085 date "2019-11-12" @default.
- W2987378085 modified "2023-09-27" @default.
- W2987378085 title "Distributed Online Convex Optimization with Improved Dynamic Regret" @default.
- W2987378085 cites W1571416372 @default.
- W2987378085 cites W1973889396 @default.
- W2987378085 cites W1979289676 @default.
- W2987378085 cites W2002356046 @default.
- W2987378085 cites W2049934117 @default.
- W2987378085 cites W2117412539 @default.
- W2987378085 cites W2129160848 @default.
- W2987378085 cites W2146502635 @default.
- W2987378085 cites W2148825261 @default.
- W2987378085 cites W2186453173 @default.
- W2987378085 cites W2343466252 @default.
- W2987378085 cites W2344279181 @default.
- W2987378085 cites W2415016509 @default.
- W2987378085 cites W2510140549 @default.
- W2987378085 cites W2580975717 @default.
- W2987378085 cites W2590635385 @default.
- W2987378085 cites W2606681432 @default.
- W2987378085 cites W2617378258 @default.
- W2987378085 cites W2761385453 @default.
- W2987378085 cites W2783151197 @default.
- W2987378085 cites W2794037585 @default.
- W2987378085 cites W2806802496 @default.
- W2987378085 cites W2903367700 @default.
- W2987378085 cites W2908334250 @default.
- W2987378085 cites W2911263641 @default.
- W2987378085 cites W2914042893 @default.
- W2987378085 cites W2918607134 @default.
- W2987378085 cites W2921017838 @default.
- W2987378085 cites W2921611804 @default.
- W2987378085 cites W2944438252 @default.
- W2987378085 cites W2945917045 @default.
- W2987378085 cites W2951825612 @default.
- W2987378085 cites W2963118811 @default.
- W2987378085 cites W2963201118 @default.
- W2987378085 cites W2963598363 @default.
- W2987378085 cites W2963732316 @default.
- W2987378085 cites W2963917786 @default.
- W2987378085 cites W2963936772 @default.
- W2987378085 cites W2964309292 @default.
- W2987378085 cites W3011017059 @default.
- W2987378085 cites W3011190762 @default.
- W2987378085 cites W3011252985 @default.
- W2987378085 cites W3011904140 @default.
- W2987378085 cites W3045976650 @default.
- W2987378085 cites W3100513551 @default.
- W2987378085 cites W3123661679 @default.
- W2987378085 hasPublicationYear "2019" @default.
- W2987378085 type Work @default.
- W2987378085 sameAs 2987378085 @default.
- W2987378085 citedByCount "1" @default.
- W2987378085 countsByYear W29873780852020 @default.
- W2987378085 crossrefType "posted-content" @default.
- W2987378085 hasAuthorship W2987378085A5020766546 @default.
- W2987378085 hasAuthorship W2987378085A5064849217 @default.
- W2987378085 hasAuthorship W2987378085A5077685915 @default.
- W2987378085 hasAuthorship W2987378085A5080808780 @default.
- W2987378085 hasConcept C112680207 @default.
- W2987378085 hasConcept C119857082 @default.
- W2987378085 hasConcept C126255220 @default.
- W2987378085 hasConcept C134306372 @default.
- W2987378085 hasConcept C137836250 @default.
- W2987378085 hasConcept C145446738 @default.
- W2987378085 hasConcept C153258448 @default.
- W2987378085 hasConcept C154945302 @default.
- W2987378085 hasConcept C157972887 @default.
- W2987378085 hasConcept C196921405 @default.
- W2987378085 hasConcept C199360897 @default.
- W2987378085 hasConcept C2524010 @default.
- W2987378085 hasConcept C2777735758 @default.
- W2987378085 hasConcept C2780009758 @default.
- W2987378085 hasConcept C33923547 @default.
- W2987378085 hasConcept C41008148 @default.
- W2987378085 hasConcept C50644808 @default.
- W2987378085 hasConcept C50817715 @default.
- W2987378085 hasConcept C77088390 @default.
- W2987378085 hasConcept C77553402 @default.
- W2987378085 hasConceptScore W2987378085C112680207 @default.
- W2987378085 hasConceptScore W2987378085C119857082 @default.
- W2987378085 hasConceptScore W2987378085C126255220 @default.
- W2987378085 hasConceptScore W2987378085C134306372 @default.
- W2987378085 hasConceptScore W2987378085C137836250 @default.
- W2987378085 hasConceptScore W2987378085C145446738 @default.
- W2987378085 hasConceptScore W2987378085C153258448 @default.
- W2987378085 hasConceptScore W2987378085C154945302 @default.
- W2987378085 hasConceptScore W2987378085C157972887 @default.
- W2987378085 hasConceptScore W2987378085C196921405 @default.
- W2987378085 hasConceptScore W2987378085C199360897 @default.
- W2987378085 hasConceptScore W2987378085C2524010 @default.
- W2987378085 hasConceptScore W2987378085C2777735758 @default.
- W2987378085 hasConceptScore W2987378085C2780009758 @default.
- W2987378085 hasConceptScore W2987378085C33923547 @default.