Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387521408> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4387521408 endingPage "109057" @default.
- W4387521408 startingPage "109057" @default.
- W4387521408 abstract "Machine learning researchers and practitioners steadily enlarge the multitude of successful learning models. They achieve this through in-depth theoretical analyses and experiential heuristics. However, there is no known general-purpose procedure for rigorously evaluating whether newly proposed models indeed successfully learn from data. We show that such a procedure cannot exist. For PAC binary classification, uniform and universal online learning, and exact learning through teacher-learner interactions, learnability is in general undecidable, both in the sense of independence of the axioms in a formal system and in the sense of uncomputability. Our proofs proceed via computable constructions that encode the consistency problem for formal systems and the halting problem for Turing machines into whether certain function classes are trivial/finite or highly complex, which we then relate to whether these classes are learnable via established characterizations of learnability through complexity measures. Our work shows that undecidability appears in the theoretical foundations of artificial intelligence: There is no one-size-fits-all algorithm for deciding whether a machine learning model can be successful. We cannot in general automatize the process of assessing new learning models." @default.
- W4387521408 created "2023-10-12" @default.
- W4387521408 creator A5064006283 @default.
- W4387521408 date "2023-12-01" @default.
- W4387521408 modified "2023-10-18" @default.
- W4387521408 title "From Undecidability of Non-Triviality and Finiteness to Undecidability of Learnability" @default.
- W4387521408 cites W1990881200 @default.
- W4387521408 cites W1998255116 @default.
- W4387521408 cites W2020764470 @default.
- W4387521408 cites W2029107530 @default.
- W4387521408 cites W2047764386 @default.
- W4387521408 cites W2056414301 @default.
- W4387521408 cites W2068589781 @default.
- W4387521408 cites W2122735222 @default.
- W4387521408 cites W2150460548 @default.
- W4387521408 cites W2154952480 @default.
- W4387521408 cites W2156487206 @default.
- W4387521408 cites W2177603603 @default.
- W4387521408 cites W2903822982 @default.
- W4387521408 cites W3204278298 @default.
- W4387521408 cites W4238284510 @default.
- W4387521408 cites W4238893454 @default.
- W4387521408 cites W4245597824 @default.
- W4387521408 cites W4246994868 @default.
- W4387521408 cites W4292025355 @default.
- W4387521408 cites W4382891196 @default.
- W4387521408 doi "https://doi.org/10.1016/j.ijar.2023.109057" @default.
- W4387521408 hasPublicationYear "2023" @default.
- W4387521408 type Work @default.
- W4387521408 citedByCount "0" @default.
- W4387521408 crossrefType "journal-article" @default.
- W4387521408 hasAuthorship W4387521408A5064006283 @default.
- W4387521408 hasConcept C111919701 @default.
- W4387521408 hasConcept C11413529 @default.
- W4387521408 hasConcept C127705205 @default.
- W4387521408 hasConcept C153269930 @default.
- W4387521408 hasConcept C154945302 @default.
- W4387521408 hasConcept C167729594 @default.
- W4387521408 hasConcept C192034797 @default.
- W4387521408 hasConcept C2524010 @default.
- W4387521408 hasConcept C2777723229 @default.
- W4387521408 hasConcept C29248071 @default.
- W4387521408 hasConcept C32254414 @default.
- W4387521408 hasConcept C33923547 @default.
- W4387521408 hasConcept C41008148 @default.
- W4387521408 hasConcept C45374587 @default.
- W4387521408 hasConcept C77967617 @default.
- W4387521408 hasConcept C80444323 @default.
- W4387521408 hasConceptScore W4387521408C111919701 @default.
- W4387521408 hasConceptScore W4387521408C11413529 @default.
- W4387521408 hasConceptScore W4387521408C127705205 @default.
- W4387521408 hasConceptScore W4387521408C153269930 @default.
- W4387521408 hasConceptScore W4387521408C154945302 @default.
- W4387521408 hasConceptScore W4387521408C167729594 @default.
- W4387521408 hasConceptScore W4387521408C192034797 @default.
- W4387521408 hasConceptScore W4387521408C2524010 @default.
- W4387521408 hasConceptScore W4387521408C2777723229 @default.
- W4387521408 hasConceptScore W4387521408C29248071 @default.
- W4387521408 hasConceptScore W4387521408C32254414 @default.
- W4387521408 hasConceptScore W4387521408C33923547 @default.
- W4387521408 hasConceptScore W4387521408C41008148 @default.
- W4387521408 hasConceptScore W4387521408C45374587 @default.
- W4387521408 hasConceptScore W4387521408C77967617 @default.
- W4387521408 hasConceptScore W4387521408C80444323 @default.
- W4387521408 hasLocation W43875214081 @default.
- W4387521408 hasOpenAccess W4387521408 @default.
- W4387521408 hasPrimaryLocation W43875214081 @default.
- W4387521408 hasRelatedWork W1637457106 @default.
- W4387521408 hasRelatedWork W2886402713 @default.
- W4387521408 hasRelatedWork W3166685122 @default.
- W4387521408 hasRelatedWork W3173495721 @default.
- W4387521408 hasRelatedWork W4287108996 @default.
- W4387521408 hasRelatedWork W4287126854 @default.
- W4387521408 hasRelatedWork W4289676809 @default.
- W4387521408 hasRelatedWork W4387306581 @default.
- W4387521408 hasRelatedWork W62699086 @default.
- W4387521408 hasRelatedWork W91167006 @default.
- W4387521408 hasVolume "163" @default.
- W4387521408 isParatext "false" @default.
- W4387521408 isRetracted "false" @default.
- W4387521408 workType "article" @default.