Matches in SemOpenAlex for { <https://semopenalex.org/work/W2999688250> ?p ?o ?g. }
- W2999688250 abstract "Structured prediction requires manipulating a large number of combinatorial structures, e.g., dependency trees or alignments, either as latent or output variables. Recently, the SparseMAP method has been proposed as a differentiable, sparse alternative to maximum a posteriori (MAP) and marginal inference. SparseMAP returns a combination of a small number of structures, a desirable property in some downstream applications. However, SparseMAP requires a tractable MAP inference oracle. This excludes, e.g., loopy graphical models or factor graphs with logic constraints, which generally require approximate inference. In this paper, we introduce LP-SparseMAP, an extension of SparseMAP that addresses this limitation via a local polytope relaxation. LP-SparseMAP uses the flexible and powerful domain specific language of factor graphs for defining and backpropagating through arbitrary hidden structure, supporting coarse decompositions, hard logic constraints, and higher-order correlations. We derive the forward and backward algorithms needed for using LP-SparseMAP as a hidden or output layer. Experiments in three structured prediction tasks show benefits compared to SparseMAP and Structured SVM." @default.
- W2999688250 created "2020-01-23" @default.
- W2999688250 creator A5051693368 @default.
- W2999688250 creator A5064085103 @default.
- W2999688250 date "2020-01-13" @default.
- W2999688250 modified "2023-09-27" @default.
- W2999688250 title "LP-SparseMAP: Differentiable Relaxed Optimization for Sparse Structured Prediction" @default.
- W2999688250 cites W1551360398 @default.
- W2999688250 cites W1840435438 @default.
- W2999688250 cites W1903393809 @default.
- W2999688250 cites W1972922993 @default.
- W2999688250 cites W1977760360 @default.
- W2999688250 cites W1986500605 @default.
- W2999688250 cites W1992586477 @default.
- W2999688250 cites W2006912660 @default.
- W2999688250 cites W2030032079 @default.
- W2999688250 cites W2045079045 @default.
- W2999688250 cites W2061211758 @default.
- W2999688250 cites W2097826433 @default.
- W2999688250 cites W2104266030 @default.
- W2999688250 cites W2108619558 @default.
- W2999688250 cites W2114741181 @default.
- W2999688250 cites W2120340025 @default.
- W2999688250 cites W2125838338 @default.
- W2999688250 cites W2131984901 @default.
- W2999688250 cites W2136885855 @default.
- W2999688250 cites W2137813581 @default.
- W2999688250 cites W2139688603 @default.
- W2999688250 cites W2146292423 @default.
- W2999688250 cites W2149474573 @default.
- W2999688250 cites W2164278908 @default.
- W2999688250 cites W2164918853 @default.
- W2999688250 cites W2167219413 @default.
- W2999688250 cites W2186629860 @default.
- W2999688250 cites W2188936328 @default.
- W2999688250 cites W2192675411 @default.
- W2999688250 cites W2222512263 @default.
- W2999688250 cites W2242464395 @default.
- W2999688250 cites W2244987555 @default.
- W2999688250 cites W2250539671 @default.
- W2999688250 cites W237364718 @default.
- W2999688250 cites W2413794162 @default.
- W2999688250 cites W2417612328 @default.
- W2999688250 cites W2505728881 @default.
- W2999688250 cites W2577255746 @default.
- W2999688250 cites W2586050494 @default.
- W2999688250 cites W2751681791 @default.
- W2999688250 cites W2791751435 @default.
- W2999688250 cites W2913535645 @default.
- W2999688250 cites W2939853902 @default.
- W2999688250 cites W2950858167 @default.
- W2999688250 cites W2952977687 @default.
- W2999688250 cites W2962839844 @default.
- W2999688250 cites W2963026695 @default.
- W2999688250 cites W2963123301 @default.
- W2999688250 cites W2963393721 @default.
- W2999688250 cites W2963451457 @default.
- W2999688250 cites W2963846996 @default.
- W2999688250 cites W2963899396 @default.
- W2999688250 cites W2963970238 @default.
- W2999688250 cites W2964095938 @default.
- W2999688250 cites W2964168821 @default.
- W2999688250 cites W2964263959 @default.
- W2999688250 cites W2970697704 @default.
- W2999688250 cites W2970791107 @default.
- W2999688250 cites W3010898928 @default.
- W2999688250 cites W3029645440 @default.
- W2999688250 cites W3140910462 @default.
- W2999688250 hasPublicationYear "2020" @default.
- W2999688250 type Work @default.
- W2999688250 sameAs 2999688250 @default.
- W2999688250 citedByCount "0" @default.
- W2999688250 crossrefType "posted-content" @default.
- W2999688250 hasAuthorship W2999688250A5051693368 @default.
- W2999688250 hasAuthorship W2999688250A5064085103 @default.
- W2999688250 hasConcept C11413529 @default.
- W2999688250 hasConcept C115903868 @default.
- W2999688250 hasConcept C134306372 @default.
- W2999688250 hasConcept C154945302 @default.
- W2999688250 hasConcept C155846161 @default.
- W2999688250 hasConcept C159246509 @default.
- W2999688250 hasConcept C199360897 @default.
- W2999688250 hasConcept C202615002 @default.
- W2999688250 hasConcept C22367795 @default.
- W2999688250 hasConcept C2776214188 @default.
- W2999688250 hasConcept C2778029271 @default.
- W2999688250 hasConcept C33923547 @default.
- W2999688250 hasConcept C41008148 @default.
- W2999688250 hasConcept C55166926 @default.
- W2999688250 hasConcept C57273362 @default.
- W2999688250 hasConcept C80444323 @default.
- W2999688250 hasConceptScore W2999688250C11413529 @default.
- W2999688250 hasConceptScore W2999688250C115903868 @default.
- W2999688250 hasConceptScore W2999688250C134306372 @default.
- W2999688250 hasConceptScore W2999688250C154945302 @default.
- W2999688250 hasConceptScore W2999688250C155846161 @default.
- W2999688250 hasConceptScore W2999688250C159246509 @default.
- W2999688250 hasConceptScore W2999688250C199360897 @default.
- W2999688250 hasConceptScore W2999688250C202615002 @default.
- W2999688250 hasConceptScore W2999688250C22367795 @default.