Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088558746> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2088558746 endingPage "314" @default.
- W2088558746 startingPage "303" @default.
- W2088558746 abstract "While most theoretical work in machine learning has focused on the complexity of learning, recently there has been some work on the complexity of teaching. In this paper we study the complexity of teaching by considering a variant of the on-line learning model in which a helpful teacher selects the instances. We measure the complexity of teaching a concept from a given concept class by a combinatorial measure we call the teaching dimension. Informally, the teaching dimension of a concept class is the minimum number of instances a teacher must reveal to uniquely identify any target concept chosen from the class. We show that this dimension measure is fundamentally different than the Vapnik-Chervonenkis dimension and the dimension measure of Natarajan. We also show that the problem of computing an optimal teaching sequence for a given target concept is equivalent to finding an optimal set covering, and describe a straightforward relation between the teaching dimension and learning with membership queries. Finally, we compute the teaching dimension for several well-studied concept classes and give some general results to aid in computing the teaching dimension for other concept classes." @default.
- W2088558746 created "2016-06-24" @default.
- W2088558746 creator A5017218993 @default.
- W2088558746 creator A5029730907 @default.
- W2088558746 date "1991-08-15" @default.
- W2088558746 modified "2023-09-22" @default.
- W2088558746 title "On the complexity of teaching" @default.
- W2088558746 cites W16302041 @default.
- W2088558746 cites W1998262171 @default.
- W2088558746 cites W2003538045 @default.
- W2088558746 cites W2019363670 @default.
- W2088558746 cites W2029538739 @default.
- W2088558746 cites W2064672629 @default.
- W2088558746 cites W2099478351 @default.
- W2088558746 cites W2107025376 @default.
- W2088558746 cites W2141926555 @default.
- W2088558746 cites W2154952480 @default.
- W2088558746 cites W2157054705 @default.
- W2088558746 cites W2428981601 @default.
- W2088558746 cites W83043554 @default.
- W2088558746 doi "https://doi.org/10.5555/114836.114865" @default.
- W2088558746 hasPublicationYear "1991" @default.
- W2088558746 type Work @default.
- W2088558746 sameAs 2088558746 @default.
- W2088558746 citedByCount "29" @default.
- W2088558746 countsByYear W20885587462012 @default.
- W2088558746 countsByYear W20885587462013 @default.
- W2088558746 crossrefType "proceedings-article" @default.
- W2088558746 hasAuthorship W2088558746A5017218993 @default.
- W2088558746 hasAuthorship W2088558746A5029730907 @default.
- W2088558746 hasConcept C114614502 @default.
- W2088558746 hasConcept C119322782 @default.
- W2088558746 hasConcept C124101348 @default.
- W2088558746 hasConcept C154945302 @default.
- W2088558746 hasConcept C177264268 @default.
- W2088558746 hasConcept C194198291 @default.
- W2088558746 hasConcept C199360897 @default.
- W2088558746 hasConcept C203313322 @default.
- W2088558746 hasConcept C2777212361 @default.
- W2088558746 hasConcept C2778112365 @default.
- W2088558746 hasConcept C2780009758 @default.
- W2088558746 hasConcept C28235433 @default.
- W2088558746 hasConcept C33676613 @default.
- W2088558746 hasConcept C33923547 @default.
- W2088558746 hasConcept C41008148 @default.
- W2088558746 hasConcept C54355233 @default.
- W2088558746 hasConcept C80444323 @default.
- W2088558746 hasConcept C86803240 @default.
- W2088558746 hasConcept C95341145 @default.
- W2088558746 hasConceptScore W2088558746C114614502 @default.
- W2088558746 hasConceptScore W2088558746C119322782 @default.
- W2088558746 hasConceptScore W2088558746C124101348 @default.
- W2088558746 hasConceptScore W2088558746C154945302 @default.
- W2088558746 hasConceptScore W2088558746C177264268 @default.
- W2088558746 hasConceptScore W2088558746C194198291 @default.
- W2088558746 hasConceptScore W2088558746C199360897 @default.
- W2088558746 hasConceptScore W2088558746C203313322 @default.
- W2088558746 hasConceptScore W2088558746C2777212361 @default.
- W2088558746 hasConceptScore W2088558746C2778112365 @default.
- W2088558746 hasConceptScore W2088558746C2780009758 @default.
- W2088558746 hasConceptScore W2088558746C28235433 @default.
- W2088558746 hasConceptScore W2088558746C33676613 @default.
- W2088558746 hasConceptScore W2088558746C33923547 @default.
- W2088558746 hasConceptScore W2088558746C41008148 @default.
- W2088558746 hasConceptScore W2088558746C54355233 @default.
- W2088558746 hasConceptScore W2088558746C80444323 @default.
- W2088558746 hasConceptScore W2088558746C86803240 @default.
- W2088558746 hasConceptScore W2088558746C95341145 @default.
- W2088558746 hasLocation W20885587461 @default.
- W2088558746 hasOpenAccess W2088558746 @default.
- W2088558746 hasPrimaryLocation W20885587461 @default.
- W2088558746 hasRelatedWork W1546328101 @default.
- W2088558746 hasRelatedWork W16302041 @default.
- W2088558746 hasRelatedWork W1661142529 @default.
- W2088558746 hasRelatedWork W1975617544 @default.
- W2088558746 hasRelatedWork W1991299446 @default.
- W2088558746 hasRelatedWork W1995889896 @default.
- W2088558746 hasRelatedWork W2012508367 @default.
- W2088558746 hasRelatedWork W2019363670 @default.
- W2088558746 hasRelatedWork W2029538739 @default.
- W2088558746 hasRelatedWork W2064672629 @default.
- W2088558746 hasRelatedWork W2071210909 @default.
- W2088558746 hasRelatedWork W2088181725 @default.
- W2088558746 hasRelatedWork W2094849970 @default.
- W2088558746 hasRelatedWork W2107025376 @default.
- W2088558746 hasRelatedWork W2129113961 @default.
- W2088558746 hasRelatedWork W2139709458 @default.
- W2088558746 hasRelatedWork W2141926555 @default.
- W2088558746 hasRelatedWork W2154952480 @default.
- W2088558746 hasRelatedWork W2428981601 @default.
- W2088558746 hasRelatedWork W83043554 @default.
- W2088558746 isParatext "false" @default.
- W2088558746 isRetracted "false" @default.
- W2088558746 magId "2088558746" @default.
- W2088558746 workType "article" @default.