Matches in SemOpenAlex for { <https://semopenalex.org/work/W3199797246> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3199797246 abstract "In this work, we study the generalization capability of algorithms from an information-theoretic perspective. It has been shown that the expected generalization error of an algorithm is bounded from above by a function of the relative entropy between the conditional probability distribution of the algorithm's output hypothesis, given the dataset with which it was trained, and its marginal probability distribution. We build upon this fact and introduce a mathematical formulation to obtain upper bounds on this relative entropy. Assuming that the data is discrete, we then develop a strategy using this formulation, based on the method of types and typicality, to find explicit upper bounds on the generalization error of stable algorithms, i.e., algorithms that produce similar output hypotheses given similar input datasets. In particular, we show the bounds obtained with this strategy for the case of $epsilon$-DP and $mu$-GDP algorithms." @default.
- W3199797246 created "2021-09-27" @default.
- W3199797246 creator A5041149980 @default.
- W3199797246 creator A5041348422 @default.
- W3199797246 creator A5050218014 @default.
- W3199797246 date "2021-01-01" @default.
- W3199797246 modified "2023-10-18" @default.
- W3199797246 title "Upper Bounds on the Generalization Error of Private Algorithms for Discrete Data" @default.
- W3199797246 cites W1663583528 @default.
- W3199797246 cites W1664148989 @default.
- W3199797246 cites W1884191083 @default.
- W3199797246 cites W1982723861 @default.
- W3199797246 cites W2012496484 @default.
- W3199797246 cites W2027595342 @default.
- W3199797246 cites W2033178790 @default.
- W3199797246 cites W2074503439 @default.
- W3199797246 cites W2096633407 @default.
- W3199797246 cites W2139338362 @default.
- W3199797246 cites W2149460029 @default.
- W3199797246 cites W2225981128 @default.
- W3199797246 cites W2567352378 @default.
- W3199797246 cites W2594311007 @default.
- W3199797246 cites W2911995276 @default.
- W3199797246 cites W2963650125 @default.
- W3199797246 cites W2963699739 @default.
- W3199797246 cites W2963862692 @default.
- W3199797246 cites W2964121744 @default.
- W3199797246 cites W2964237819 @default.
- W3199797246 cites W2965157832 @default.
- W3199797246 cites W2976533594 @default.
- W3199797246 cites W2976699797 @default.
- W3199797246 cites W2979452771 @default.
- W3199797246 cites W3003651450 @default.
- W3199797246 cites W3024982789 @default.
- W3199797246 cites W3046489903 @default.
- W3199797246 cites W3046518446 @default.
- W3199797246 cites W3093959689 @default.
- W3199797246 cites W3099022131 @default.
- W3199797246 cites W3189333525 @default.
- W3199797246 cites W44394327 @default.
- W3199797246 cites W607505555 @default.
- W3199797246 doi "https://doi.org/10.1109/tit.2021.3111480" @default.
- W3199797246 hasPublicationYear "2021" @default.
- W3199797246 type Work @default.
- W3199797246 sameAs 3199797246 @default.
- W3199797246 citedByCount "0" @default.
- W3199797246 crossrefType "journal-article" @default.
- W3199797246 hasAuthorship W3199797246A5041149980 @default.
- W3199797246 hasAuthorship W3199797246A5041348422 @default.
- W3199797246 hasAuthorship W3199797246A5050218014 @default.
- W3199797246 hasBestOaLocation W31997972462 @default.
- W3199797246 hasConcept C101721835 @default.
- W3199797246 hasConcept C105795698 @default.
- W3199797246 hasConcept C106301342 @default.
- W3199797246 hasConcept C11413529 @default.
- W3199797246 hasConcept C121332964 @default.
- W3199797246 hasConcept C134306372 @default.
- W3199797246 hasConcept C149441793 @default.
- W3199797246 hasConcept C177148314 @default.
- W3199797246 hasConcept C33923547 @default.
- W3199797246 hasConcept C34388435 @default.
- W3199797246 hasConcept C41008148 @default.
- W3199797246 hasConcept C43555835 @default.
- W3199797246 hasConcept C62520636 @default.
- W3199797246 hasConcept C77553402 @default.
- W3199797246 hasConcept C9679016 @default.
- W3199797246 hasConceptScore W3199797246C101721835 @default.
- W3199797246 hasConceptScore W3199797246C105795698 @default.
- W3199797246 hasConceptScore W3199797246C106301342 @default.
- W3199797246 hasConceptScore W3199797246C11413529 @default.
- W3199797246 hasConceptScore W3199797246C121332964 @default.
- W3199797246 hasConceptScore W3199797246C134306372 @default.
- W3199797246 hasConceptScore W3199797246C149441793 @default.
- W3199797246 hasConceptScore W3199797246C177148314 @default.
- W3199797246 hasConceptScore W3199797246C33923547 @default.
- W3199797246 hasConceptScore W3199797246C34388435 @default.
- W3199797246 hasConceptScore W3199797246C41008148 @default.
- W3199797246 hasConceptScore W3199797246C43555835 @default.
- W3199797246 hasConceptScore W3199797246C62520636 @default.
- W3199797246 hasConceptScore W3199797246C77553402 @default.
- W3199797246 hasConceptScore W3199797246C9679016 @default.
- W3199797246 hasLocation W31997972461 @default.
- W3199797246 hasLocation W31997972462 @default.
- W3199797246 hasOpenAccess W3199797246 @default.
- W3199797246 hasPrimaryLocation W31997972461 @default.
- W3199797246 hasRelatedWork W2037206357 @default.
- W3199797246 hasRelatedWork W2132637751 @default.
- W3199797246 hasRelatedWork W2174982902 @default.
- W3199797246 hasRelatedWork W2175183680 @default.
- W3199797246 hasRelatedWork W2913278374 @default.
- W3199797246 hasRelatedWork W2963557309 @default.
- W3199797246 hasRelatedWork W2964157181 @default.
- W3199797246 hasRelatedWork W3003088367 @default.
- W3199797246 hasRelatedWork W3171012569 @default.
- W3199797246 hasRelatedWork W51217749 @default.
- W3199797246 isParatext "false" @default.
- W3199797246 isRetracted "false" @default.
- W3199797246 magId "3199797246" @default.
- W3199797246 workType "article" @default.