Matches in SemOpenAlex for { <https://semopenalex.org/work/W129174014> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W129174014 endingPage "172" @default.
- W129174014 startingPage "147" @default.
- W129174014 abstract "We study the average-case learnability of DNF formulas in the model of learning from uniformly distributed random examples. We define a natural model of random monotone DNF formulas and give an efficient algorithm which with high probability can learn, for any fixed constant $gamma>0$, a random $t$-term monotone DNF for any $t = O(n^{2-gamma})$. We also define a model of random non-monotone DNF and give an efficient algorithm which with high probability can learn a random $t$-term DNF for any $t=O(n^{3/2 - gamma})$. These are the first known algorithms that can learn a broad class of polynomial-size DNF in a reasonable average-case model of learning from random examples." @default.
- W129174014 created "2016-06-24" @default.
- W129174014 creator A5014866889 @default.
- W129174014 creator A5083257190 @default.
- W129174014 date "2006-01-01" @default.
- W129174014 modified "2023-10-15" @default.
- W129174014 doi "https://doi.org/10.4086/toc.2006.v002a008" @default.
- W129174014 hasPublicationYear "2006" @default.
- W129174014 type Work @default.
- W129174014 sameAs 129174014 @default.
- W129174014 citedByCount "15" @default.
- W129174014 countsByYear W1291740142015 @default.
- W129174014 countsByYear W1291740142017 @default.
- W129174014 countsByYear W1291740142018 @default.
- W129174014 countsByYear W1291740142019 @default.
- W129174014 countsByYear W1291740142021 @default.
- W129174014 countsByYear W1291740142022 @default.
- W129174014 crossrefType "journal-article" @default.
- W129174014 hasAuthorship W129174014A5014866889 @default.
- W129174014 hasAuthorship W129174014A5083257190 @default.
- W129174014 hasBestOaLocation W1291740141 @default.
- W129174014 hasConcept C114614502 @default.
- W129174014 hasConcept C118615104 @default.
- W129174014 hasConcept C121332964 @default.
- W129174014 hasConcept C154945302 @default.
- W129174014 hasConcept C2524010 @default.
- W129174014 hasConcept C2777212361 @default.
- W129174014 hasConcept C2777723229 @default.
- W129174014 hasConcept C2834757 @default.
- W129174014 hasConcept C33923547 @default.
- W129174014 hasConcept C41008148 @default.
- W129174014 hasConcept C61797465 @default.
- W129174014 hasConcept C62520636 @default.
- W129174014 hasConceptScore W129174014C114614502 @default.
- W129174014 hasConceptScore W129174014C118615104 @default.
- W129174014 hasConceptScore W129174014C121332964 @default.
- W129174014 hasConceptScore W129174014C154945302 @default.
- W129174014 hasConceptScore W129174014C2524010 @default.
- W129174014 hasConceptScore W129174014C2777212361 @default.
- W129174014 hasConceptScore W129174014C2777723229 @default.
- W129174014 hasConceptScore W129174014C2834757 @default.
- W129174014 hasConceptScore W129174014C33923547 @default.
- W129174014 hasConceptScore W129174014C41008148 @default.
- W129174014 hasConceptScore W129174014C61797465 @default.
- W129174014 hasConceptScore W129174014C62520636 @default.
- W129174014 hasIssue "1" @default.
- W129174014 hasLocation W1291740141 @default.
- W129174014 hasOpenAccess W129174014 @default.
- W129174014 hasPrimaryLocation W1291740141 @default.
- W129174014 hasRelatedWork W1965057813 @default.
- W129174014 hasRelatedWork W1969880832 @default.
- W129174014 hasRelatedWork W1976282459 @default.
- W129174014 hasRelatedWork W2032869541 @default.
- W129174014 hasRelatedWork W2124856856 @default.
- W129174014 hasRelatedWork W2155771856 @default.
- W129174014 hasRelatedWork W2166769825 @default.
- W129174014 hasRelatedWork W2179605892 @default.
- W129174014 hasRelatedWork W2963114072 @default.
- W129174014 hasRelatedWork W4320840643 @default.
- W129174014 hasVolume "2" @default.
- W129174014 isParatext "false" @default.
- W129174014 isRetracted "false" @default.
- W129174014 magId "129174014" @default.
- W129174014 workType "article" @default.