Matches in SemOpenAlex for { <https://semopenalex.org/work/W4302080308> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W4302080308 abstract "Standard approaches to probabilistic reasoning require that one possesses an explicit model of the distribution in question. But, the empirical learning of models of probability distributions from partial observations is a problem for which efficient algorithms are generally not known. In this work we consider the use of bounded-degree fragments of the sum-of-squares logic as a probability logic. Prior work has shown that we can decide refutability for such fragments in polynomial-time. We propose to use such fragments to answer queries about whether a given probability distribution satisfies a given system of constraints and bounds on expected values. We show that in answering such queries, such constraints and bounds can be implicitly learned from partial observations in polynomial-time as well. It is known that this logic is capable of deriving many bounds that are useful in probabilistic analysis. We show here that it furthermore captures useful polynomial-time fragments of resolution. Thus, these fragments are also quite expressive." @default.
- W4302080308 created "2022-10-06" @default.
- W4302080308 creator A5064954992 @default.
- W4302080308 date "2018-06-28" @default.
- W4302080308 modified "2023-09-27" @default.
- W4302080308 title "Polynomial-time probabilistic reasoning with partial observations via implicit learning in probability logics" @default.
- W4302080308 doi "https://doi.org/10.48550/arxiv.1806.11204" @default.
- W4302080308 hasPublicationYear "2018" @default.
- W4302080308 type Work @default.
- W4302080308 citedByCount "0" @default.
- W4302080308 crossrefType "posted-content" @default.
- W4302080308 hasAuthorship W4302080308A5064954992 @default.
- W4302080308 hasBestOaLocation W43020803081 @default.
- W4302080308 hasConcept C105795698 @default.
- W4302080308 hasConcept C118615104 @default.
- W4302080308 hasConcept C134306372 @default.
- W4302080308 hasConcept C149441793 @default.
- W4302080308 hasConcept C154945302 @default.
- W4302080308 hasConcept C24404364 @default.
- W4302080308 hasConcept C311688 @default.
- W4302080308 hasConcept C33923547 @default.
- W4302080308 hasConcept C34388435 @default.
- W4302080308 hasConcept C41008148 @default.
- W4302080308 hasConcept C49937458 @default.
- W4302080308 hasConcept C80444323 @default.
- W4302080308 hasConcept C90119067 @default.
- W4302080308 hasConceptScore W4302080308C105795698 @default.
- W4302080308 hasConceptScore W4302080308C118615104 @default.
- W4302080308 hasConceptScore W4302080308C134306372 @default.
- W4302080308 hasConceptScore W4302080308C149441793 @default.
- W4302080308 hasConceptScore W4302080308C154945302 @default.
- W4302080308 hasConceptScore W4302080308C24404364 @default.
- W4302080308 hasConceptScore W4302080308C311688 @default.
- W4302080308 hasConceptScore W4302080308C33923547 @default.
- W4302080308 hasConceptScore W4302080308C34388435 @default.
- W4302080308 hasConceptScore W4302080308C41008148 @default.
- W4302080308 hasConceptScore W4302080308C49937458 @default.
- W4302080308 hasConceptScore W4302080308C80444323 @default.
- W4302080308 hasConceptScore W4302080308C90119067 @default.
- W4302080308 hasLocation W43020803081 @default.
- W4302080308 hasLocation W43020803082 @default.
- W4302080308 hasOpenAccess W4302080308 @default.
- W4302080308 hasPrimaryLocation W43020803081 @default.
- W4302080308 hasRelatedWork W1037179907 @default.
- W4302080308 hasRelatedWork W1594957706 @default.
- W4302080308 hasRelatedWork W1985187710 @default.
- W4302080308 hasRelatedWork W2005440350 @default.
- W4302080308 hasRelatedWork W2370465935 @default.
- W4302080308 hasRelatedWork W2403766054 @default.
- W4302080308 hasRelatedWork W2811295902 @default.
- W4302080308 hasRelatedWork W3215022433 @default.
- W4302080308 hasRelatedWork W88319588 @default.
- W4302080308 hasRelatedWork W1497589751 @default.
- W4302080308 isParatext "false" @default.
- W4302080308 isRetracted "false" @default.
- W4302080308 workType "article" @default.