Matches in SemOpenAlex for { <https://semopenalex.org/work/W2985264093> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2985264093 abstract "We propose a notion of the refutably PAC learning, which formalizes the refutability of hypothesis spaces in the PAC learning model. Intuitively, the refutably PAC learning for a concept class F requires that the learning algorithm should refute F with high probability if a target concept can not be approximated by any concept in F with respect to the underlying probability distribution. We give a general upper bound of O((1/ɛ+1/ɛ∼) ln (¦F[n]¦/δ)) on the number of examples required for refutably PAC learning of F. Here, ɛ and δ are the standard accuracy and confidence parameters, and ɛ′ is the refutation accuracy. Furthermore we also define the strongly refutably PAC learning by introducing the refutation threshold. We prove a general upper bound of O((1/ɛ2 + 1/ɛ′2) ln (¦F[n]¦/δ)) for strongly refutably PAC learning of F. These upper bounds reveal that both the refutably learnability and the strongly refutably learnability are equivalent to the standard learnability within the polynomial size restriction. We also define the polynomialtime refutably learnability of a concept class, and characterize it." @default.
- W2985264093 created "2019-11-22" @default.
- W2985264093 creator A5040215557 @default.
- W2985264093 creator A5071075962 @default.
- W2985264093 date "1994-04-22" @default.
- W2985264093 modified "2023-09-24" @default.
- W2985264093 title "Refutably Probably Approximately Correct Learning" @default.
- W2985264093 hasPublicationYear "1994" @default.
- W2985264093 type Work @default.
- W2985264093 sameAs 2985264093 @default.
- W2985264093 citedByCount "1" @default.
- W2985264093 crossrefType "journal-article" @default.
- W2985264093 hasAuthorship W2985264093A5040215557 @default.
- W2985264093 hasAuthorship W2985264093A5071075962 @default.
- W2985264093 hasConcept C114614502 @default.
- W2985264093 hasConcept C118615104 @default.
- W2985264093 hasConcept C134306372 @default.
- W2985264093 hasConcept C154945302 @default.
- W2985264093 hasConcept C176248197 @default.
- W2985264093 hasConcept C203313322 @default.
- W2985264093 hasConcept C2777212361 @default.
- W2985264093 hasConcept C2777723229 @default.
- W2985264093 hasConcept C32254414 @default.
- W2985264093 hasConcept C33923547 @default.
- W2985264093 hasConcept C41008148 @default.
- W2985264093 hasConcept C77553402 @default.
- W2985264093 hasConcept C77967617 @default.
- W2985264093 hasConcept C80444323 @default.
- W2985264093 hasConcept C90119067 @default.
- W2985264093 hasConceptScore W2985264093C114614502 @default.
- W2985264093 hasConceptScore W2985264093C118615104 @default.
- W2985264093 hasConceptScore W2985264093C134306372 @default.
- W2985264093 hasConceptScore W2985264093C154945302 @default.
- W2985264093 hasConceptScore W2985264093C176248197 @default.
- W2985264093 hasConceptScore W2985264093C203313322 @default.
- W2985264093 hasConceptScore W2985264093C2777212361 @default.
- W2985264093 hasConceptScore W2985264093C2777723229 @default.
- W2985264093 hasConceptScore W2985264093C32254414 @default.
- W2985264093 hasConceptScore W2985264093C33923547 @default.
- W2985264093 hasConceptScore W2985264093C41008148 @default.
- W2985264093 hasConceptScore W2985264093C77553402 @default.
- W2985264093 hasConceptScore W2985264093C77967617 @default.
- W2985264093 hasConceptScore W2985264093C80444323 @default.
- W2985264093 hasConceptScore W2985264093C90119067 @default.
- W2985264093 hasLocation W29852640931 @default.
- W2985264093 hasOpenAccess W2985264093 @default.
- W2985264093 hasPrimaryLocation W29852640931 @default.
- W2985264093 hasRelatedWork W1500625764 @default.
- W2985264093 hasRelatedWork W1517311456 @default.
- W2985264093 hasRelatedWork W1605089207 @default.
- W2985264093 hasRelatedWork W1966541996 @default.
- W2985264093 hasRelatedWork W1988959907 @default.
- W2985264093 hasRelatedWork W1989925667 @default.
- W2985264093 hasRelatedWork W1990948892 @default.
- W2985264093 hasRelatedWork W2006680421 @default.
- W2985264093 hasRelatedWork W2097349146 @default.
- W2985264093 hasRelatedWork W2117472863 @default.
- W2985264093 hasRelatedWork W2129162297 @default.
- W2985264093 hasRelatedWork W2187362426 @default.
- W2985264093 hasRelatedWork W2356409454 @default.
- W2985264093 hasRelatedWork W2399350284 @default.
- W2985264093 hasRelatedWork W2736342782 @default.
- W2985264093 hasRelatedWork W2743087100 @default.
- W2985264093 hasRelatedWork W2964328760 @default.
- W2985264093 hasRelatedWork W3140696621 @default.
- W2985264093 hasRelatedWork W328238571 @default.
- W2985264093 hasRelatedWork W779731701 @default.
- W2985264093 hasVolume "87" @default.
- W2985264093 isParatext "false" @default.
- W2985264093 isRetracted "false" @default.
- W2985264093 magId "2985264093" @default.
- W2985264093 workType "article" @default.