SemOpenAlex |

SemOpenAlex

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

Showing items 1 to 79 of 79 with 100 items per page.

W4307433953 abstract "We present an $O((log n)^2)$-competitive algorithm for metrical task systems (MTS) on any $n$-point metric space that is also $1$-competitive for service costs. This matches the competitive ratio achieved by Bubeck, Cohen, Lee, and Lee (2019) and the refined competitive ratios obtained by Coester and Lee (2019). Those algorithms work by first randomly embedding the metric space into an ultrametric and then solving MTS there. In contrast, our algorithm is cast as regularized gradient descent where the regularizer is a multiscale metric entropy defined directly on the metric space. This answers an open question of Bubeck (Highlights of Algorithms, 2019)." @default.
W4307433953 created "2022-11-01" @default.
W4307433953 creator A5028879014 @default.
W4307433953 creator A5060835281 @default.
W4307433953 date "2021-11-21" @default.
W4307433953 modified "2023-09-27" @default.
W4307433953 title "Multiscale entropic regularization for MTS on general metric spaces" @default.
W4307433953 doi "https://doi.org/10.48550/arxiv.2111.10908" @default.
W4307433953 hasPublicationYear "2021" @default.
W4307433953 type Work @default.
W4307433953 citedByCount "0" @default.
W4307433953 crossrefType "posted-content" @default.
W4307433953 hasAuthorship W4307433953A5028879014 @default.
W4307433953 hasAuthorship W4307433953A5060835281 @default.
W4307433953 hasBestOaLocation W43074339531 @default.
W4307433953 hasConcept C102408133 @default.
W4307433953 hasConcept C106301342 @default.
W4307433953 hasConcept C111919701 @default.
W4307433953 hasConcept C11413529 @default.
W4307433953 hasConcept C114614502 @default.
W4307433953 hasConcept C118615104 @default.
W4307433953 hasConcept C121332964 @default.
W4307433953 hasConcept C126255220 @default.
W4307433953 hasConcept C134306372 @default.
W4307433953 hasConcept C154945302 @default.
W4307433953 hasConcept C162324750 @default.
W4307433953 hasConcept C176217482 @default.
W4307433953 hasConcept C196613150 @default.
W4307433953 hasConcept C198043062 @default.
W4307433953 hasConcept C21547014 @default.
W4307433953 hasConcept C2776135515 @default.
W4307433953 hasConcept C2778572836 @default.
W4307433953 hasConcept C33923547 @default.
W4307433953 hasConcept C41008148 @default.
W4307433953 hasConcept C41261874 @default.
W4307433953 hasConcept C41608201 @default.
W4307433953 hasConcept C61067352 @default.
W4307433953 hasConcept C62520636 @default.
W4307433953 hasConcept C77553402 @default.
W4307433953 hasConceptScore W4307433953C102408133 @default.
W4307433953 hasConceptScore W4307433953C106301342 @default.
W4307433953 hasConceptScore W4307433953C111919701 @default.
W4307433953 hasConceptScore W4307433953C11413529 @default.
W4307433953 hasConceptScore W4307433953C114614502 @default.
W4307433953 hasConceptScore W4307433953C118615104 @default.
W4307433953 hasConceptScore W4307433953C121332964 @default.
W4307433953 hasConceptScore W4307433953C126255220 @default.
W4307433953 hasConceptScore W4307433953C134306372 @default.
W4307433953 hasConceptScore W4307433953C154945302 @default.
W4307433953 hasConceptScore W4307433953C162324750 @default.
W4307433953 hasConceptScore W4307433953C176217482 @default.
W4307433953 hasConceptScore W4307433953C196613150 @default.
W4307433953 hasConceptScore W4307433953C198043062 @default.
W4307433953 hasConceptScore W4307433953C21547014 @default.
W4307433953 hasConceptScore W4307433953C2776135515 @default.
W4307433953 hasConceptScore W4307433953C2778572836 @default.
W4307433953 hasConceptScore W4307433953C33923547 @default.
W4307433953 hasConceptScore W4307433953C41008148 @default.
W4307433953 hasConceptScore W4307433953C41261874 @default.
W4307433953 hasConceptScore W4307433953C41608201 @default.
W4307433953 hasConceptScore W4307433953C61067352 @default.
W4307433953 hasConceptScore W4307433953C62520636 @default.
W4307433953 hasConceptScore W4307433953C77553402 @default.
W4307433953 hasLocation W43074339531 @default.
W4307433953 hasOpenAccess W4307433953 @default.
W4307433953 hasPrimaryLocation W43074339531 @default.
W4307433953 hasRelatedWork W170430742 @default.
W4307433953 hasRelatedWork W2341932368 @default.
W4307433953 hasRelatedWork W2795812777 @default.
W4307433953 hasRelatedWork W2905013296 @default.
W4307433953 hasRelatedWork W2962704810 @default.
W4307433953 hasRelatedWork W3012895781 @default.
W4307433953 hasRelatedWork W3215422178 @default.
W4307433953 hasRelatedWork W4287825492 @default.
W4307433953 hasRelatedWork W4300886874 @default.
W4307433953 hasRelatedWork W2561432970 @default.
W4307433953 isParatext "false" @default.
W4307433953 isRetracted "false" @default.
W4307433953 workType "article" @default.