FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2954298906> ?p ?o ?g. }

• W2954298906 endingPage "1675" @default.
• W2954298906 startingPage "1653" @default.
• W2954298906 abstract "The theoretical hardness of machine teaching has usually been analyzed for a range of concept languages under several variants of the teaching dimension: the minimum number of examples that a teacher needs to figure out so that the learner identifies the concept. However, for languages where concepts have structure (and hence size), such as Turing-complete languages, a low teaching dimension can be achieved at the cost of using very large examples, which are hard to process by the learner. In this paper we introduce the teaching size, a more intuitive way of assessing the theoretical feasibility of teaching concepts for structured languages. In the most general case of universal languages, we show that focusing on the total size of a witness set rather than its cardinality, we can teach all total functions that are computable within some fixed time bound. We complement the theoretical results with a range of experimental results on a simple Turing-complete language, showing how teaching dimension and teaching size differ in practice. Quite remarkably, we found that witness sets are usually smaller than the programs they identify, which is an illuminating justification of why machine teaching from examples makes sense at all." @default.
• W2954298906 created "2019-07-12" @default.
• W2954298906 creator A5019858728 @default.
• W2954298906 creator A5029864546 @default.
• W2954298906 creator A5050804466 @default.
• W2954298906 date "2019-07-02" @default.
• W2954298906 modified "2023-10-18" @default.
• W2954298906 title "The teaching size: computable teachers and learners for universal languages" @default.
• W2954298906 cites W130893293 @default.
• W2954298906 cites W1540119350 @default.
• W2954298906 cites W1583136812 @default.
• W2954298906 cites W1969005071 @default.
• W2954298906 cites W1975617544 @default.
• W2954298906 cites W2012508367 @default.
• W2954298906 cites W2020764470 @default.
• W2954298906 cites W2029731972 @default.
• W2954298906 cites W2076166686 @default.
• W2954298906 cites W2128777897 @default.
• W2954298906 cites W2148886952 @default.
• W2954298906 cites W2160580192 @default.
• W2954298906 cites W2182055801 @default.
• W2954298906 cites W2194321275 @default.
• W2954298906 cites W2296073425 @default.
• W2954298906 cites W2582697902 @default.
• W2954298906 cites W2905304202 @default.
• W2954298906 cites W4213350211 @default.
• W2954298906 cites W4238284510 @default.
• W2954298906 cites W4238893454 @default.
• W2954298906 doi "https://doi.org/10.1007/s10994-019-05821-2" @default.
• W2954298906 hasPublicationYear "2019" @default.
• W2954298906 type Work @default.
• W2954298906 sameAs 2954298906 @default.
• W2954298906 citedByCount "11" @default.
• W2954298906 countsByYear W29542989062020 @default.
• W2954298906 countsByYear W29542989062021 @default.
• W2954298906 countsByYear W29542989062022 @default.
• W2954298906 countsByYear W29542989062023 @default.
• W2954298906 crossrefType "journal-article" @default.
• W2954298906 hasAuthorship W2954298906A5019858728 @default.
• W2954298906 hasAuthorship W2954298906A5029864546 @default.
• W2954298906 hasAuthorship W2954298906A5050804466 @default.
• W2954298906 hasBestOaLocation W29542989061 @default.
• W2954298906 hasConcept C104317684 @default.
• W2954298906 hasConcept C111472728 @default.
• W2954298906 hasConcept C112313634 @default.
• W2954298906 hasConcept C124101348 @default.
• W2954298906 hasConcept C127716648 @default.
• W2954298906 hasConcept C138885662 @default.
• W2954298906 hasConcept C145420912 @default.
• W2954298906 hasConcept C159985019 @default.
• W2954298906 hasConcept C177264268 @default.
• W2954298906 hasConcept C185592680 @default.
• W2954298906 hasConcept C188082640 @default.
• W2954298906 hasConcept C192562407 @default.
• W2954298906 hasConcept C199360897 @default.
• W2954298906 hasConcept C202444582 @default.
• W2954298906 hasConcept C204323151 @default.
• W2954298906 hasConcept C2776900844 @default.
• W2954298906 hasConcept C2780586882 @default.
• W2954298906 hasConcept C33676613 @default.
• W2954298906 hasConcept C33923547 @default.
• W2954298906 hasConcept C41008148 @default.
• W2954298906 hasConcept C55493867 @default.
• W2954298906 hasConcept C87117476 @default.
• W2954298906 hasConceptScore W2954298906C104317684 @default.
• W2954298906 hasConceptScore W2954298906C111472728 @default.
• W2954298906 hasConceptScore W2954298906C112313634 @default.
• W2954298906 hasConceptScore W2954298906C124101348 @default.
• W2954298906 hasConceptScore W2954298906C127716648 @default.
• W2954298906 hasConceptScore W2954298906C138885662 @default.
• W2954298906 hasConceptScore W2954298906C145420912 @default.
• W2954298906 hasConceptScore W2954298906C159985019 @default.
• W2954298906 hasConceptScore W2954298906C177264268 @default.
• W2954298906 hasConceptScore W2954298906C185592680 @default.
• W2954298906 hasConceptScore W2954298906C188082640 @default.
• W2954298906 hasConceptScore W2954298906C192562407 @default.
• W2954298906 hasConceptScore W2954298906C199360897 @default.
• W2954298906 hasConceptScore W2954298906C202444582 @default.
• W2954298906 hasConceptScore W2954298906C204323151 @default.
• W2954298906 hasConceptScore W2954298906C2776900844 @default.
• W2954298906 hasConceptScore W2954298906C2780586882 @default.
• W2954298906 hasConceptScore W2954298906C33676613 @default.
• W2954298906 hasConceptScore W2954298906C33923547 @default.
• W2954298906 hasConceptScore W2954298906C41008148 @default.
• W2954298906 hasConceptScore W2954298906C55493867 @default.
• W2954298906 hasConceptScore W2954298906C87117476 @default.
• W2954298906 hasFunder F4320321864 @default.
• W2954298906 hasIssue "8-9" @default.
• W2954298906 hasLocation W29542989061 @default.
• W2954298906 hasLocation W29542989062 @default.
• W2954298906 hasOpenAccess W2954298906 @default.
• W2954298906 hasPrimaryLocation W29542989061 @default.
• W2954298906 hasRelatedWork W1607154928 @default.
• W2954298906 hasRelatedWork W1887191277 @default.
• W2954298906 hasRelatedWork W1966291574 @default.
• W2954298906 hasRelatedWork W2087644179 @default.
• W2954298906 hasRelatedWork W2334954212 @default.
• W2954298906 hasRelatedWork W2596944507 @default.

• next