Matches in SemOpenAlex for { <https://semopenalex.org/work/W4320854531> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4320854531 abstract "We study a foundational variant of Valiant and Vapnik and Chervonenkis' Probably Approximately Correct (PAC)-Learning in which the adversary is restricted to a known family of marginal distributions $mathscr{P}$. In particular, we study how the PAC-learnability of a triple $(mathscr{P},X,H)$ relates to the learners ability to infer emph{distributional} information about the adversary's choice of $D in mathscr{P}$. To this end, we introduce the `unsupervised' notion of emph{TV-Learning}, which, given a class $(mathscr{P},X,H)$, asks the learner to approximate $D$ from unlabeled samples with respect to a natural class-conditional total variation metric. In the classical distribution-free setting, we show that TV-learning is emph{equivalent} to PAC-Learning: in other words, any learner must infer near-maximal information about $D$. On the other hand, we show this characterization breaks down for general $mathscr{P}$, where PAC-Learning is strictly sandwiched between two approximate variants we call `Strong' and `Weak' TV-learning, roughly corresponding to unsupervised learners that estimate most relevant distances in $D$ with respect to $H$, but differ in whether the learner emph{knows} the set of well-estimated events. Finally, we observe that TV-learning is in fact equivalent to the classical notion of emph{uniform estimation}, and thereby give a strong refutation of the uniform convergence paradigm in supervised learning." @default.
- W4320854531 created "2023-02-16" @default.
- W4320854531 creator A5031473871 @default.
- W4320854531 creator A5035962853 @default.
- W4320854531 creator A5044999305 @default.
- W4320854531 creator A5058877254 @default.
- W4320854531 date "2023-02-13" @default.
- W4320854531 modified "2023-09-28" @default.
- W4320854531 title "Do PAC-Learners Learn the Marginal Distribution?" @default.
- W4320854531 doi "https://doi.org/10.48550/arxiv.2302.06285" @default.
- W4320854531 hasPublicationYear "2023" @default.
- W4320854531 type Work @default.
- W4320854531 citedByCount "0" @default.
- W4320854531 crossrefType "posted-content" @default.
- W4320854531 hasAuthorship W4320854531A5031473871 @default.
- W4320854531 hasAuthorship W4320854531A5035962853 @default.
- W4320854531 hasAuthorship W4320854531A5044999305 @default.
- W4320854531 hasAuthorship W4320854531A5058877254 @default.
- W4320854531 hasBestOaLocation W43208545311 @default.
- W4320854531 hasConcept C110121322 @default.
- W4320854531 hasConcept C114614502 @default.
- W4320854531 hasConcept C118615104 @default.
- W4320854531 hasConcept C119857082 @default.
- W4320854531 hasConcept C134306372 @default.
- W4320854531 hasConcept C154945302 @default.
- W4320854531 hasConcept C162324750 @default.
- W4320854531 hasConcept C176217482 @default.
- W4320854531 hasConcept C177264268 @default.
- W4320854531 hasConcept C199360897 @default.
- W4320854531 hasConcept C21547014 @default.
- W4320854531 hasConcept C2777212361 @default.
- W4320854531 hasConcept C2777723229 @default.
- W4320854531 hasConcept C2778445095 @default.
- W4320854531 hasConcept C33923547 @default.
- W4320854531 hasConcept C41008148 @default.
- W4320854531 hasConcept C80444323 @default.
- W4320854531 hasConceptScore W4320854531C110121322 @default.
- W4320854531 hasConceptScore W4320854531C114614502 @default.
- W4320854531 hasConceptScore W4320854531C118615104 @default.
- W4320854531 hasConceptScore W4320854531C119857082 @default.
- W4320854531 hasConceptScore W4320854531C134306372 @default.
- W4320854531 hasConceptScore W4320854531C154945302 @default.
- W4320854531 hasConceptScore W4320854531C162324750 @default.
- W4320854531 hasConceptScore W4320854531C176217482 @default.
- W4320854531 hasConceptScore W4320854531C177264268 @default.
- W4320854531 hasConceptScore W4320854531C199360897 @default.
- W4320854531 hasConceptScore W4320854531C21547014 @default.
- W4320854531 hasConceptScore W4320854531C2777212361 @default.
- W4320854531 hasConceptScore W4320854531C2777723229 @default.
- W4320854531 hasConceptScore W4320854531C2778445095 @default.
- W4320854531 hasConceptScore W4320854531C33923547 @default.
- W4320854531 hasConceptScore W4320854531C41008148 @default.
- W4320854531 hasConceptScore W4320854531C80444323 @default.
- W4320854531 hasLocation W43208545311 @default.
- W4320854531 hasOpenAccess W4320854531 @default.
- W4320854531 hasPrimaryLocation W43208545311 @default.
- W4320854531 hasRelatedWork W1186057354 @default.
- W4320854531 hasRelatedWork W1746605173 @default.
- W4320854531 hasRelatedWork W1978042415 @default.
- W4320854531 hasRelatedWork W2165933346 @default.
- W4320854531 hasRelatedWork W2316076049 @default.
- W4320854531 hasRelatedWork W2390288478 @default.
- W4320854531 hasRelatedWork W2961085424 @default.
- W4320854531 hasRelatedWork W3086542228 @default.
- W4320854531 hasRelatedWork W4255910160 @default.
- W4320854531 hasRelatedWork W4308823300 @default.
- W4320854531 isParatext "false" @default.
- W4320854531 isRetracted "false" @default.
- W4320854531 workType "article" @default.