Matches in SemOpenAlex for { <https://semopenalex.org/work/W113302595> ?p ?o ?g. }
- W113302595 abstract "Author(s): Liu, Qiang | Advisor(s): Ihler, Alexander | Abstract: Probabilistic graphical models such as Markov random fields, Bayesian networks and decision networks (a.k.a. influence diagrams) provide powerful frameworks for representing and exploiting dependence structures in complex systems. However, making predictions or decisions using graphical models involve challenging computational problems of optimization and/or estimation in high dimensional spaces. These include combinatorial optimization tasks such as maximum a posteriori (MAP), which finds the most likely configuration, or marginalization tasks that calculate the normalization constants or marginal probabilities. Even more challenging tasks require a hybrid of both: marginal MAP tasks find the optimal MAP prediction while marginalizing over missing information or latent variables, while decision-making problems search for optimal policies over decisions in single- or multi-agent systems, in order to maximize expected utility in uncertain environments.All these problems are generally NP-hard, creating a need for efficient approximations. The last two decades have witnessed significant progress on traditional optimization and marginalization problems, especially via the development of variational algorithms. However, there has been less progress on the more challenging marginal MAP and decision-making problems.This thesis presents a unified variational representation for all these problems. Based on our framework, we derive a class of efficient algorithms that combines the advantages of several existing algorithms, resulting in improved performance on traditional marginalization and optimization tasks. More importantly, our framework allows us to easily extend most or all existing variational algorithms to hybrid inference and decision-making tasks, and significantly improves our ability to solve these difficult problems. In particular, we propose a spectrum of efficient belief propagation style algorithms with message passing forms, which are simple, fast and amenable to parallel or distributed computation. We also propose a set of convergent algorithms based on proximal point methods, which have the nice form of transforming the hybrid inference problem into a sequence of standard marginalization problems. We show that our algorithms significantly outperform existing approaches in terms of both empirical performance and theoretical properties." @default.
- W113302595 created "2016-06-24" @default.
- W113302595 creator A5057055806 @default.
- W113302595 date "2014-01-01" @default.
- W113302595 modified "2023-09-27" @default.
- W113302595 title "Reasoning and Decisions in Probabilistic Graphical Models -- A Unified Framework" @default.
- W113302595 cites W1483798238 @default.
- W113302595 cites W1487708124 @default.
- W113302595 cites W1500829410 @default.
- W113302595 cites W1511187233 @default.
- W113302595 cites W1511986666 @default.
- W113302595 cites W1520027767 @default.
- W113302595 cites W1525888637 @default.
- W113302595 cites W1535430927 @default.
- W113302595 cites W1545898854 @default.
- W113302595 cites W1566823597 @default.
- W113302595 cites W1574396325 @default.
- W113302595 cites W1575388622 @default.
- W113302595 cites W1599270913 @default.
- W113302595 cites W1747312753 @default.
- W113302595 cites W181231970 @default.
- W113302595 cites W1941248864 @default.
- W113302595 cites W1964938049 @default.
- W113302595 cites W1966394100 @default.
- W113302595 cites W1970673089 @default.
- W113302595 cites W1982333717 @default.
- W113302595 cites W1990757250 @default.
- W113302595 cites W2009274429 @default.
- W113302595 cites W2024710200 @default.
- W113302595 cites W2032558547 @default.
- W113302595 cites W2038497950 @default.
- W113302595 cites W2047408445 @default.
- W113302595 cites W2095550539 @default.
- W113302595 cites W2099111195 @default.
- W113302595 cites W2100514244 @default.
- W113302595 cites W2100926206 @default.
- W113302595 cites W2104163628 @default.
- W113302595 cites W2108619558 @default.
- W113302595 cites W2112937598 @default.
- W113302595 cites W2115060927 @default.
- W113302595 cites W2115758294 @default.
- W113302595 cites W2120340025 @default.
- W113302595 cites W2126653228 @default.
- W113302595 cites W2130300788 @default.
- W113302595 cites W2130467648 @default.
- W113302595 cites W2130697955 @default.
- W113302595 cites W2131538180 @default.
- W113302595 cites W2135094946 @default.
- W113302595 cites W2135414191 @default.
- W113302595 cites W2137813581 @default.
- W113302595 cites W2138086725 @default.
- W113302595 cites W2141876475 @default.
- W113302595 cites W2143685055 @default.
- W113302595 cites W2144349330 @default.
- W113302595 cites W2146167949 @default.
- W113302595 cites W2149414429 @default.
- W113302595 cites W2149474573 @default.
- W113302595 cites W2159080219 @default.
- W113302595 cites W2161210451 @default.
- W113302595 cites W2161877964 @default.
- W113302595 cites W2163364417 @default.
- W113302595 cites W2164210234 @default.
- W113302595 cites W2164918853 @default.
- W113302595 cites W2169415915 @default.
- W113302595 cites W2169447051 @default.
- W113302595 cites W2170053874 @default.
- W113302595 cites W2217064648 @default.
- W113302595 cites W2229674747 @default.
- W113302595 cites W2296319761 @default.
- W113302595 cites W2402851641 @default.
- W113302595 cites W2525721411 @default.
- W113302595 cites W2567948266 @default.
- W113302595 cites W2622268367 @default.
- W113302595 cites W2913554033 @default.
- W113302595 cites W2951427489 @default.
- W113302595 cites W2963217435 @default.
- W113302595 cites W3023084835 @default.
- W113302595 cites W312876357 @default.
- W113302595 cites W79315950 @default.
- W113302595 hasPublicationYear "2014" @default.
- W113302595 type Work @default.
- W113302595 sameAs 113302595 @default.
- W113302595 citedByCount "4" @default.
- W113302595 countsByYear W1133025952015 @default.
- W113302595 countsByYear W1133025952018 @default.
- W113302595 countsByYear W1133025952019 @default.
- W113302595 crossrefType "journal-article" @default.
- W113302595 hasAuthorship W113302595A5057055806 @default.
- W113302595 hasConcept C105795698 @default.
- W113302595 hasConcept C106189395 @default.
- W113302595 hasConcept C11413529 @default.
- W113302595 hasConcept C119857082 @default.
- W113302595 hasConcept C126255220 @default.
- W113302595 hasConcept C136886441 @default.
- W113302595 hasConcept C137836250 @default.
- W113302595 hasConcept C144024400 @default.
- W113302595 hasConcept C154945302 @default.
- W113302595 hasConcept C155846161 @default.
- W113302595 hasConcept C159886148 @default.
- W113302595 hasConcept C17744445 @default.