FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952952528> ?p ?o ?g. }

• W2952952528 abstract "In this paper we introduce a new approach for approximately counting in bounded degree systems with higher-order constraints. Our main result is an algorithm to approximately count the number of solutions to a CNF formula $Phi$ when the width is logarithmic in the maximum degree. This closes an exponential gap between the known upper and lower bounds. Moreover our algorithm extends straightforwardly to approximate sampling, which shows that under Lovasz Local Lemma-like conditions it is not only possible to find a satisfying assignment, it is also possible to generate one approximately uniformly at random from the set of all satisfying assignments. Our approach is a significant departure from earlier techniques in approximate counting, and is based on a framework to bootstrap an oracle for computing marginal probabilities on individual variables. Finally, we give an application of our results to show that it is algorithmically possible to sample from the posterior distribution in an interesting class of graphical models." @default.
• W2952952528 created "2019-06-27" @default.
• W2952952528 creator A5045798295 @default.
• W2952952528 date "2016-10-14" @default.
• W2952952528 modified "2023-09-27" @default.
• W2952952528 title "Approximate Counting, the Lovasz Local Lemma and Inference in Graphical Models" @default.
• W2952952528 cites W1619473509 @default.
• W2952952528 cites W1987107795 @default.
• W2952952528 cites W1999432334 @default.
• W2952952528 cites W1999901857 @default.
• W2952952528 cites W2004724832 @default.
• W2952952528 cites W2017226731 @default.
• W2952952528 cites W2019883273 @default.
• W2952952528 cites W2022392080 @default.
• W2952952528 cites W2072870176 @default.
• W2952952528 cites W2138444790 @default.
• W2952952528 cites W2152324554 @default.
• W2952952528 cites W2165356592 @default.
• W2952952528 cites W2201340609 @default.
• W2952952528 cites W2218979919 @default.
• W2952952528 cites W2400716891 @default.
• W2952952528 cites W2503719249 @default.
• W2952952528 cites W2553830752 @default.
• W2952952528 cites W2752853835 @default.
• W2952952528 cites W2940141836 @default.
• W2952952528 cites W2952745410 @default.
• W2952952528 cites W2962793798 @default.
• W2952952528 cites W3111890340 @default.
• W2952952528 hasPublicationYear "2016" @default.
• W2952952528 type Work @default.
• W2952952528 sameAs 2952952528 @default.
• W2952952528 citedByCount "1" @default.
• W2952952528 countsByYear W29529525282017 @default.
• W2952952528 crossrefType "posted-content" @default.
• W2952952528 hasAuthorship W2952952528A5045798295 @default.
• W2952952528 hasConcept C105795698 @default.
• W2952952528 hasConcept C114614502 @default.
• W2952952528 hasConcept C115903868 @default.
• W2952952528 hasConcept C118615104 @default.
• W2952952528 hasConcept C121332964 @default.
• W2952952528 hasConcept C134306372 @default.
• W2952952528 hasConcept C151376022 @default.
• W2952952528 hasConcept C154945302 @default.
• W2952952528 hasConcept C155846161 @default.
• W2952952528 hasConcept C177264268 @default.
• W2952952528 hasConcept C18903297 @default.
• W2952952528 hasConcept C199360897 @default.
• W2952952528 hasConcept C24890656 @default.
• W2952952528 hasConcept C2775997480 @default.
• W2952952528 hasConcept C2776214188 @default.
• W2952952528 hasConcept C2777212361 @default.
• W2952952528 hasConcept C2777759810 @default.
• W2952952528 hasConcept C28826006 @default.
• W2952952528 hasConcept C33923547 @default.
• W2952952528 hasConcept C34388435 @default.
• W2952952528 hasConcept C39927690 @default.
• W2952952528 hasConcept C41008148 @default.
• W2952952528 hasConcept C46757340 @default.
• W2952952528 hasConcept C55166926 @default.
• W2952952528 hasConcept C55974624 @default.
• W2952952528 hasConcept C77553402 @default.
• W2952952528 hasConcept C86803240 @default.
• W2952952528 hasConceptScore W2952952528C105795698 @default.
• W2952952528 hasConceptScore W2952952528C114614502 @default.
• W2952952528 hasConceptScore W2952952528C115903868 @default.
• W2952952528 hasConceptScore W2952952528C118615104 @default.
• W2952952528 hasConceptScore W2952952528C121332964 @default.
• W2952952528 hasConceptScore W2952952528C134306372 @default.
• W2952952528 hasConceptScore W2952952528C151376022 @default.
• W2952952528 hasConceptScore W2952952528C154945302 @default.
• W2952952528 hasConceptScore W2952952528C155846161 @default.
• W2952952528 hasConceptScore W2952952528C177264268 @default.
• W2952952528 hasConceptScore W2952952528C18903297 @default.
• W2952952528 hasConceptScore W2952952528C199360897 @default.
• W2952952528 hasConceptScore W2952952528C24890656 @default.
• W2952952528 hasConceptScore W2952952528C2775997480 @default.
• W2952952528 hasConceptScore W2952952528C2776214188 @default.
• W2952952528 hasConceptScore W2952952528C2777212361 @default.
• W2952952528 hasConceptScore W2952952528C2777759810 @default.
• W2952952528 hasConceptScore W2952952528C28826006 @default.
• W2952952528 hasConceptScore W2952952528C33923547 @default.
• W2952952528 hasConceptScore W2952952528C34388435 @default.
• W2952952528 hasConceptScore W2952952528C39927690 @default.
• W2952952528 hasConceptScore W2952952528C41008148 @default.
• W2952952528 hasConceptScore W2952952528C46757340 @default.
• W2952952528 hasConceptScore W2952952528C55166926 @default.
• W2952952528 hasConceptScore W2952952528C55974624 @default.
• W2952952528 hasConceptScore W2952952528C77553402 @default.
• W2952952528 hasConceptScore W2952952528C86803240 @default.
• W2952952528 hasLocation W29529525281 @default.
• W2952952528 hasOpenAccess W2952952528 @default.
• W2952952528 hasPrimaryLocation W29529525281 @default.
• W2952952528 hasRelatedWork W1509559714 @default.
• W2952952528 hasRelatedWork W1904315247 @default.
• W2952952528 hasRelatedWork W2078764670 @default.
• W2952952528 hasRelatedWork W2101929193 @default.
• W2952952528 hasRelatedWork W2102306637 @default.
• W2952952528 hasRelatedWork W2274024707 @default.
• W2952952528 hasRelatedWork W2521690375 @default.
• W2952952528 hasRelatedWork W2547989012 @default.

• next