Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204278298> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3204278298 abstract "We extend a recently proposed 1-nearest-neighbor based multiclass learning algorithm and prove that our modification is universally strongly Bayes consistent in all metric spaces admitting any such learner, making it an “optimistically universal” Bayes-consistent learner. This is the first learning algorithm known to enjoy this property; by comparison, the k-NN classifier and its variants are not generally universally Bayes consistent, except under additional structural assumptions, such as an inner product, a norm, finite dimension or a Besicovitch-type property. The metric spaces in which universal Bayes consistency is possible are the “essentially separable” ones—a notion that we define, which is more general than standard separability. The existence of metric spaces that are not essentially separable is widely believed to be independent of the ZFC axioms of set theory. We prove that essential separability exactly characterizes the existence of a universal Bayes-consistent learner for the given metric space. In particular, this yields the first impossibility result for universal Bayes consistency. Taken together, our results completely characterize strong and weak universal Bayes consistency in metric spaces." @default.
- W3204278298 created "2021-10-11" @default.
- W3204278298 creator A5017552358 @default.
- W3204278298 creator A5019371046 @default.
- W3204278298 creator A5074158209 @default.
- W3204278298 creator A5085310459 @default.
- W3204278298 date "2021-08-01" @default.
- W3204278298 modified "2023-09-25" @default.
- W3204278298 title "Universal Bayes consistency in metric spaces" @default.
- W3204278298 cites W1484867920 @default.
- W3204278298 cites W1507545330 @default.
- W3204278298 cites W1564947197 @default.
- W3204278298 cites W1613162937 @default.
- W3204278298 cites W1933291167 @default.
- W3204278298 cites W2033527360 @default.
- W3204278298 cites W2035457324 @default.
- W3204278298 cites W2059507684 @default.
- W3204278298 cites W2089338463 @default.
- W3204278298 cites W2090375854 @default.
- W3204278298 cites W2100065523 @default.
- W3204278298 cites W2103606254 @default.
- W3204278298 cites W2111049014 @default.
- W3204278298 cites W2116464185 @default.
- W3204278298 cites W2122111042 @default.
- W3204278298 cites W2134876488 @default.
- W3204278298 cites W2147261011 @default.
- W3204278298 cites W2802739963 @default.
- W3204278298 cites W2903822982 @default.
- W3204278298 cites W2963466683 @default.
- W3204278298 cites W2964031538 @default.
- W3204278298 doi "https://doi.org/10.1214/20-aos2029" @default.
- W3204278298 hasPublicationYear "2021" @default.
- W3204278298 type Work @default.
- W3204278298 sameAs 3204278298 @default.
- W3204278298 citedByCount "9" @default.
- W3204278298 countsByYear W32042782982020 @default.
- W3204278298 countsByYear W32042782982021 @default.
- W3204278298 countsByYear W32042782982023 @default.
- W3204278298 crossrefType "journal-article" @default.
- W3204278298 hasAuthorship W3204278298A5017552358 @default.
- W3204278298 hasAuthorship W3204278298A5019371046 @default.
- W3204278298 hasAuthorship W3204278298A5074158209 @default.
- W3204278298 hasAuthorship W3204278298A5085310459 @default.
- W3204278298 hasBestOaLocation W32042782982 @default.
- W3204278298 hasConcept C105795698 @default.
- W3204278298 hasConcept C107673813 @default.
- W3204278298 hasConcept C118615104 @default.
- W3204278298 hasConcept C134306372 @default.
- W3204278298 hasConcept C162324750 @default.
- W3204278298 hasConcept C167729594 @default.
- W3204278298 hasConcept C176217482 @default.
- W3204278298 hasConcept C198043062 @default.
- W3204278298 hasConcept C207201462 @default.
- W3204278298 hasConcept C21547014 @default.
- W3204278298 hasConcept C2524010 @default.
- W3204278298 hasConcept C2776436953 @default.
- W3204278298 hasConcept C33923547 @default.
- W3204278298 hasConcept C70710897 @default.
- W3204278298 hasConceptScore W3204278298C105795698 @default.
- W3204278298 hasConceptScore W3204278298C107673813 @default.
- W3204278298 hasConceptScore W3204278298C118615104 @default.
- W3204278298 hasConceptScore W3204278298C134306372 @default.
- W3204278298 hasConceptScore W3204278298C162324750 @default.
- W3204278298 hasConceptScore W3204278298C167729594 @default.
- W3204278298 hasConceptScore W3204278298C176217482 @default.
- W3204278298 hasConceptScore W3204278298C198043062 @default.
- W3204278298 hasConceptScore W3204278298C207201462 @default.
- W3204278298 hasConceptScore W3204278298C21547014 @default.
- W3204278298 hasConceptScore W3204278298C2524010 @default.
- W3204278298 hasConceptScore W3204278298C2776436953 @default.
- W3204278298 hasConceptScore W3204278298C33923547 @default.
- W3204278298 hasConceptScore W3204278298C70710897 @default.
- W3204278298 hasIssue "4" @default.
- W3204278298 hasLocation W32042782981 @default.
- W3204278298 hasLocation W32042782982 @default.
- W3204278298 hasOpenAccess W3204278298 @default.
- W3204278298 hasPrimaryLocation W32042782981 @default.
- W3204278298 hasRelatedWork W1965030319 @default.
- W3204278298 hasRelatedWork W1984190214 @default.
- W3204278298 hasRelatedWork W2093144529 @default.
- W3204278298 hasRelatedWork W2097930306 @default.
- W3204278298 hasRelatedWork W2323168379 @default.
- W3204278298 hasRelatedWork W2429757691 @default.
- W3204278298 hasRelatedWork W2898506206 @default.
- W3204278298 hasRelatedWork W332692610 @default.
- W3204278298 hasRelatedWork W4299637781 @default.
- W3204278298 hasRelatedWork W2087315047 @default.
- W3204278298 hasVolume "49" @default.
- W3204278298 isParatext "false" @default.
- W3204278298 isRetracted "false" @default.
- W3204278298 magId "3204278298" @default.
- W3204278298 workType "article" @default.