Matches in SemOpenAlex for { <https://semopenalex.org/work/W2970086407> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2970086407 endingPage "7012" @default.
- W2970086407 startingPage "7002" @default.
- W2970086407 abstract "We address the problem of predicting the labeling of a graph in an online setting when the labeling is changing over time. We present an algorithm based on a specialist approach; we develop the machinery of cluster specialists which probabilistically exploits the cluster structure in the graph. Our algorithm has two variants, one of which surprisingly only requires O(log n) time on any trial t on an n-vertex graph, an exponential speed up over existing methods. We prove switching mistake-bound guarantees for both variants of our algorithm. Furthermore these mistake bounds smoothly vary with the magnitude of the change between successive labelings. We perform experiments on Chicago Divvy Bicycle Sharing data and show that our algorithms significantly outperform an existing algorithm (a kernelized Perceptron) as well as several natural benchmarks." @default.
- W2970086407 created "2019-09-05" @default.
- W2970086407 creator A5000488844 @default.
- W2970086407 creator A5024779009 @default.
- W2970086407 date "2019-01-01" @default.
- W2970086407 modified "2023-09-24" @default.
- W2970086407 title "Online Prediction of Switching Graph Labelings with Cluster Specialists" @default.
- W2970086407 hasPublicationYear "2019" @default.
- W2970086407 type Work @default.
- W2970086407 sameAs 2970086407 @default.
- W2970086407 citedByCount "1" @default.
- W2970086407 countsByYear W29700864072021 @default.
- W2970086407 crossrefType "proceedings-article" @default.
- W2970086407 hasAuthorship W2970086407A5000488844 @default.
- W2970086407 hasAuthorship W2970086407A5024779009 @default.
- W2970086407 hasConcept C11413529 @default.
- W2970086407 hasConcept C132525143 @default.
- W2970086407 hasConcept C165696696 @default.
- W2970086407 hasConcept C17744445 @default.
- W2970086407 hasConcept C199539241 @default.
- W2970086407 hasConcept C2777179996 @default.
- W2970086407 hasConcept C38652104 @default.
- W2970086407 hasConcept C41008148 @default.
- W2970086407 hasConcept C80444323 @default.
- W2970086407 hasConcept C80899671 @default.
- W2970086407 hasConceptScore W2970086407C11413529 @default.
- W2970086407 hasConceptScore W2970086407C132525143 @default.
- W2970086407 hasConceptScore W2970086407C165696696 @default.
- W2970086407 hasConceptScore W2970086407C17744445 @default.
- W2970086407 hasConceptScore W2970086407C199539241 @default.
- W2970086407 hasConceptScore W2970086407C2777179996 @default.
- W2970086407 hasConceptScore W2970086407C38652104 @default.
- W2970086407 hasConceptScore W2970086407C41008148 @default.
- W2970086407 hasConceptScore W2970086407C80444323 @default.
- W2970086407 hasConceptScore W2970086407C80899671 @default.
- W2970086407 hasLocation W29700864071 @default.
- W2970086407 hasOpenAccess W2970086407 @default.
- W2970086407 hasPrimaryLocation W29700864071 @default.
- W2970086407 hasRelatedWork W1605167175 @default.
- W2970086407 hasRelatedWork W1605556478 @default.
- W2970086407 hasRelatedWork W1832306393 @default.
- W2970086407 hasRelatedWork W2018416407 @default.
- W2970086407 hasRelatedWork W2116477200 @default.
- W2970086407 hasRelatedWork W2145634381 @default.
- W2970086407 hasRelatedWork W2190548589 @default.
- W2970086407 hasRelatedWork W2210832646 @default.
- W2970086407 hasRelatedWork W2565761069 @default.
- W2970086407 hasRelatedWork W2771142648 @default.
- W2970086407 hasRelatedWork W2773259269 @default.
- W2970086407 hasRelatedWork W2807319024 @default.
- W2970086407 hasRelatedWork W2933746804 @default.
- W2970086407 hasRelatedWork W2938185404 @default.
- W2970086407 hasRelatedWork W2951793964 @default.
- W2970086407 hasRelatedWork W2951824725 @default.
- W2970086407 hasRelatedWork W2975614804 @default.
- W2970086407 hasRelatedWork W3008760144 @default.
- W2970086407 hasRelatedWork W3100044000 @default.
- W2970086407 hasRelatedWork W3208633956 @default.
- W2970086407 hasVolume "32" @default.
- W2970086407 isParatext "false" @default.
- W2970086407 isRetracted "false" @default.
- W2970086407 magId "2970086407" @default.
- W2970086407 workType "article" @default.