Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387605115> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4387605115 endingPage "102371" @default.
- W4387605115 startingPage "102371" @default.
- W4387605115 abstract "We consider the online convex optimization (OCO) problem with quadratic and linear switching cost in the limited information setting, where an online algorithm can choose its action using only gradient information about the previous objective function. For L-smooth and μ-strongly convex objective functions, we propose an online multiple gradient descent (OMGD) algorithm and show that its competitive ratio for the OCO problem with quadratic switching cost is at most 4(L+5)+16(L+5)μ. The competitive ratio upper bound for OMGD is also shown to be order-wise tight in terms of L,μ. In addition, we show that the competitive ratio of any online algorithm is max{Ω(L),Ω(Lμ)} in the limited information setting when the switching cost is quadratic. We also show that the OMGD algorithm achieves the optimal (order-wise) dynamic regret in the limited information setting. For the linear switching cost, the competitive ratio upper bound of the OMGD algorithm is shown to depend on both the path length and the squared path length of the problem instance, in addition to L,μ, and is shown to be order-wise, the best competitive ratio any online algorithm can achieve. Consequently, we conclude that the optimal competitive ratio for the quadratic and linear switching costs are fundamentally different in the limited information setting." @default.
- W4387605115 created "2023-10-14" @default.
- W4387605115 creator A5034942102 @default.
- W4387605115 creator A5036404055 @default.
- W4387605115 date "2023-11-01" @default.
- W4387605115 modified "2023-10-14" @default.
- W4387605115 title "Online convex optimization with switching cost and delayed gradients" @default.
- W4387605115 cites W2019716952 @default.
- W4387605115 cites W2027764906 @default.
- W4387605115 cites W2054557638 @default.
- W4387605115 cites W2120881346 @default.
- W4387605115 cites W2318212074 @default.
- W4387605115 cites W2739805727 @default.
- W4387605115 cites W2809197406 @default.
- W4387605115 cites W2902440224 @default.
- W4387605115 cites W3108439768 @default.
- W4387605115 cites W3123661679 @default.
- W4387605115 cites W3201795538 @default.
- W4387605115 cites W4292022450 @default.
- W4387605115 doi "https://doi.org/10.1016/j.peva.2023.102371" @default.
- W4387605115 hasPublicationYear "2023" @default.
- W4387605115 type Work @default.
- W4387605115 citedByCount "0" @default.
- W4387605115 crossrefType "journal-article" @default.
- W4387605115 hasAuthorship W4387605115A5034942102 @default.
- W4387605115 hasAuthorship W4387605115A5036404055 @default.
- W4387605115 hasConcept C10138342 @default.
- W4387605115 hasConcept C102408133 @default.
- W4387605115 hasConcept C105795698 @default.
- W4387605115 hasConcept C112680207 @default.
- W4387605115 hasConcept C126255220 @default.
- W4387605115 hasConcept C129844170 @default.
- W4387605115 hasConcept C134306372 @default.
- W4387605115 hasConcept C145446738 @default.
- W4387605115 hasConcept C153258448 @default.
- W4387605115 hasConcept C154945302 @default.
- W4387605115 hasConcept C157972887 @default.
- W4387605115 hasConcept C162324750 @default.
- W4387605115 hasConcept C166437778 @default.
- W4387605115 hasConcept C182306322 @default.
- W4387605115 hasConcept C196921405 @default.
- W4387605115 hasConcept C199360897 @default.
- W4387605115 hasConcept C2524010 @default.
- W4387605115 hasConcept C2777735758 @default.
- W4387605115 hasConcept C33923547 @default.
- W4387605115 hasConcept C41008148 @default.
- W4387605115 hasConcept C50644808 @default.
- W4387605115 hasConcept C50817715 @default.
- W4387605115 hasConcept C77553402 @default.
- W4387605115 hasConceptScore W4387605115C10138342 @default.
- W4387605115 hasConceptScore W4387605115C102408133 @default.
- W4387605115 hasConceptScore W4387605115C105795698 @default.
- W4387605115 hasConceptScore W4387605115C112680207 @default.
- W4387605115 hasConceptScore W4387605115C126255220 @default.
- W4387605115 hasConceptScore W4387605115C129844170 @default.
- W4387605115 hasConceptScore W4387605115C134306372 @default.
- W4387605115 hasConceptScore W4387605115C145446738 @default.
- W4387605115 hasConceptScore W4387605115C153258448 @default.
- W4387605115 hasConceptScore W4387605115C154945302 @default.
- W4387605115 hasConceptScore W4387605115C157972887 @default.
- W4387605115 hasConceptScore W4387605115C162324750 @default.
- W4387605115 hasConceptScore W4387605115C166437778 @default.
- W4387605115 hasConceptScore W4387605115C182306322 @default.
- W4387605115 hasConceptScore W4387605115C196921405 @default.
- W4387605115 hasConceptScore W4387605115C199360897 @default.
- W4387605115 hasConceptScore W4387605115C2524010 @default.
- W4387605115 hasConceptScore W4387605115C2777735758 @default.
- W4387605115 hasConceptScore W4387605115C33923547 @default.
- W4387605115 hasConceptScore W4387605115C41008148 @default.
- W4387605115 hasConceptScore W4387605115C50644808 @default.
- W4387605115 hasConceptScore W4387605115C50817715 @default.
- W4387605115 hasConceptScore W4387605115C77553402 @default.
- W4387605115 hasLocation W43876051151 @default.
- W4387605115 hasOpenAccess W4387605115 @default.
- W4387605115 hasPrimaryLocation W43876051151 @default.
- W4387605115 hasRelatedWork W1623410360 @default.
- W4387605115 hasRelatedWork W1930615501 @default.
- W4387605115 hasRelatedWork W2109659895 @default.
- W4387605115 hasRelatedWork W2564742953 @default.
- W4387605115 hasRelatedWork W2583614279 @default.
- W4387605115 hasRelatedWork W2793095688 @default.
- W4387605115 hasRelatedWork W2950803469 @default.
- W4387605115 hasRelatedWork W2970577745 @default.
- W4387605115 hasRelatedWork W3115340459 @default.
- W4387605115 hasRelatedWork W4213299358 @default.
- W4387605115 hasVolume "162" @default.
- W4387605115 isParatext "false" @default.
- W4387605115 isRetracted "false" @default.
- W4387605115 workType "article" @default.