Matches in SemOpenAlex for { <https://semopenalex.org/work/W2108973480> ?p ?o ?g. }
- W2108973480 endingPage "3186" @default.
- W2108973480 startingPage "3147" @default.
- W2108973480 abstract "Many algorithms and applications involve repeatedly solving variations of the same inference problem, for example to introduce new evidence to the model or to change conditional dependencies. As the model is updated, the goal of adaptive inference is to take advantage of previously computed quantities to perform inference more rapidly than from scratch. In this paper, we present algorithms for adaptive exact inference on general graphs that can be used to efficiently compute marginals and update MAP configurations under arbitrary changes to the input factor graph and its associated elimination tree. After a linear time preprocessing step, our approach enables updates to the model and the computation of any marginal in time that is logarithmic in the size of the input model. Moreover, in contrast to max-product our approach can also be used to update MAP configurations in time that is roughly proportional to the number of updated entries, rather than the size of the input model. To evaluate the practical effectiveness of our algorithms, we implement and test them using synthetic data as well as for two real-world computational biology applications. Our experiments show that adaptive inference can achieve substantial speedups over performing complete inference as the model undergoes small changes over time." @default.
- W2108973480 created "2016-06-24" @default.
- W2108973480 creator A5015051107 @default.
- W2108973480 creator A5048047705 @default.
- W2108973480 creator A5063192197 @default.
- W2108973480 creator A5090398400 @default.
- W2108973480 date "2011-02-01" @default.
- W2108973480 modified "2023-10-18" @default.
- W2108973480 title "Adaptive Exact Inference in Graphical Models" @default.
- W2108973480 cites W1484863582 @default.
- W2108973480 cites W1535430927 @default.
- W2108973480 cites W1537811212 @default.
- W2108973480 cites W1576004862 @default.
- W2108973480 cites W1593793857 @default.
- W2108973480 cites W1822311423 @default.
- W2108973480 cites W1971597822 @default.
- W2108973480 cites W1992426410 @default.
- W2108973480 cites W1997011589 @default.
- W2108973480 cites W2008708467 @default.
- W2108973480 cites W2012433182 @default.
- W2108973480 cites W2013444956 @default.
- W2108973480 cites W2015403140 @default.
- W2108973480 cites W2018804864 @default.
- W2108973480 cites W2023614281 @default.
- W2108973480 cites W2025335866 @default.
- W2108973480 cites W2029634712 @default.
- W2108973480 cites W2054014036 @default.
- W2108973480 cites W2097284499 @default.
- W2108973480 cites W2100034662 @default.
- W2108973480 cites W2104641434 @default.
- W2108973480 cites W2108381579 @default.
- W2108973480 cites W2108619558 @default.
- W2108973480 cites W2126789858 @default.
- W2108973480 cites W2128479899 @default.
- W2108973480 cites W2135094946 @default.
- W2108973480 cites W2137813581 @default.
- W2108973480 cites W2141920771 @default.
- W2108973480 cites W2159080219 @default.
- W2108973480 cites W2169415915 @default.
- W2108973480 cites W2169717584 @default.
- W2108973480 cites W2171665237 @default.
- W2108973480 cites W2172288767 @default.
- W2108973480 cites W2175714895 @default.
- W2108973480 cites W2521273508 @default.
- W2108973480 cites W2568452962 @default.
- W2108973480 doi "https://doi.org/10.5555/1953048.2078207" @default.
- W2108973480 hasPublicationYear "2011" @default.
- W2108973480 type Work @default.
- W2108973480 sameAs 2108973480 @default.
- W2108973480 citedByCount "9" @default.
- W2108973480 countsByYear W21089734802014 @default.
- W2108973480 countsByYear W21089734802015 @default.
- W2108973480 countsByYear W21089734802017 @default.
- W2108973480 countsByYear W21089734802018 @default.
- W2108973480 countsByYear W21089734802021 @default.
- W2108973480 crossrefType "journal-article" @default.
- W2108973480 hasAuthorship W2108973480A5015051107 @default.
- W2108973480 hasAuthorship W2108973480A5048047705 @default.
- W2108973480 hasAuthorship W2108973480A5063192197 @default.
- W2108973480 hasAuthorship W2108973480A5090398400 @default.
- W2108973480 hasConcept C11413529 @default.
- W2108973480 hasConcept C119857082 @default.
- W2108973480 hasConcept C132525143 @default.
- W2108973480 hasConcept C134306372 @default.
- W2108973480 hasConcept C154945302 @default.
- W2108973480 hasConcept C155846161 @default.
- W2108973480 hasConcept C169272836 @default.
- W2108973480 hasConcept C2776214188 @default.
- W2108973480 hasConcept C33923547 @default.
- W2108973480 hasConcept C34736171 @default.
- W2108973480 hasConcept C39927690 @default.
- W2108973480 hasConcept C41008148 @default.
- W2108973480 hasConcept C45374587 @default.
- W2108973480 hasConcept C80444323 @default.
- W2108973480 hasConceptScore W2108973480C11413529 @default.
- W2108973480 hasConceptScore W2108973480C119857082 @default.
- W2108973480 hasConceptScore W2108973480C132525143 @default.
- W2108973480 hasConceptScore W2108973480C134306372 @default.
- W2108973480 hasConceptScore W2108973480C154945302 @default.
- W2108973480 hasConceptScore W2108973480C155846161 @default.
- W2108973480 hasConceptScore W2108973480C169272836 @default.
- W2108973480 hasConceptScore W2108973480C2776214188 @default.
- W2108973480 hasConceptScore W2108973480C33923547 @default.
- W2108973480 hasConceptScore W2108973480C34736171 @default.
- W2108973480 hasConceptScore W2108973480C39927690 @default.
- W2108973480 hasConceptScore W2108973480C41008148 @default.
- W2108973480 hasConceptScore W2108973480C45374587 @default.
- W2108973480 hasConceptScore W2108973480C80444323 @default.
- W2108973480 hasIssue "97" @default.
- W2108973480 hasLocation W21089734801 @default.
- W2108973480 hasOpenAccess W2108973480 @default.
- W2108973480 hasPrimaryLocation W21089734801 @default.
- W2108973480 hasRelatedWork W1971597822 @default.
- W2108973480 hasRelatedWork W2010929544 @default.
- W2108973480 hasRelatedWork W2023614281 @default.
- W2108973480 hasRelatedWork W2051716170 @default.
- W2108973480 hasRelatedWork W2107662876 @default.
- W2108973480 hasRelatedWork W2112026143 @default.