Matches in SemOpenAlex for { <https://semopenalex.org/work/W2002901911> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W2002901911 abstract "An efficient algorithm exists for learning disjunctive normal form (DNF) expressions in the uniformdistribution PAC learning model with membership queries (J. Comput. System Sci. 55 (1997) 414), but in practice the algorithm can only be applied to small problems. We present several modifications to the algorithm that substantially improve its asymptotic efficiency. First, we show how to significantly improve the time and sample complexity of a key subprogram, resulting in similar improvements in the bounds on the overall DNF algorithm. We also apply known methods to convert the resulting algorithm to an attribute efficient algorithm. Furthermore, we develop a technique for lower bounding the sample size required for PAC learning with membership queries under a fixed distribution and apply this technique to produce a lower bound on the number of membership queries needed for the uniform-distribution DNF learning problem. Finally, we present a learning algorithm for DNF that is attribute efficient in its use of random bits." @default.
- W2002901911 created "2016-06-24" @default.
- W2002901911 creator A5017977075 @default.
- W2002901911 creator A5083257190 @default.
- W2002901911 creator A5089437859 @default.
- W2002901911 date "1999-07-06" @default.
- W2002901911 modified "2023-09-26" @default.
- W2002901911 title "More efficient PAC-learning of DNF with membership queries under the uniform distribution" @default.
- W2002901911 cites W1975515425 @default.
- W2002901911 cites W1993381522 @default.
- W2002901911 cites W1994022788 @default.
- W2002901911 cites W2011618217 @default.
- W2002901911 cites W2019807548 @default.
- W2002901911 cites W2027528470 @default.
- W2002901911 cites W2059602918 @default.
- W2002901911 cites W2064706706 @default.
- W2002901911 cites W2084310470 @default.
- W2002901911 cites W2088390444 @default.
- W2002901911 cites W2095546965 @default.
- W2002901911 cites W2111008177 @default.
- W2002901911 cites W2129113961 @default.
- W2002901911 cites W2139709458 @default.
- W2002901911 cites W4238893454 @default.
- W2002901911 doi "https://doi.org/10.1145/307400.307472" @default.
- W2002901911 hasPublicationYear "1999" @default.
- W2002901911 type Work @default.
- W2002901911 sameAs 2002901911 @default.
- W2002901911 citedByCount "33" @default.
- W2002901911 countsByYear W20029019112013 @default.
- W2002901911 countsByYear W20029019112018 @default.
- W2002901911 countsByYear W20029019112019 @default.
- W2002901911 crossrefType "proceedings-article" @default.
- W2002901911 hasAuthorship W2002901911A5017977075 @default.
- W2002901911 hasAuthorship W2002901911A5083257190 @default.
- W2002901911 hasAuthorship W2002901911A5089437859 @default.
- W2002901911 hasConcept C110121322 @default.
- W2002901911 hasConcept C134306372 @default.
- W2002901911 hasConcept C33923547 @default.
- W2002901911 hasConcept C41008148 @default.
- W2002901911 hasConcept C80444323 @default.
- W2002901911 hasConceptScore W2002901911C110121322 @default.
- W2002901911 hasConceptScore W2002901911C134306372 @default.
- W2002901911 hasConceptScore W2002901911C33923547 @default.
- W2002901911 hasConceptScore W2002901911C41008148 @default.
- W2002901911 hasConceptScore W2002901911C80444323 @default.
- W2002901911 hasLocation W20029019111 @default.
- W2002901911 hasOpenAccess W2002901911 @default.
- W2002901911 hasPrimaryLocation W20029019111 @default.
- W2002901911 hasRelatedWork W2093578348 @default.
- W2002901911 hasRelatedWork W2350741829 @default.
- W2002901911 hasRelatedWork W2358668433 @default.
- W2002901911 hasRelatedWork W2376932109 @default.
- W2002901911 hasRelatedWork W2382290278 @default.
- W2002901911 hasRelatedWork W2390279801 @default.
- W2002901911 hasRelatedWork W2392953011 @default.
- W2002901911 hasRelatedWork W2748952813 @default.
- W2002901911 hasRelatedWork W2899084033 @default.
- W2002901911 hasRelatedWork W3004735627 @default.
- W2002901911 isParatext "false" @default.
- W2002901911 isRetracted "false" @default.
- W2002901911 magId "2002901911" @default.
- W2002901911 workType "article" @default.