Matches in SemOpenAlex for { <https://semopenalex.org/work/W3158722381> ?p ?o ?g. }
- W3158722381 abstract "Considering the worst-case scenario, junction tree algorithm remains the most general solution for exact MAP inference with polynomial run-time guarantees. Unfortunately, its main tractability assumption requires the treewidth of a corresponding MRF to be bounded strongly limiting the range of admissible applications. In fact, many practical problems in the area of structured prediction require modelling of global dependencies by either directly introducing global factors or enforcing global constraints on the prediction variables. That, however, always results in a fully-connected graph making exact inference by means of this algorithm intractable. Previous work [1]-[4] focusing on the problem of loss-augmented inference has demonstrated how efficient inference can be performed on models with specific global factors representing non-decomposable loss functions within the training regime of SSVMs. In this paper, we extend the framework for an efficient exact inference proposed in in [3] by allowing much finer interactions between the energy of the core model and the sufficient statistics of the global terms with no additional computation costs. We demonstrate the usefulness of our method in several use cases, including one that cannot be handled by any of the previous approaches. Finally, we propose a new graph transformation technique via node cloning which ensures a polynomial run-time for solving our target problem independently of the form of a corresponding clique tree. This is important for the efficiency of the main algorithm and greatly improves upon the theoretical guarantees of the previous works." @default.
- W3158722381 created "2021-05-10" @default.
- W3158722381 creator A5034738514 @default.
- W3158722381 creator A5035494650 @default.
- W3158722381 date "2019-12-27" @default.
- W3158722381 modified "2023-10-18" @default.
- W3158722381 title "Polynomial-Time Exact MAP Inference on Discrete Models with Global Dependencies" @default.
- W3158722381 cites W108437174 @default.
- W3158722381 cites W114565888 @default.
- W3158722381 cites W1488217336 @default.
- W3158722381 cites W1489483588 @default.
- W3158722381 cites W1506806321 @default.
- W3158722381 cites W1508382620 @default.
- W3158722381 cites W1515020792 @default.
- W3158722381 cites W1517479238 @default.
- W3158722381 cites W1518470882 @default.
- W3158722381 cites W1535015163 @default.
- W3158722381 cites W1542059523 @default.
- W3158722381 cites W1551104980 @default.
- W3158722381 cites W1555082340 @default.
- W3158722381 cites W1563779243 @default.
- W3158722381 cites W1567570606 @default.
- W3158722381 cites W1572215484 @default.
- W3158722381 cites W1574901103 @default.
- W3158722381 cites W1608748481 @default.
- W3158722381 cites W1690626639 @default.
- W3158722381 cites W1816599501 @default.
- W3158722381 cites W1846689784 @default.
- W3158722381 cites W1876515821 @default.
- W3158722381 cites W1881549354 @default.
- W3158722381 cites W1939652453 @default.
- W3158722381 cites W1963529497 @default.
- W3158722381 cites W1970961429 @default.
- W3158722381 cites W1971861370 @default.
- W3158722381 cites W1977970897 @default.
- W3158722381 cites W1989926363 @default.
- W3158722381 cites W1992736075 @default.
- W3158722381 cites W1994851566 @default.
- W3158722381 cites W2006293258 @default.
- W3158722381 cites W2008652694 @default.
- W3158722381 cites W2009593947 @default.
- W3158722381 cites W2012706312 @default.
- W3158722381 cites W2022755886 @default.
- W3158722381 cites W2027656039 @default.
- W3158722381 cites W2031248101 @default.
- W3158722381 cites W2037227137 @default.
- W3158722381 cites W2038248725 @default.
- W3158722381 cites W2051818821 @default.
- W3158722381 cites W2069277547 @default.
- W3158722381 cites W2069808690 @default.
- W3158722381 cites W2070771761 @default.
- W3158722381 cites W2075536623 @default.
- W3158722381 cites W2079914085 @default.
- W3158722381 cites W2084962999 @default.
- W3158722381 cites W2092423930 @default.
- W3158722381 cites W2092654472 @default.
- W3158722381 cites W2093647425 @default.
- W3158722381 cites W2097606805 @default.
- W3158722381 cites W2097826433 @default.
- W3158722381 cites W2098379588 @default.
- W3158722381 cites W2100440346 @default.
- W3158722381 cites W2100564780 @default.
- W3158722381 cites W2101105183 @default.
- W3158722381 cites W2101309634 @default.
- W3158722381 cites W2104118994 @default.
- W3158722381 cites W2105636360 @default.
- W3158722381 cites W2105644991 @default.
- W3158722381 cites W2105842272 @default.
- W3158722381 cites W2108619558 @default.
- W3158722381 cites W2108928028 @default.
- W3158722381 cites W2108995755 @default.
- W3158722381 cites W2110882317 @default.
- W3158722381 cites W2111753845 @default.
- W3158722381 cites W2115328410 @default.
- W3158722381 cites W2115364117 @default.
- W3158722381 cites W2118997898 @default.
- W3158722381 cites W2119273405 @default.
- W3158722381 cites W2120340025 @default.
- W3158722381 cites W2121127625 @default.
- W3158722381 cites W2123558330 @default.
- W3158722381 cites W2124351162 @default.
- W3158722381 cites W2125606520 @default.
- W3158722381 cites W2125838338 @default.
- W3158722381 cites W2127350043 @default.
- W3158722381 cites W2129297739 @default.
- W3158722381 cites W2130630493 @default.
- W3158722381 cites W2131538180 @default.
- W3158722381 cites W2131962941 @default.
- W3158722381 cites W2132678463 @default.
- W3158722381 cites W2137213923 @default.
- W3158722381 cites W2137482247 @default.
- W3158722381 cites W2139621418 @default.
- W3158722381 cites W2142384583 @default.
- W3158722381 cites W2143268884 @default.
- W3158722381 cites W2144164641 @default.
- W3158722381 cites W2144321756 @default.
- W3158722381 cites W2144414892 @default.
- W3158722381 cites W2147196093 @default.
- W3158722381 cites W2147880316 @default.
- W3158722381 cites W2149660837 @default.