FRINK Linked Data Fragments server

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

• W3172712527 abstract "We study k-median clustering under the sequential no-substitution setting. In this setting, a data stream is sequentially observed, and some of the points are selected by the algorithm as cluster centers. However, a point can be selected as a center only immediately after it is observed, before observing the next point. In addition, a selected center cannot be substituted later. We give the first algorithm for this setting that obtains a constant approximation factor on the optimal risk under a random arrival order, an exponential improvement over previous work. This is also the first constant approximation guarantee that holds without any structural assumptions on the input data. Moreover, the number of selected centers is only quasi-linear in k. Our algorithm and analysis are based on a careful risk estimation that avoids outliers, a new concept of a linear bin division, and a multiscale approach to center selection." @default.
• W3172712527 created "2021-06-22" @default.
• W3172712527 creator A5025544885 @default.
• W3172712527 creator A5066454901 @default.
• W3172712527 creator A5085310459 @default.
• W3172712527 date "2021-02-08" @default.
• W3172712527 modified "2023-09-28" @default.
• W3172712527 title "A Constant Approximation Algorithm for Sequential Random-Order No-Substitution k-Median Clustering" @default.
• W3172712527 cites W1556024794 @default.
• W3172712527 cites W1966695467 @default.
• W3172712527 cites W2002847183 @default.
• W3172712527 cites W2004931706 @default.
• W3172712527 cites W2048442462 @default.
• W3172712527 cites W2064173066 @default.
• W3172712527 cites W2069914810 @default.
• W3172712527 cites W2085751730 @default.
• W3172712527 cites W2094048240 @default.
• W3172712527 cites W2100369465 @default.
• W3172712527 cites W2156499390 @default.
• W3172712527 cites W2343942810 @default.
• W3172712527 cites W2360215740 @default.
• W3172712527 cites W24797996 @default.
• W3172712527 cites W2559873021 @default.
• W3172712527 cites W2963798749 @default.
• W3172712527 cites W3037892787 @default.
• W3172712527 cites W3038055049 @default.
• W3172712527 cites W3129212310 @default.
• W3172712527 cites W3150946533 @default.
• W3172712527 hasPublicationYear "2021" @default.
• W3172712527 type Work @default.
• W3172712527 sameAs 3172712527 @default.
• W3172712527 citedByCount "0" @default.
• W3172712527 crossrefType "posted-content" @default.
• W3172712527 hasAuthorship W3172712527A5025544885 @default.
• W3172712527 hasAuthorship W3172712527A5066454901 @default.
• W3172712527 hasAuthorship W3172712527A5085310459 @default.
• W3172712527 hasConcept C10138342 @default.
• W3172712527 hasConcept C105795698 @default.
• W3172712527 hasConcept C11413529 @default.
• W3172712527 hasConcept C148764684 @default.
• W3172712527 hasConcept C156273044 @default.
• W3172712527 hasConcept C162324750 @default.
• W3172712527 hasConcept C164866538 @default.
• W3172712527 hasConcept C182306322 @default.
• W3172712527 hasConcept C185592680 @default.
• W3172712527 hasConcept C199360897 @default.
• W3172712527 hasConcept C2524010 @default.
• W3172712527 hasConcept C2777027219 @default.
• W3172712527 hasConcept C2778220771 @default.
• W3172712527 hasConcept C2779463800 @default.
• W3172712527 hasConcept C28719098 @default.
• W3172712527 hasConcept C33923547 @default.
• W3172712527 hasConcept C41008148 @default.
• W3172712527 hasConcept C73555534 @default.
• W3172712527 hasConcept C79337645 @default.
• W3172712527 hasConcept C8010536 @default.
• W3172712527 hasConceptScore W3172712527C10138342 @default.
• W3172712527 hasConceptScore W3172712527C105795698 @default.
• W3172712527 hasConceptScore W3172712527C11413529 @default.
• W3172712527 hasConceptScore W3172712527C148764684 @default.
• W3172712527 hasConceptScore W3172712527C156273044 @default.
• W3172712527 hasConceptScore W3172712527C162324750 @default.
• W3172712527 hasConceptScore W3172712527C164866538 @default.
• W3172712527 hasConceptScore W3172712527C182306322 @default.
• W3172712527 hasConceptScore W3172712527C185592680 @default.
• W3172712527 hasConceptScore W3172712527C199360897 @default.
• W3172712527 hasConceptScore W3172712527C2524010 @default.
• W3172712527 hasConceptScore W3172712527C2777027219 @default.
• W3172712527 hasConceptScore W3172712527C2778220771 @default.
• W3172712527 hasConceptScore W3172712527C2779463800 @default.
• W3172712527 hasConceptScore W3172712527C28719098 @default.
• W3172712527 hasConceptScore W3172712527C33923547 @default.
• W3172712527 hasConceptScore W3172712527C41008148 @default.
• W3172712527 hasConceptScore W3172712527C73555534 @default.
• W3172712527 hasConceptScore W3172712527C79337645 @default.
• W3172712527 hasConceptScore W3172712527C8010536 @default.
• W3172712527 hasOpenAccess W3172712527 @default.
• W3172712527 hasRelatedWork W1965327366 @default.
• W3172712527 hasRelatedWork W1973925177 @default.
• W3172712527 hasRelatedWork W2018054333 @default.
• W3172712527 hasRelatedWork W2128175693 @default.
• W3172712527 hasRelatedWork W2141156389 @default.
• W3172712527 hasRelatedWork W2158255086 @default.
• W3172712527 hasRelatedWork W2182659090 @default.
• W3172712527 hasRelatedWork W2321010360 @default.
• W3172712527 hasRelatedWork W2352747742 @default.
• W3172712527 hasRelatedWork W2384785752 @default.
• W3172712527 hasRelatedWork W2392300437 @default.
• W3172712527 hasRelatedWork W2743726762 @default.
• W3172712527 hasRelatedWork W2887260487 @default.
• W3172712527 hasRelatedWork W2947753401 @default.
• W3172712527 hasRelatedWork W3047982315 @default.
• W3172712527 hasRelatedWork W3127802713 @default.
• W3172712527 hasRelatedWork W3211345450 @default.
• W3172712527 hasRelatedWork W44337756 @default.
• W3172712527 hasRelatedWork W562997672 @default.
• W3172712527 hasRelatedWork W2874432779 @default.
• W3172712527 isParatext "false" @default.
• W3172712527 isRetracted "false" @default.
• W3172712527 magId "3172712527" @default.

• next