FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2048847002> ?p ?o ?g. }

• W2048847002 endingPage "100" @default.
• W2048847002 startingPage "98" @default.
• W2048847002 abstract "We consider algorithms for smoothed online convex optimization (SOCO) problems. SOCO is a variant of the class of online convex optimization (OCO) problems that is strongly related to the class of metrical task systems, each of which have been studied extensively. Prior literature on these problems has focused on two performance metrics: regret and competitive ratio. There exist known algorithms with sublinear regret and known algorithms with constant competitive ratios; however no known algorithms achieve both. In this paper, we show that this is due to a fundamental incompatibility between regret and the competitive ratio -- no algorithm (deterministic or randomized) can achieve sublinear regret and a constant competitive ratio, even in the case when the objective functions are linear." @default.
• W2048847002 created "2016-06-24" @default.
• W2048847002 creator A5011921013 @default.
• W2048847002 creator A5025569991 @default.
• W2048847002 creator A5062565732 @default.
• W2048847002 creator A5062766785 @default.
• W2048847002 creator A5069596999 @default.
• W2048847002 date "2012-01-04" @default.
• W2048847002 modified "2023-09-23" @default.
• W2048847002 title "Online optimization with switching cost" @default.
• W2048847002 cites W1974264551 @default.
• W2048847002 cites W1985714590 @default.
• W2048847002 cites W2020196954 @default.
• W2048847002 cites W2082859480 @default.
• W2048847002 cites W2084706168 @default.
• W2048847002 cites W2114538202 @default.
• W2048847002 cites W2119840952 @default.
• W2048847002 cites W2129160848 @default.
• W2048847002 cites W2134666295 @default.
• W2048847002 cites W2135798231 @default.
• W2048847002 cites W2168709337 @default.
• W2048847002 cites W4237883889 @default.
• W2048847002 doi "https://doi.org/10.1145/2425248.2425275" @default.
• W2048847002 hasPublicationYear "2012" @default.
• W2048847002 type Work @default.
• W2048847002 sameAs 2048847002 @default.
• W2048847002 citedByCount "12" @default.
• W2048847002 countsByYear W20488470022013 @default.
• W2048847002 countsByYear W20488470022015 @default.
• W2048847002 countsByYear W20488470022016 @default.
• W2048847002 countsByYear W20488470022019 @default.
• W2048847002 countsByYear W20488470022020 @default.
• W2048847002 countsByYear W20488470022021 @default.
• W2048847002 countsByYear W20488470022022 @default.
• W2048847002 crossrefType "journal-article" @default.
• W2048847002 hasAuthorship W2048847002A5011921013 @default.
• W2048847002 hasAuthorship W2048847002A5025569991 @default.
• W2048847002 hasAuthorship W2048847002A5062565732 @default.
• W2048847002 hasAuthorship W2048847002A5062766785 @default.
• W2048847002 hasAuthorship W2048847002A5069596999 @default.
• W2048847002 hasConcept C102408133 @default.
• W2048847002 hasConcept C112680207 @default.
• W2048847002 hasConcept C114614502 @default.
• W2048847002 hasConcept C117160843 @default.
• W2048847002 hasConcept C119857082 @default.
• W2048847002 hasConcept C126255220 @default.
• W2048847002 hasConcept C127413603 @default.
• W2048847002 hasConcept C134306372 @default.
• W2048847002 hasConcept C137836250 @default.
• W2048847002 hasConcept C145446738 @default.
• W2048847002 hasConcept C154945302 @default.
• W2048847002 hasConcept C157972887 @default.
• W2048847002 hasConcept C196921405 @default.
• W2048847002 hasConcept C199360897 @default.
• W2048847002 hasConcept C201995342 @default.
• W2048847002 hasConcept C2524010 @default.
• W2048847002 hasConcept C2777027219 @default.
• W2048847002 hasConcept C2777212361 @default.
• W2048847002 hasConcept C2780451532 @default.
• W2048847002 hasConcept C33923547 @default.
• W2048847002 hasConcept C41008148 @default.
• W2048847002 hasConcept C50817715 @default.
• W2048847002 hasConcept C77553402 @default.
• W2048847002 hasConceptScore W2048847002C102408133 @default.
• W2048847002 hasConceptScore W2048847002C112680207 @default.
• W2048847002 hasConceptScore W2048847002C114614502 @default.
• W2048847002 hasConceptScore W2048847002C117160843 @default.
• W2048847002 hasConceptScore W2048847002C119857082 @default.
• W2048847002 hasConceptScore W2048847002C126255220 @default.
• W2048847002 hasConceptScore W2048847002C127413603 @default.
• W2048847002 hasConceptScore W2048847002C134306372 @default.
• W2048847002 hasConceptScore W2048847002C137836250 @default.
• W2048847002 hasConceptScore W2048847002C145446738 @default.
• W2048847002 hasConceptScore W2048847002C154945302 @default.
• W2048847002 hasConceptScore W2048847002C157972887 @default.
• W2048847002 hasConceptScore W2048847002C196921405 @default.
• W2048847002 hasConceptScore W2048847002C199360897 @default.
• W2048847002 hasConceptScore W2048847002C201995342 @default.
• W2048847002 hasConceptScore W2048847002C2524010 @default.
• W2048847002 hasConceptScore W2048847002C2777027219 @default.
• W2048847002 hasConceptScore W2048847002C2777212361 @default.
• W2048847002 hasConceptScore W2048847002C2780451532 @default.
• W2048847002 hasConceptScore W2048847002C33923547 @default.
• W2048847002 hasConceptScore W2048847002C41008148 @default.
• W2048847002 hasConceptScore W2048847002C50817715 @default.
• W2048847002 hasConceptScore W2048847002C77553402 @default.
• W2048847002 hasIssue "3" @default.
• W2048847002 hasLocation W20488470021 @default.
• W2048847002 hasOpenAccess W2048847002 @default.
• W2048847002 hasPrimaryLocation W20488470021 @default.
• W2048847002 hasRelatedWork W2048847002 @default.
• W2048847002 hasRelatedWork W2078303776 @default.
• W2048847002 hasRelatedWork W2807839331 @default.
• W2048847002 hasRelatedWork W2949801578 @default.
• W2048847002 hasRelatedWork W2951159619 @default.
• W2048847002 hasRelatedWork W3006564690 @default.
• W2048847002 hasRelatedWork W4242418466 @default.
• W2048847002 hasRelatedWork W4245647562 @default.

• next