Matches in SemOpenAlex for { <https://semopenalex.org/work/W2513258002> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2513258002 abstract "We revisit the elegant observation of T. Cover '65 which, perhaps, is not as well-known to the broader community as it should be. The first goal of the tutorial is to explain---through the prism of this elementary result---how to solve certain sequence prediction problems by modeling sets of solutions rather than the unknown data-generating mechanism. We extend Cover's observation in several directions and focus on computational aspects of the proposed algorithms. The applicability of the methods is illustrated on several examples, including node classification in a network. The second aim of this tutorial is to demonstrate the following phenomenon: it is possible to predict as well as a combinatorial for which we have a certain multiplicative approximation algorithm, even if the exact computation of the benchmark given all the data is NP-hard. The proposed prediction methods, therefore, circumvent some of the computational difficulties associated with finding the best model given the data. These difficulties arise rather quickly when one attempts to develop a probabilistic model for graph-based or other problems with a combinatorial structure." @default.
- W2513258002 created "2016-09-16" @default.
- W2513258002 creator A5076656836 @default.
- W2513258002 creator A5084265089 @default.
- W2513258002 date "2016-08-31" @default.
- W2513258002 modified "2023-09-27" @default.
- W2513258002 title "A Tutorial on Online Supervised Learning with Applications to Node Classification in Social Networks." @default.
- W2513258002 cites W1540861457 @default.
- W2513258002 cites W2029922822 @default.
- W2513258002 cites W2061130579 @default.
- W2513258002 cites W2136961370 @default.
- W2513258002 cites W2142816925 @default.
- W2513258002 cites W2144615604 @default.
- W2513258002 cites W2148239377 @default.
- W2513258002 cites W2187412414 @default.
- W2513258002 cites W2411868678 @default.
- W2513258002 cites W2953342608 @default.
- W2513258002 cites W3083047178 @default.
- W2513258002 hasPublicationYear "2016" @default.
- W2513258002 type Work @default.
- W2513258002 sameAs 2513258002 @default.
- W2513258002 citedByCount "1" @default.
- W2513258002 countsByYear W25132580022021 @default.
- W2513258002 crossrefType "posted-content" @default.
- W2513258002 hasAuthorship W2513258002A5076656836 @default.
- W2513258002 hasAuthorship W2513258002A5084265089 @default.
- W2513258002 hasConcept C11413529 @default.
- W2513258002 hasConcept C119857082 @default.
- W2513258002 hasConcept C120665830 @default.
- W2513258002 hasConcept C121332964 @default.
- W2513258002 hasConcept C127413603 @default.
- W2513258002 hasConcept C132525143 @default.
- W2513258002 hasConcept C13280743 @default.
- W2513258002 hasConcept C134306372 @default.
- W2513258002 hasConcept C154945302 @default.
- W2513258002 hasConcept C185798385 @default.
- W2513258002 hasConcept C192209626 @default.
- W2513258002 hasConcept C205649164 @default.
- W2513258002 hasConcept C2780428219 @default.
- W2513258002 hasConcept C33923547 @default.
- W2513258002 hasConcept C41008148 @default.
- W2513258002 hasConcept C42747912 @default.
- W2513258002 hasConcept C45374587 @default.
- W2513258002 hasConcept C49937458 @default.
- W2513258002 hasConcept C62611344 @default.
- W2513258002 hasConcept C66938386 @default.
- W2513258002 hasConcept C78519656 @default.
- W2513258002 hasConcept C80444323 @default.
- W2513258002 hasConceptScore W2513258002C11413529 @default.
- W2513258002 hasConceptScore W2513258002C119857082 @default.
- W2513258002 hasConceptScore W2513258002C120665830 @default.
- W2513258002 hasConceptScore W2513258002C121332964 @default.
- W2513258002 hasConceptScore W2513258002C127413603 @default.
- W2513258002 hasConceptScore W2513258002C132525143 @default.
- W2513258002 hasConceptScore W2513258002C13280743 @default.
- W2513258002 hasConceptScore W2513258002C134306372 @default.
- W2513258002 hasConceptScore W2513258002C154945302 @default.
- W2513258002 hasConceptScore W2513258002C185798385 @default.
- W2513258002 hasConceptScore W2513258002C192209626 @default.
- W2513258002 hasConceptScore W2513258002C205649164 @default.
- W2513258002 hasConceptScore W2513258002C2780428219 @default.
- W2513258002 hasConceptScore W2513258002C33923547 @default.
- W2513258002 hasConceptScore W2513258002C41008148 @default.
- W2513258002 hasConceptScore W2513258002C42747912 @default.
- W2513258002 hasConceptScore W2513258002C45374587 @default.
- W2513258002 hasConceptScore W2513258002C49937458 @default.
- W2513258002 hasConceptScore W2513258002C62611344 @default.
- W2513258002 hasConceptScore W2513258002C66938386 @default.
- W2513258002 hasConceptScore W2513258002C78519656 @default.
- W2513258002 hasConceptScore W2513258002C80444323 @default.
- W2513258002 hasLocation W25132580021 @default.
- W2513258002 hasOpenAccess W2513258002 @default.
- W2513258002 hasPrimaryLocation W25132580021 @default.
- W2513258002 hasRelatedWork W1506934790 @default.
- W2513258002 hasRelatedWork W2175676527 @default.
- W2513258002 hasRelatedWork W2244358235 @default.
- W2513258002 hasRelatedWork W2296519941 @default.
- W2513258002 hasRelatedWork W2473453452 @default.
- W2513258002 hasRelatedWork W2478464795 @default.
- W2513258002 hasRelatedWork W2606780347 @default.
- W2513258002 hasRelatedWork W2619841328 @default.
- W2513258002 hasRelatedWork W265533641 @default.
- W2513258002 hasRelatedWork W2729183986 @default.
- W2513258002 hasRelatedWork W2775653453 @default.
- W2513258002 hasRelatedWork W2789487674 @default.
- W2513258002 hasRelatedWork W3040755863 @default.
- W2513258002 hasRelatedWork W3044727412 @default.
- W2513258002 hasRelatedWork W3088180619 @default.
- W2513258002 hasRelatedWork W3097495674 @default.
- W2513258002 hasRelatedWork W3128605735 @default.
- W2513258002 hasRelatedWork W37384213 @default.
- W2513258002 hasRelatedWork W2084118301 @default.
- W2513258002 hasRelatedWork W2148723623 @default.
- W2513258002 isParatext "false" @default.
- W2513258002 isRetracted "false" @default.
- W2513258002 magId "2513258002" @default.
- W2513258002 workType "article" @default.