Matches in SemOpenAlex for { <https://semopenalex.org/work/W2144205758> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2144205758 endingPage "2878" @default.
- W2144205758 startingPage "2870" @default.
- W2144205758 abstract "We consider the problem of performing efficient sum-product computations in an online setting over a tree. A natural application of our methods is to compute the marginal distribution at a vertex in a tree-structured Markov random field. Belief propagation can be used to solve this problem, but requires time linear in the size of the tree, and is therefore too slow in an online setting where we are continuously receiving new data and computing individual marginals. With our method we aim to update the data and compute marginals in time that is no more than logarithmic in the size of the tree, and is often significantly less. We accomplish this via a hierarchical covering structure that caches previous local sum-product computations. Our contribution is three-fold: we i) give a linear time algorithm to find an optimal hierarchical cover of a tree; ii) give a sum-productlike algorithm to efficiently compute marginals with respect to this cover; and iii) apply i and ii to find an efficient algorithm with a regret bound for the online allocation problem in a multi-task setting." @default.
- W2144205758 created "2016-06-24" @default.
- W2144205758 creator A5000488844 @default.
- W2144205758 creator A5067459989 @default.
- W2144205758 creator A5080318862 @default.
- W2144205758 date "2012-12-03" @default.
- W2144205758 modified "2023-10-18" @default.
- W2144205758 title "Online Sum-Product Computation Over Trees" @default.
- W2144205758 cites W1484446963 @default.
- W2144205758 cites W1506806321 @default.
- W2144205758 cites W1542721891 @default.
- W2144205758 cites W1590183771 @default.
- W2144205758 cites W1663973292 @default.
- W2144205758 cites W1988790447 @default.
- W2144205758 cites W1993793464 @default.
- W2144205758 cites W2137813581 @default.
- W2144205758 cites W2139989320 @default.
- W2144205758 cites W2144752499 @default.
- W2144205758 cites W2156094048 @default.
- W2144205758 cites W2568452962 @default.
- W2144205758 hasPublicationYear "2012" @default.
- W2144205758 type Work @default.
- W2144205758 sameAs 2144205758 @default.
- W2144205758 citedByCount "0" @default.
- W2144205758 crossrefType "proceedings-article" @default.
- W2144205758 hasAuthorship W2144205758A5000488844 @default.
- W2144205758 hasAuthorship W2144205758A5067459989 @default.
- W2144205758 hasAuthorship W2144205758A5080318862 @default.
- W2144205758 hasConcept C100560664 @default.
- W2144205758 hasConcept C113174947 @default.
- W2144205758 hasConcept C11413529 @default.
- W2144205758 hasConcept C114614502 @default.
- W2144205758 hasConcept C119857082 @default.
- W2144205758 hasConcept C126255220 @default.
- W2144205758 hasConcept C134306372 @default.
- W2144205758 hasConcept C148764684 @default.
- W2144205758 hasConcept C163797641 @default.
- W2144205758 hasConcept C197855036 @default.
- W2144205758 hasConcept C2524010 @default.
- W2144205758 hasConcept C33923547 @default.
- W2144205758 hasConcept C39927690 @default.
- W2144205758 hasConcept C40687702 @default.
- W2144205758 hasConcept C41008148 @default.
- W2144205758 hasConcept C45374587 @default.
- W2144205758 hasConcept C50817715 @default.
- W2144205758 hasConcept C80444323 @default.
- W2144205758 hasConcept C84927040 @default.
- W2144205758 hasConcept C90673727 @default.
- W2144205758 hasConceptScore W2144205758C100560664 @default.
- W2144205758 hasConceptScore W2144205758C113174947 @default.
- W2144205758 hasConceptScore W2144205758C11413529 @default.
- W2144205758 hasConceptScore W2144205758C114614502 @default.
- W2144205758 hasConceptScore W2144205758C119857082 @default.
- W2144205758 hasConceptScore W2144205758C126255220 @default.
- W2144205758 hasConceptScore W2144205758C134306372 @default.
- W2144205758 hasConceptScore W2144205758C148764684 @default.
- W2144205758 hasConceptScore W2144205758C163797641 @default.
- W2144205758 hasConceptScore W2144205758C197855036 @default.
- W2144205758 hasConceptScore W2144205758C2524010 @default.
- W2144205758 hasConceptScore W2144205758C33923547 @default.
- W2144205758 hasConceptScore W2144205758C39927690 @default.
- W2144205758 hasConceptScore W2144205758C40687702 @default.
- W2144205758 hasConceptScore W2144205758C41008148 @default.
- W2144205758 hasConceptScore W2144205758C45374587 @default.
- W2144205758 hasConceptScore W2144205758C50817715 @default.
- W2144205758 hasConceptScore W2144205758C80444323 @default.
- W2144205758 hasConceptScore W2144205758C84927040 @default.
- W2144205758 hasConceptScore W2144205758C90673727 @default.
- W2144205758 hasLocation W21442057581 @default.
- W2144205758 hasOpenAccess W2144205758 @default.
- W2144205758 hasPrimaryLocation W21442057581 @default.
- W2144205758 hasRelatedWork W1519920867 @default.
- W2144205758 hasRelatedWork W1876904555 @default.
- W2144205758 hasRelatedWork W1969084565 @default.
- W2144205758 hasRelatedWork W2042112623 @default.
- W2144205758 hasRelatedWork W2056506909 @default.
- W2144205758 hasRelatedWork W2136634395 @default.
- W2144205758 hasRelatedWork W2145555113 @default.
- W2144205758 hasRelatedWork W2147596559 @default.
- W2144205758 hasRelatedWork W2151645025 @default.
- W2144205758 hasRelatedWork W2164501930 @default.
- W2144205758 hasRelatedWork W2166998862 @default.
- W2144205758 hasRelatedWork W2171570327 @default.
- W2144205758 hasRelatedWork W2207408613 @default.
- W2144205758 hasRelatedWork W2492761745 @default.
- W2144205758 hasRelatedWork W2729220660 @default.
- W2144205758 hasRelatedWork W27656382 @default.
- W2144205758 hasRelatedWork W3006804688 @default.
- W2144205758 hasRelatedWork W3103899640 @default.
- W2144205758 hasRelatedWork W44933244 @default.
- W2144205758 hasRelatedWork W3095586412 @default.
- W2144205758 hasVolume "25" @default.
- W2144205758 isParatext "false" @default.
- W2144205758 isRetracted "false" @default.
- W2144205758 magId "2144205758" @default.
- W2144205758 workType "article" @default.