FRINK Linked Data Fragments server

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

• W2070417591 abstract "The majority of results in computational learning theory are concerned with concept learning, i.e. with the special case of function learning for classes of functions with range l0, 1r. Much less is known about the theory of learning functions with a larger range such as {Bbb N} or {Bbb R}. In particular relatively few results exist about the general structure of common models for function learning, and there are only very few nontrivial function classes for which positive learning results have been exhibited in any of these models.We introduce in this paper the notion of a binary branching adversary tree for function learning, which allows us to give a somewhat surprising equivalent characterization of the optimal learning cost for learning a class of real-valued functions (in terms of a max-min definition which does not involve any “learning” model).Another general structural result of this paper relates the cost for learning a union of function classes to the learning costs for the individual function classes.Furthermore, we exhibit an efficient learning algorithm for learning convex piecewise linear functions from {Bbb R}^d into {Bbb R}. Previously, the class of linear functions from {Bbb R}^d into {Bbb R} was the only class of functions with multidimensional domain that was known to be learnable within the rigorous framework of a formal model for online learning.Finally we give a sufficient condition for an arbitrary class {cal F} of functions from {Bbb R} into {Bbb R} that allows us to learn the class of all functions that can be written as the pointwise maximum of k functions from {cal F}. This allows us to exhibit a number of further nontrivial classes of functions from {Bbb R} into {Bbb R} for which there exist efficient learning algorithms." @default.
• W2070417591 created "2016-06-24" @default.
• W2070417591 creator A5043339871 @default.
• W2070417591 creator A5073954294 @default.
• W2070417591 creator A5080746477 @default.
• W2070417591 creator A5084487318 @default.
• W2070417591 date "1993-01-01" @default.
• W2070417591 modified "2023-09-24" @default.
• W2070417591 title "On the complexity of function learning" @default.
• W2070417591 cites W1560124954 @default.
• W2070417591 cites W1603322688 @default.
• W2070417591 cites W161323913 @default.
• W2070417591 cites W1971361630 @default.
• W2070417591 cites W1972001419 @default.
• W2070417591 cites W1979747077 @default.
• W2070417591 cites W1979866274 @default.
• W2070417591 cites W1982381767 @default.
• W2070417591 cites W2025967375 @default.
• W2070417591 cites W2048175848 @default.
• W2070417591 cites W2054186026 @default.
• W2070417591 cites W2054716087 @default.
• W2070417591 cites W2057405444 @default.
• W2070417591 cites W2064759901 @default.
• W2070417591 cites W2065861851 @default.
• W2070417591 cites W2067220985 @default.
• W2070417591 cites W2067939071 @default.
• W2070417591 cites W2102426343 @default.
• W2070417591 cites W2129113961 @default.
• W2070417591 cites W2139709458 @default.
• W2070417591 cites W2156948478 @default.
• W2070417591 cites W2611627047 @default.
• W2070417591 doi "https://doi.org/10.1145/168304.168384" @default.
• W2070417591 hasPublicationYear "1993" @default.
• W2070417591 type Work @default.
• W2070417591 sameAs 2070417591 @default.
• W2070417591 citedByCount "12" @default.
• W2070417591 countsByYear W20704175912017 @default.
• W2070417591 countsByYear W20704175912019 @default.
• W2070417591 countsByYear W20704175912021 @default.
• W2070417591 crossrefType "proceedings-article" @default.
• W2070417591 hasAuthorship W2070417591A5043339871 @default.
• W2070417591 hasAuthorship W2070417591A5073954294 @default.
• W2070417591 hasAuthorship W2070417591A5080746477 @default.
• W2070417591 hasAuthorship W2070417591A5084487318 @default.
• W2070417591 hasBestOaLocation W20704175912 @default.
• W2070417591 hasConcept C118615104 @default.
• W2070417591 hasConcept C14036430 @default.
• W2070417591 hasConcept C145420912 @default.
• W2070417591 hasConcept C154945302 @default.
• W2070417591 hasConcept C159985019 @default.
• W2070417591 hasConcept C176248197 @default.
• W2070417591 hasConcept C192562407 @default.
• W2070417591 hasConcept C204323151 @default.
• W2070417591 hasConcept C2777212361 @default.
• W2070417591 hasConcept C32254414 @default.
• W2070417591 hasConcept C33923547 @default.
• W2070417591 hasConcept C41008148 @default.
• W2070417591 hasConcept C50292564 @default.
• W2070417591 hasConcept C77967617 @default.
• W2070417591 hasConcept C78458016 @default.
• W2070417591 hasConcept C80444323 @default.
• W2070417591 hasConcept C86803240 @default.
• W2070417591 hasConcept C92393732 @default.
• W2070417591 hasConceptScore W2070417591C118615104 @default.
• W2070417591 hasConceptScore W2070417591C14036430 @default.
• W2070417591 hasConceptScore W2070417591C145420912 @default.
• W2070417591 hasConceptScore W2070417591C154945302 @default.
• W2070417591 hasConceptScore W2070417591C159985019 @default.
• W2070417591 hasConceptScore W2070417591C176248197 @default.
• W2070417591 hasConceptScore W2070417591C192562407 @default.
• W2070417591 hasConceptScore W2070417591C204323151 @default.
• W2070417591 hasConceptScore W2070417591C2777212361 @default.
• W2070417591 hasConceptScore W2070417591C32254414 @default.
• W2070417591 hasConceptScore W2070417591C33923547 @default.
• W2070417591 hasConceptScore W2070417591C41008148 @default.
• W2070417591 hasConceptScore W2070417591C50292564 @default.
• W2070417591 hasConceptScore W2070417591C77967617 @default.
• W2070417591 hasConceptScore W2070417591C78458016 @default.
• W2070417591 hasConceptScore W2070417591C80444323 @default.
• W2070417591 hasConceptScore W2070417591C86803240 @default.
• W2070417591 hasConceptScore W2070417591C92393732 @default.
• W2070417591 hasLocation W20704175911 @default.
• W2070417591 hasLocation W20704175912 @default.
• W2070417591 hasOpenAccess W2070417591 @default.
• W2070417591 hasPrimaryLocation W20704175911 @default.
• W2070417591 hasRelatedWork W1499397922 @default.
• W2070417591 hasRelatedWork W1605089207 @default.
• W2070417591 hasRelatedWork W1616946822 @default.
• W2070417591 hasRelatedWork W1966541996 @default.
• W2070417591 hasRelatedWork W1988959907 @default.
• W2070417591 hasRelatedWork W2006680421 @default.
• W2070417591 hasRelatedWork W2019363670 @default.
• W2070417591 hasRelatedWork W2037549187 @default.
• W2070417591 hasRelatedWork W2038663599 @default.
• W2070417591 hasRelatedWork W2086323611 @default.
• W2070417591 hasRelatedWork W2106458073 @default.
• W2070417591 hasRelatedWork W2117472863 @default.
• W2070417591 hasRelatedWork W2129113961 @default.
• W2070417591 hasRelatedWork W2139709458 @default.
• W2070417591 hasRelatedWork W2187362426 @default.

• next