Matches in SemOpenAlex for { <https://semopenalex.org/work/W2029731972> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2029731972 endingPage "113" @default.
- W2029731972 startingPage "94" @default.
- W2029731972 abstract "In a typical algorithmic learning model, a learner has to identify a target object from partial information. Conversely, in a teaching model a teacher has to give information that allows the learners to identify a target object. We devise two variants of the classical teaching model for Boolean concept classes, based on the teaching dimension, and describe them by teaching-dimension-like combinatorial parameters. In the first model, the learners choose consistent hypotheses with least complexity. We show that 1-decision lists are the harder to teach the longer they are and that 2-term DNFs are the harder to teach the more terms they have. This contrasts with the teachability results for these classes in the teaching-dimension model. In our second model, the learners choose consistent hypotheses based on the assumption that the teacher is optimal. We show that monomials can be taught with a linear number of examples, whereas some 1-decision lists need exponentially many." @default.
- W2029731972 created "2016-06-24" @default.
- W2029731972 creator A5043654858 @default.
- W2029731972 date "2008-05-01" @default.
- W2029731972 modified "2023-10-16" @default.
- W2029731972 title "Measuring teachability using variants of the teaching dimension" @default.
- W2029731972 cites W130893293 @default.
- W2029731972 cites W1606414949 @default.
- W2029731972 cites W1969005071 @default.
- W2029731972 cites W1974820192 @default.
- W2029731972 cites W1996389440 @default.
- W2029731972 cites W2005280076 @default.
- W2029731972 cites W2011295201 @default.
- W2029731972 cites W2012508367 @default.
- W2029731972 cites W2020764470 @default.
- W2029731972 cites W2025680528 @default.
- W2029731972 cites W2067905901 @default.
- W2029731972 cites W2076166686 @default.
- W2029731972 cites W2085180611 @default.
- W2029731972 cites W2117049614 @default.
- W2029731972 cites W2154368141 @default.
- W2029731972 cites W4212932989 @default.
- W2029731972 cites W4212971335 @default.
- W2029731972 cites W4238893454 @default.
- W2029731972 cites W4252861488 @default.
- W2029731972 doi "https://doi.org/10.1016/j.tcs.2008.02.025" @default.
- W2029731972 hasPublicationYear "2008" @default.
- W2029731972 type Work @default.
- W2029731972 sameAs 2029731972 @default.
- W2029731972 citedByCount "35" @default.
- W2029731972 countsByYear W20297319722012 @default.
- W2029731972 countsByYear W20297319722013 @default.
- W2029731972 countsByYear W20297319722014 @default.
- W2029731972 countsByYear W20297319722015 @default.
- W2029731972 countsByYear W20297319722016 @default.
- W2029731972 countsByYear W20297319722017 @default.
- W2029731972 countsByYear W20297319722018 @default.
- W2029731972 countsByYear W20297319722019 @default.
- W2029731972 countsByYear W20297319722020 @default.
- W2029731972 countsByYear W20297319722021 @default.
- W2029731972 countsByYear W20297319722023 @default.
- W2029731972 crossrefType "journal-article" @default.
- W2029731972 hasAuthorship W2029731972A5043654858 @default.
- W2029731972 hasConcept C11252640 @default.
- W2029731972 hasConcept C114614502 @default.
- W2029731972 hasConcept C118615104 @default.
- W2029731972 hasConcept C145420912 @default.
- W2029731972 hasConcept C154945302 @default.
- W2029731972 hasConcept C2781238097 @default.
- W2029731972 hasConcept C33676613 @default.
- W2029731972 hasConcept C33923547 @default.
- W2029731972 hasConcept C41008148 @default.
- W2029731972 hasConcept C80444323 @default.
- W2029731972 hasConcept C88610354 @default.
- W2029731972 hasConceptScore W2029731972C11252640 @default.
- W2029731972 hasConceptScore W2029731972C114614502 @default.
- W2029731972 hasConceptScore W2029731972C118615104 @default.
- W2029731972 hasConceptScore W2029731972C145420912 @default.
- W2029731972 hasConceptScore W2029731972C154945302 @default.
- W2029731972 hasConceptScore W2029731972C2781238097 @default.
- W2029731972 hasConceptScore W2029731972C33676613 @default.
- W2029731972 hasConceptScore W2029731972C33923547 @default.
- W2029731972 hasConceptScore W2029731972C41008148 @default.
- W2029731972 hasConceptScore W2029731972C80444323 @default.
- W2029731972 hasConceptScore W2029731972C88610354 @default.
- W2029731972 hasIssue "1-3" @default.
- W2029731972 hasLocation W20297319721 @default.
- W2029731972 hasOpenAccess W2029731972 @default.
- W2029731972 hasPrimaryLocation W20297319721 @default.
- W2029731972 hasRelatedWork W1509594480 @default.
- W2029731972 hasRelatedWork W1653027350 @default.
- W2029731972 hasRelatedWork W1966623661 @default.
- W2029731972 hasRelatedWork W2039516134 @default.
- W2029731972 hasRelatedWork W2399505800 @default.
- W2029731972 hasRelatedWork W2788737482 @default.
- W2029731972 hasRelatedWork W2942288111 @default.
- W2029731972 hasRelatedWork W2951675266 @default.
- W2029731972 hasRelatedWork W2971185063 @default.
- W2029731972 hasRelatedWork W333749553 @default.
- W2029731972 hasVolume "397" @default.
- W2029731972 isParatext "false" @default.
- W2029731972 isRetracted "false" @default.
- W2029731972 magId "2029731972" @default.
- W2029731972 workType "article" @default.