Matches in SemOpenAlex for { <https://semopenalex.org/work/W2922201620> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2922201620 abstract "This work considered an online distributed optimization problem, with a group of agents whose local objective functions vary with time. Moreover, the value of the objective function is revealed to the corresponding agent after the decision is executed per time-step. Thus, each agent can only update the decision variable based on the revealed value and information collected from the neighbors, without the knowledge on the explicit expression of the objective function. To solve this problem, an online gradient-free distributed projected gradient descent (DPGD) algorithm is presented, where each agent locally approximates the gradient based on two point values. With some standard assumptions on the communication graph and the objective functions, we provide the bound for the dynamic regret as a function of the minimizer path length, step-size and smoothing parameter. Under appropriate selections of the step-size and smoothing parameter, we prove that the dynamic regret is sublinear with respect to the time duration $T$ if the minimizer path length also grows sublinearly. Finally, the effectiveness of the proposed algorithm is illustrated through numerical simulations." @default.
- W2922201620 created "2019-03-22" @default.
- W2922201620 creator A5050664552 @default.
- W2922201620 creator A5088773457 @default.
- W2922201620 date "2019-03-17" @default.
- W2922201620 modified "2023-10-18" @default.
- W2922201620 title "Randomized Gradient-Free Distributed Online Optimization via a Dynamic Regret Analysis" @default.
- W2922201620 cites W1494605365 @default.
- W2922201620 cites W2002356046 @default.
- W2922201620 cites W2049469158 @default.
- W2922201620 cites W2066332749 @default.
- W2922201620 cites W2084044206 @default.
- W2922201620 cites W2114791779 @default.
- W2922201620 cites W2135674292 @default.
- W2922201620 cites W2137435346 @default.
- W2922201620 cites W2149479912 @default.
- W2922201620 cites W2149778463 @default.
- W2922201620 cites W2162195727 @default.
- W2922201620 cites W2344279181 @default.
- W2922201620 cites W2409973437 @default.
- W2922201620 cites W2569714389 @default.
- W2922201620 cites W2590184275 @default.
- W2922201620 cites W2591151878 @default.
- W2922201620 cites W2785693712 @default.
- W2922201620 cites W2912098123 @default.
- W2922201620 cites W2944438252 @default.
- W2922201620 cites W2952244578 @default.
- W2922201620 cites W2963732316 @default.
- W2922201620 cites W2964017936 @default.
- W2922201620 cites W2998882145 @default.
- W2922201620 cites W3011167407 @default.
- W2922201620 cites W3011190762 @default.
- W2922201620 doi "https://doi.org/10.48550/arxiv.1903.07106" @default.
- W2922201620 hasPublicationYear "2019" @default.
- W2922201620 type Work @default.
- W2922201620 sameAs 2922201620 @default.
- W2922201620 citedByCount "0" @default.
- W2922201620 crossrefType "posted-content" @default.
- W2922201620 hasAuthorship W2922201620A5050664552 @default.
- W2922201620 hasAuthorship W2922201620A5088773457 @default.
- W2922201620 hasBestOaLocation W29222016201 @default.
- W2922201620 hasConcept C105795698 @default.
- W2922201620 hasConcept C114614502 @default.
- W2922201620 hasConcept C117160843 @default.
- W2922201620 hasConcept C126255220 @default.
- W2922201620 hasConcept C132525143 @default.
- W2922201620 hasConcept C134306372 @default.
- W2922201620 hasConcept C14036430 @default.
- W2922201620 hasConcept C153258448 @default.
- W2922201620 hasConcept C154945302 @default.
- W2922201620 hasConcept C182365436 @default.
- W2922201620 hasConcept C199360897 @default.
- W2922201620 hasConcept C2777735758 @default.
- W2922201620 hasConcept C33923547 @default.
- W2922201620 hasConcept C3770464 @default.
- W2922201620 hasConcept C41008148 @default.
- W2922201620 hasConcept C50644808 @default.
- W2922201620 hasConcept C50817715 @default.
- W2922201620 hasConcept C78458016 @default.
- W2922201620 hasConcept C86803240 @default.
- W2922201620 hasConceptScore W2922201620C105795698 @default.
- W2922201620 hasConceptScore W2922201620C114614502 @default.
- W2922201620 hasConceptScore W2922201620C117160843 @default.
- W2922201620 hasConceptScore W2922201620C126255220 @default.
- W2922201620 hasConceptScore W2922201620C132525143 @default.
- W2922201620 hasConceptScore W2922201620C134306372 @default.
- W2922201620 hasConceptScore W2922201620C14036430 @default.
- W2922201620 hasConceptScore W2922201620C153258448 @default.
- W2922201620 hasConceptScore W2922201620C154945302 @default.
- W2922201620 hasConceptScore W2922201620C182365436 @default.
- W2922201620 hasConceptScore W2922201620C199360897 @default.
- W2922201620 hasConceptScore W2922201620C2777735758 @default.
- W2922201620 hasConceptScore W2922201620C33923547 @default.
- W2922201620 hasConceptScore W2922201620C3770464 @default.
- W2922201620 hasConceptScore W2922201620C41008148 @default.
- W2922201620 hasConceptScore W2922201620C50644808 @default.
- W2922201620 hasConceptScore W2922201620C50817715 @default.
- W2922201620 hasConceptScore W2922201620C78458016 @default.
- W2922201620 hasConceptScore W2922201620C86803240 @default.
- W2922201620 hasLocation W29222016201 @default.
- W2922201620 hasOpenAccess W2922201620 @default.
- W2922201620 hasPrimaryLocation W29222016201 @default.
- W2922201620 hasRelatedWork W2388501007 @default.
- W2922201620 hasRelatedWork W2922201620 @default.
- W2922201620 hasRelatedWork W2996025956 @default.
- W2922201620 hasRelatedWork W3026540561 @default.
- W2922201620 hasRelatedWork W3035596066 @default.
- W2922201620 hasRelatedWork W3153751518 @default.
- W2922201620 hasRelatedWork W3197875128 @default.
- W2922201620 hasRelatedWork W4287704435 @default.
- W2922201620 hasRelatedWork W4287905651 @default.
- W2922201620 hasRelatedWork W4367701179 @default.
- W2922201620 isParatext "false" @default.
- W2922201620 isRetracted "false" @default.
- W2922201620 magId "2922201620" @default.
- W2922201620 workType "article" @default.