Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964938049> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1964938049 abstract "A large body of past work has focused on the first-order tree-based LP relaxation for the MAP problem in Markov random fields. This paper develops a family of super-linearly convergent LP solvers based on proximal minimization schemes using Bregman divergences that exploit the underlying graphical structure, and so scale well to large problems. All of our algorithms have a double-loop character, with the outer loop corresponding to the proximal sequence, and an inner loop of cyclic Bregman divergences used to compute each proximal update. The inner loop updates are distributed and respect the graph structure, and thus can be cast as message-passing algorithms. We establish various convergence guarantees for our algorithms, illustrate their performance, and also present rounding schemes with provable optimality guarantees." @default.
- W1964938049 created "2016-06-24" @default.
- W1964938049 creator A5036435487 @default.
- W1964938049 creator A5038379562 @default.
- W1964938049 creator A5053209283 @default.
- W1964938049 date "2008-01-01" @default.
- W1964938049 modified "2023-09-26" @default.
- W1964938049 title "Message-passing for graph-structured linear programs" @default.
- W1964938049 cites W1603765807 @default.
- W1964938049 cites W16591383 @default.
- W1964938049 cites W1762430620 @default.
- W1964938049 cites W1957358235 @default.
- W1964938049 cites W1996540180 @default.
- W1964938049 cites W2007909218 @default.
- W1964938049 cites W2084777452 @default.
- W1964938049 cites W2098387242 @default.
- W1964938049 cites W2100885264 @default.
- W1964938049 cites W2108619558 @default.
- W1964938049 cites W2113997865 @default.
- W1964938049 cites W2114741181 @default.
- W1964938049 cites W2120340025 @default.
- W1964938049 cites W2140666719 @default.
- W1964938049 cites W2143516773 @default.
- W1964938049 cites W2149474573 @default.
- W1964938049 cites W2402272678 @default.
- W1964938049 cites W2963217435 @default.
- W1964938049 doi "https://doi.org/10.1145/1390156.1390257" @default.
- W1964938049 hasPublicationYear "2008" @default.
- W1964938049 type Work @default.
- W1964938049 sameAs 1964938049 @default.
- W1964938049 citedByCount "31" @default.
- W1964938049 countsByYear W19649380492012 @default.
- W1964938049 countsByYear W19649380492013 @default.
- W1964938049 countsByYear W19649380492014 @default.
- W1964938049 countsByYear W19649380492015 @default.
- W1964938049 countsByYear W19649380492016 @default.
- W1964938049 countsByYear W19649380492017 @default.
- W1964938049 countsByYear W19649380492018 @default.
- W1964938049 countsByYear W19649380492019 @default.
- W1964938049 crossrefType "proceedings-article" @default.
- W1964938049 hasAuthorship W1964938049A5036435487 @default.
- W1964938049 hasAuthorship W1964938049A5038379562 @default.
- W1964938049 hasAuthorship W1964938049A5053209283 @default.
- W1964938049 hasConcept C132525143 @default.
- W1964938049 hasConcept C199360897 @default.
- W1964938049 hasConcept C41008148 @default.
- W1964938049 hasConcept C80444323 @default.
- W1964938049 hasConcept C854659 @default.
- W1964938049 hasConceptScore W1964938049C132525143 @default.
- W1964938049 hasConceptScore W1964938049C199360897 @default.
- W1964938049 hasConceptScore W1964938049C41008148 @default.
- W1964938049 hasConceptScore W1964938049C80444323 @default.
- W1964938049 hasConceptScore W1964938049C854659 @default.
- W1964938049 hasLocation W19649380491 @default.
- W1964938049 hasOpenAccess W1964938049 @default.
- W1964938049 hasPrimaryLocation W19649380491 @default.
- W1964938049 hasRelatedWork W2006258156 @default.
- W1964938049 hasRelatedWork W2965198885 @default.
- W1964938049 hasRelatedWork W2976903742 @default.
- W1964938049 hasRelatedWork W2985332137 @default.
- W1964938049 hasRelatedWork W3036535673 @default.
- W1964938049 hasRelatedWork W4283643051 @default.
- W1964938049 hasRelatedWork W4287864910 @default.
- W1964938049 hasRelatedWork W4288102844 @default.
- W1964938049 hasRelatedWork W4289827893 @default.
- W1964938049 hasRelatedWork W4309795810 @default.
- W1964938049 isParatext "false" @default.
- W1964938049 isRetracted "false" @default.
- W1964938049 magId "1964938049" @default.
- W1964938049 workType "article" @default.