Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088390444> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2088390444 endingPage "440" @default.
- W2088390444 startingPage "414" @default.
- W2088390444 abstract "We present a membership-query algorithm for efficiently learning DNF with respect to the uniform distribution. In fact, the algorithm properly learns with respect to uniform the class TOP of Boolean functions expressed as a majority vote over parity functions. We also describe extensions of this algorithm for learning DNF over certain nonuniform distributions and for learning a class of geometric concepts that generalizes DNF. Furthermore, we show that DNF is weakly learnable with respect to uniform from noisy examples. Our strong learning algorithm utilizes one of Freund's boosting techniques and relies on the fact that boosting does not require a completely distribution-independent weak learner. The boosted weak learner is a nonuniform extension of a parity-finding algorithm discovered by Goldreich and Levin." @default.
- W2088390444 created "2016-06-24" @default.
- W2088390444 creator A5083257190 @default.
- W2088390444 date "1997-12-01" @default.
- W2088390444 modified "2023-09-30" @default.
- W2088390444 title "An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution" @default.
- W2088390444 cites W1511224498 @default.
- W2088390444 cites W1828852835 @default.
- W2088390444 cites W1872939840 @default.
- W2088390444 cites W1982003460 @default.
- W2088390444 cites W1997061611 @default.
- W2088390444 cites W2011618217 @default.
- W2088390444 cites W2018908820 @default.
- W2088390444 cites W2027528470 @default.
- W2088390444 cites W2028806856 @default.
- W2088390444 cites W2042194938 @default.
- W2088390444 cites W2064680241 @default.
- W2088390444 cites W2064766650 @default.
- W2088390444 cites W2070902649 @default.
- W2088390444 cites W2079866219 @default.
- W2088390444 cites W2082841625 @default.
- W2088390444 cites W2084310470 @default.
- W2088390444 cites W2091401625 @default.
- W2088390444 cites W2095546965 @default.
- W2088390444 cites W2097575812 @default.
- W2088390444 cites W2097957732 @default.
- W2088390444 cites W2106435708 @default.
- W2088390444 cites W2154952480 @default.
- W2088390444 cites W2160163251 @default.
- W2088390444 cites W3004732066 @default.
- W2088390444 cites W3777473 @default.
- W2088390444 cites W4236673842 @default.
- W2088390444 cites W4237125310 @default.
- W2088390444 cites W4238893454 @default.
- W2088390444 cites W4246994868 @default.
- W2088390444 cites W4248437541 @default.
- W2088390444 cites W4250967863 @default.
- W2088390444 cites W4252861488 @default.
- W2088390444 cites W4256175731 @default.
- W2088390444 cites W4256364787 @default.
- W2088390444 doi "https://doi.org/10.1006/jcss.1997.1533" @default.
- W2088390444 hasPublicationYear "1997" @default.
- W2088390444 type Work @default.
- W2088390444 sameAs 2088390444 @default.
- W2088390444 citedByCount "227" @default.
- W2088390444 countsByYear W20883904442012 @default.
- W2088390444 countsByYear W20883904442013 @default.
- W2088390444 countsByYear W20883904442014 @default.
- W2088390444 countsByYear W20883904442015 @default.
- W2088390444 countsByYear W20883904442016 @default.
- W2088390444 countsByYear W20883904442017 @default.
- W2088390444 countsByYear W20883904442018 @default.
- W2088390444 countsByYear W20883904442019 @default.
- W2088390444 countsByYear W20883904442020 @default.
- W2088390444 countsByYear W20883904442021 @default.
- W2088390444 countsByYear W20883904442023 @default.
- W2088390444 crossrefType "journal-article" @default.
- W2088390444 hasAuthorship W2088390444A5083257190 @default.
- W2088390444 hasBestOaLocation W20883904441 @default.
- W2088390444 hasConcept C110121322 @default.
- W2088390444 hasConcept C11413529 @default.
- W2088390444 hasConcept C124101348 @default.
- W2088390444 hasConcept C134306372 @default.
- W2088390444 hasConcept C157692150 @default.
- W2088390444 hasConcept C33923547 @default.
- W2088390444 hasConcept C41008148 @default.
- W2088390444 hasConcept C80444323 @default.
- W2088390444 hasConceptScore W2088390444C110121322 @default.
- W2088390444 hasConceptScore W2088390444C11413529 @default.
- W2088390444 hasConceptScore W2088390444C124101348 @default.
- W2088390444 hasConceptScore W2088390444C134306372 @default.
- W2088390444 hasConceptScore W2088390444C157692150 @default.
- W2088390444 hasConceptScore W2088390444C33923547 @default.
- W2088390444 hasConceptScore W2088390444C41008148 @default.
- W2088390444 hasConceptScore W2088390444C80444323 @default.
- W2088390444 hasIssue "3" @default.
- W2088390444 hasLocation W20883904441 @default.
- W2088390444 hasOpenAccess W2088390444 @default.
- W2088390444 hasPrimaryLocation W20883904441 @default.
- W2088390444 hasRelatedWork W1541456318 @default.
- W2088390444 hasRelatedWork W1599457941 @default.
- W2088390444 hasRelatedWork W1640313518 @default.
- W2088390444 hasRelatedWork W2354970673 @default.
- W2088390444 hasRelatedWork W2366790680 @default.
- W2088390444 hasRelatedWork W2368709504 @default.
- W2088390444 hasRelatedWork W2392467230 @default.
- W2088390444 hasRelatedWork W2439508004 @default.
- W2088390444 hasRelatedWork W2737044839 @default.
- W2088390444 hasRelatedWork W3118696700 @default.
- W2088390444 hasVolume "55" @default.
- W2088390444 isParatext "false" @default.
- W2088390444 isRetracted "false" @default.
- W2088390444 magId "2088390444" @default.
- W2088390444 workType "article" @default.