Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287122407> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W4287122407 abstract "This paper considers online convex optimization with long term constraints, where constraints can be violated in intermediate rounds, but need to be satisfied in the long run. The cumulative constraint violation is used as the metric to measure constraint violations, which excludes the situation that strictly feasible constraints can compensate the effects of violated constraints. A novel algorithm is first proposed and it achieves an $mathcal{O}(T^{max{c,1-c}})$ bound for static regret and an $mathcal{O}(T^{(1-c)/2})$ bound for cumulative constraint violation, where $cin(0,1)$ is a user-defined trade-off parameter, and thus has improved performance compared with existing results. Both static regret and cumulative constraint violation bounds are reduced to $mathcal{O}(log(T))$ when the loss functions are strongly convex, which also improves existing results. %In order to bound the regret with respect to any comparator sequence, In order to achieve the optimal regret with respect to any comparator sequence, another algorithm is then proposed and it achieves the optimal $mathcal{O}(sqrt{T(1+P_T)})$ regret and an $mathcal{O}(sqrt{T})$ cumulative constraint violation, where $P_T$ is the path-length of the comparator sequence. Finally, numerical simulations are provided to illustrate the effectiveness of the theoretical results." @default.
- W4287122407 created "2022-07-25" @default.
- W4287122407 creator A5010973698 @default.
- W4287122407 creator A5013432757 @default.
- W4287122407 creator A5016417704 @default.
- W4287122407 creator A5029817092 @default.
- W4287122407 creator A5037854048 @default.
- W4287122407 creator A5042520521 @default.
- W4287122407 date "2021-06-09" @default.
- W4287122407 modified "2023-09-29" @default.
- W4287122407 title "Regret and Cumulative Constraint Violation Analysis for Online Convex Optimization with Long Term Constraints" @default.
- W4287122407 hasPublicationYear "2021" @default.
- W4287122407 type Work @default.
- W4287122407 citedByCount "0" @default.
- W4287122407 crossrefType "posted-content" @default.
- W4287122407 hasAuthorship W4287122407A5010973698 @default.
- W4287122407 hasAuthorship W4287122407A5013432757 @default.
- W4287122407 hasAuthorship W4287122407A5016417704 @default.
- W4287122407 hasAuthorship W4287122407A5029817092 @default.
- W4287122407 hasAuthorship W4287122407A5037854048 @default.
- W4287122407 hasAuthorship W4287122407A5042520521 @default.
- W4287122407 hasBestOaLocation W42871224071 @default.
- W4287122407 hasConcept C10138342 @default.
- W4287122407 hasConcept C105795698 @default.
- W4287122407 hasConcept C112680207 @default.
- W4287122407 hasConcept C114614502 @default.
- W4287122407 hasConcept C118615104 @default.
- W4287122407 hasConcept C121332964 @default.
- W4287122407 hasConcept C126255220 @default.
- W4287122407 hasConcept C134306372 @default.
- W4287122407 hasConcept C14036430 @default.
- W4287122407 hasConcept C145446738 @default.
- W4287122407 hasConcept C157972887 @default.
- W4287122407 hasConcept C162324750 @default.
- W4287122407 hasConcept C176217482 @default.
- W4287122407 hasConcept C182306322 @default.
- W4287122407 hasConcept C199360897 @default.
- W4287122407 hasConcept C21547014 @default.
- W4287122407 hasConcept C2524010 @default.
- W4287122407 hasConcept C2776036281 @default.
- W4287122407 hasConcept C2777735758 @default.
- W4287122407 hasConcept C2778112365 @default.
- W4287122407 hasConcept C2780009758 @default.
- W4287122407 hasConcept C33923547 @default.
- W4287122407 hasConcept C41008148 @default.
- W4287122407 hasConcept C50817715 @default.
- W4287122407 hasConcept C54355233 @default.
- W4287122407 hasConcept C61797465 @default.
- W4287122407 hasConcept C62520636 @default.
- W4287122407 hasConcept C77088390 @default.
- W4287122407 hasConcept C77553402 @default.
- W4287122407 hasConcept C78458016 @default.
- W4287122407 hasConcept C86803240 @default.
- W4287122407 hasConceptScore W4287122407C10138342 @default.
- W4287122407 hasConceptScore W4287122407C105795698 @default.
- W4287122407 hasConceptScore W4287122407C112680207 @default.
- W4287122407 hasConceptScore W4287122407C114614502 @default.
- W4287122407 hasConceptScore W4287122407C118615104 @default.
- W4287122407 hasConceptScore W4287122407C121332964 @default.
- W4287122407 hasConceptScore W4287122407C126255220 @default.
- W4287122407 hasConceptScore W4287122407C134306372 @default.
- W4287122407 hasConceptScore W4287122407C14036430 @default.
- W4287122407 hasConceptScore W4287122407C145446738 @default.
- W4287122407 hasConceptScore W4287122407C157972887 @default.
- W4287122407 hasConceptScore W4287122407C162324750 @default.
- W4287122407 hasConceptScore W4287122407C176217482 @default.
- W4287122407 hasConceptScore W4287122407C182306322 @default.
- W4287122407 hasConceptScore W4287122407C199360897 @default.
- W4287122407 hasConceptScore W4287122407C21547014 @default.
- W4287122407 hasConceptScore W4287122407C2524010 @default.
- W4287122407 hasConceptScore W4287122407C2776036281 @default.
- W4287122407 hasConceptScore W4287122407C2777735758 @default.
- W4287122407 hasConceptScore W4287122407C2778112365 @default.
- W4287122407 hasConceptScore W4287122407C2780009758 @default.
- W4287122407 hasConceptScore W4287122407C33923547 @default.
- W4287122407 hasConceptScore W4287122407C41008148 @default.
- W4287122407 hasConceptScore W4287122407C50817715 @default.
- W4287122407 hasConceptScore W4287122407C54355233 @default.
- W4287122407 hasConceptScore W4287122407C61797465 @default.
- W4287122407 hasConceptScore W4287122407C62520636 @default.
- W4287122407 hasConceptScore W4287122407C77088390 @default.
- W4287122407 hasConceptScore W4287122407C77553402 @default.
- W4287122407 hasConceptScore W4287122407C78458016 @default.
- W4287122407 hasConceptScore W4287122407C86803240 @default.
- W4287122407 hasLocation W42871224071 @default.
- W4287122407 hasOpenAccess W4287122407 @default.
- W4287122407 hasPrimaryLocation W42871224071 @default.
- W4287122407 hasRelatedWork W10389882 @default.
- W4287122407 hasRelatedWork W1950670 @default.
- W4287122407 hasRelatedWork W20689936 @default.
- W4287122407 hasRelatedWork W25961011 @default.
- W4287122407 hasRelatedWork W27177283 @default.
- W4287122407 hasRelatedWork W28153534 @default.
- W4287122407 hasRelatedWork W31633366 @default.
- W4287122407 hasRelatedWork W47264501 @default.
- W4287122407 hasRelatedWork W47642388 @default.
- W4287122407 hasRelatedWork W11984778 @default.
- W4287122407 isParatext "false" @default.
- W4287122407 isRetracted "false" @default.
- W4287122407 workType "article" @default.