Matches in SemOpenAlex for { <https://semopenalex.org/work/W2071152187> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2071152187 endingPage "484" @default.
- W2071152187 startingPage "471" @default.
- W2071152187 abstract "We study a model of probably exactly correct (PExact) learning that can be viewed either as the Exact model (learning from equivalence queries only) relaxed so that counterexamples to equivalence queries are distributionally drawn rather than adversarially chosen or as the probably approximately correct (PAC) model strengthened to require a perfect hypothesis. We also introduce a model of probably almost exactly correct (PAExact) learning that requires a hypothesis with negligible error and thus lies between the PExact and PAC models. Unlike the Exact and PExact models, PAExact learning is applicable to classes of functions defined over infinite instance spaces. We obtain a number of separation results between these models. Of particular note are some positive results for efficient parallel learning in the PAExact model, which stand in stark contrast to earlier negative results for efficient parallel Exact learning." @default.
- W2071152187 created "2016-06-24" @default.
- W2071152187 creator A5017977075 @default.
- W2071152187 creator A5083257190 @default.
- W2071152187 creator A5089437859 @default.
- W2071152187 date "2005-06-01" @default.
- W2071152187 modified "2023-09-29" @default.
- W2071152187 title "Exploring learnability between exact and PAC" @default.
- W2071152187 cites W1508480967 @default.
- W2071152187 cites W1520252399 @default.
- W2071152187 cites W1546328101 @default.
- W2071152187 cites W1555864357 @default.
- W2071152187 cites W1586359082 @default.
- W2071152187 cites W1588520766 @default.
- W2071152187 cites W1963571718 @default.
- W2071152187 cites W2019363670 @default.
- W2071152187 cites W2042194938 @default.
- W2071152187 cites W2062223744 @default.
- W2071152187 cites W2070902649 @default.
- W2071152187 cites W2088181725 @default.
- W2071152187 cites W2102065664 @default.
- W2071152187 cites W2117472863 @default.
- W2071152187 cites W2129113961 @default.
- W2071152187 cites W2139709458 @default.
- W2071152187 doi "https://doi.org/10.1016/j.jcss.2004.10.002" @default.
- W2071152187 hasPublicationYear "2005" @default.
- W2071152187 type Work @default.
- W2071152187 sameAs 2071152187 @default.
- W2071152187 citedByCount "10" @default.
- W2071152187 countsByYear W20711521872012 @default.
- W2071152187 countsByYear W20711521872013 @default.
- W2071152187 countsByYear W20711521872015 @default.
- W2071152187 countsByYear W20711521872016 @default.
- W2071152187 countsByYear W20711521872017 @default.
- W2071152187 countsByYear W20711521872019 @default.
- W2071152187 countsByYear W20711521872022 @default.
- W2071152187 crossrefType "journal-article" @default.
- W2071152187 hasAuthorship W2071152187A5017977075 @default.
- W2071152187 hasAuthorship W2071152187A5083257190 @default.
- W2071152187 hasAuthorship W2071152187A5089437859 @default.
- W2071152187 hasBestOaLocation W20711521871 @default.
- W2071152187 hasConcept C11413529 @default.
- W2071152187 hasConcept C118615104 @default.
- W2071152187 hasConcept C154945302 @default.
- W2071152187 hasConcept C162838799 @default.
- W2071152187 hasConcept C176248197 @default.
- W2071152187 hasConcept C2776502983 @default.
- W2071152187 hasConcept C2777723229 @default.
- W2071152187 hasConcept C2780069185 @default.
- W2071152187 hasConcept C33923547 @default.
- W2071152187 hasConcept C41008148 @default.
- W2071152187 hasConcept C50292564 @default.
- W2071152187 hasConcept C55439883 @default.
- W2071152187 hasConcept C77967617 @default.
- W2071152187 hasConcept C80444323 @default.
- W2071152187 hasConceptScore W2071152187C11413529 @default.
- W2071152187 hasConceptScore W2071152187C118615104 @default.
- W2071152187 hasConceptScore W2071152187C154945302 @default.
- W2071152187 hasConceptScore W2071152187C162838799 @default.
- W2071152187 hasConceptScore W2071152187C176248197 @default.
- W2071152187 hasConceptScore W2071152187C2776502983 @default.
- W2071152187 hasConceptScore W2071152187C2777723229 @default.
- W2071152187 hasConceptScore W2071152187C2780069185 @default.
- W2071152187 hasConceptScore W2071152187C33923547 @default.
- W2071152187 hasConceptScore W2071152187C41008148 @default.
- W2071152187 hasConceptScore W2071152187C50292564 @default.
- W2071152187 hasConceptScore W2071152187C55439883 @default.
- W2071152187 hasConceptScore W2071152187C77967617 @default.
- W2071152187 hasConceptScore W2071152187C80444323 @default.
- W2071152187 hasIssue "4" @default.
- W2071152187 hasLocation W20711521871 @default.
- W2071152187 hasOpenAccess W2071152187 @default.
- W2071152187 hasPrimaryLocation W20711521871 @default.
- W2071152187 hasRelatedWork W1975621837 @default.
- W2071152187 hasRelatedWork W2071152187 @default.
- W2071152187 hasRelatedWork W2091918429 @default.
- W2071152187 hasRelatedWork W2102065664 @default.
- W2071152187 hasRelatedWork W2316076049 @default.
- W2071152187 hasRelatedWork W2589177750 @default.
- W2071152187 hasRelatedWork W2773178955 @default.
- W2071152187 hasRelatedWork W2989116986 @default.
- W2071152187 hasRelatedWork W4200407461 @default.
- W2071152187 hasRelatedWork W4248510799 @default.
- W2071152187 hasVolume "70" @default.
- W2071152187 isParatext "false" @default.
- W2071152187 isRetracted "false" @default.
- W2071152187 magId "2071152187" @default.
- W2071152187 workType "article" @default.