Matches in SemOpenAlex for { <https://semopenalex.org/work/W2175939755> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2175939755 endingPage "190" @default.
- W2175939755 startingPage "177" @default.
- W2175939755 abstract "In the PAC-learning, or the query learning model, it has been an important open problem to decide whether the class of DNF and CNF formulas is learnable. Recently, it was pointed out that the problem of PAC-learning for these classes with membership queries can be reduced to that of learning for the class of k -quasi Horn formulas with membership and equivalence queries. A k -quasi Horn formula is a CNF formula with each clause containing at most k unnegated literals. In this paper, notions of F -Horn formulas and l - F -Horn formulas, which are extensions of k -quasi formulas, are introduced, and it is shown that the problem of query learning for DNF and CNF formulas with membership and equivalence queries can be reduced to that for l - F -Horn formulas for an appropriate choice of F . It is shown that under a condition on F , the class of orthogonal F -Horn formulas is learnable with membership, equivalence and subset queries. Moreover, it is shown that under the same condition the class of orthogonal l - F -Horn formulas is learnable with membership and equivalence queries. For the latter result, the condition of orthogonality of F -Horn formulas is crucial because, if the statement held without the condition, then the result would imply that DNF and CNF are exactly learnable with membership and equivalence queries." @default.
- W2175939755 created "2016-06-24" @default.
- W2175939755 creator A5040676115 @default.
- W2175939755 creator A5050429437 @default.
- W2175939755 creator A5059731487 @default.
- W2175939755 creator A5088040293 @default.
- W2175939755 date "1997-10-01" @default.
- W2175939755 modified "2023-10-17" @default.
- W2175939755 title "Learning orthogonal F-Horn formulas" @default.
- W2175939755 cites W2018908820 @default.
- W2175939755 cites W2019363670 @default.
- W2175939755 cites W2020114845 @default.
- W2175939755 cites W2021015114 @default.
- W2175939755 cites W2056329899 @default.
- W2175939755 cites W2079866219 @default.
- W2175939755 cites W2091401625 @default.
- W2175939755 cites W2106435708 @default.
- W2175939755 cites W2139709458 @default.
- W2175939755 cites W2160163251 @default.
- W2175939755 doi "https://doi.org/10.1016/s0304-3975(97)00020-0" @default.
- W2175939755 hasPublicationYear "1997" @default.
- W2175939755 type Work @default.
- W2175939755 sameAs 2175939755 @default.
- W2175939755 citedByCount "0" @default.
- W2175939755 crossrefType "journal-article" @default.
- W2175939755 hasAuthorship W2175939755A5040676115 @default.
- W2175939755 hasAuthorship W2175939755A5050429437 @default.
- W2175939755 hasAuthorship W2175939755A5059731487 @default.
- W2175939755 hasAuthorship W2175939755A5088040293 @default.
- W2175939755 hasConcept C114614502 @default.
- W2175939755 hasConcept C118615104 @default.
- W2175939755 hasConcept C152076505 @default.
- W2175939755 hasConcept C154945302 @default.
- W2175939755 hasConcept C15744967 @default.
- W2175939755 hasConcept C17137986 @default.
- W2175939755 hasConcept C189790780 @default.
- W2175939755 hasConcept C19417346 @default.
- W2175939755 hasConcept C2524010 @default.
- W2175939755 hasConcept C2777044963 @default.
- W2175939755 hasConcept C2777212361 @default.
- W2175939755 hasConcept C2780069185 @default.
- W2175939755 hasConcept C33923547 @default.
- W2175939755 hasConcept C41008148 @default.
- W2175939755 hasConcept C81721847 @default.
- W2175939755 hasConceptScore W2175939755C114614502 @default.
- W2175939755 hasConceptScore W2175939755C118615104 @default.
- W2175939755 hasConceptScore W2175939755C152076505 @default.
- W2175939755 hasConceptScore W2175939755C154945302 @default.
- W2175939755 hasConceptScore W2175939755C15744967 @default.
- W2175939755 hasConceptScore W2175939755C17137986 @default.
- W2175939755 hasConceptScore W2175939755C189790780 @default.
- W2175939755 hasConceptScore W2175939755C19417346 @default.
- W2175939755 hasConceptScore W2175939755C2524010 @default.
- W2175939755 hasConceptScore W2175939755C2777044963 @default.
- W2175939755 hasConceptScore W2175939755C2777212361 @default.
- W2175939755 hasConceptScore W2175939755C2780069185 @default.
- W2175939755 hasConceptScore W2175939755C33923547 @default.
- W2175939755 hasConceptScore W2175939755C41008148 @default.
- W2175939755 hasConceptScore W2175939755C81721847 @default.
- W2175939755 hasIssue "1" @default.
- W2175939755 hasLocation W21759397551 @default.
- W2175939755 hasOpenAccess W2175939755 @default.
- W2175939755 hasPrimaryLocation W21759397551 @default.
- W2175939755 hasRelatedWork W1511224498 @default.
- W2175939755 hasRelatedWork W1985488429 @default.
- W2175939755 hasRelatedWork W2021015114 @default.
- W2175939755 hasRelatedWork W2040475127 @default.
- W2175939755 hasRelatedWork W2062762081 @default.
- W2175939755 hasRelatedWork W2175939755 @default.
- W2175939755 hasRelatedWork W2188740391 @default.
- W2175939755 hasRelatedWork W2252346974 @default.
- W2175939755 hasRelatedWork W2382232876 @default.
- W2175939755 hasRelatedWork W2991130698 @default.
- W2175939755 hasVolume "185" @default.
- W2175939755 isParatext "false" @default.
- W2175939755 isRetracted "false" @default.
- W2175939755 magId "2175939755" @default.
- W2175939755 workType "article" @default.