Dominating Distributions and Learnability

Abstract

We consider PAC-learning where the distribution is known to the student. The problem addressed here is characterizing when learnability with respect to distribution D1 implies learnability with respect to distribution D2.

Cite

Text

Benedek and Itai. "Dominating Distributions and Learnability." Annual Conference on Computational Learning Theory, 1992. doi:10.1145/130385.130413

Markdown

[Benedek and Itai. "Dominating Distributions and Learnability." Annual Conference on Computational Learning Theory, 1992.](https://mlanthology.org/colt/1992/benedek1992colt-dominating/) doi:10.1145/130385.130413

BibTeX

@inproceedings{benedek1992colt-dominating,
  title     = {{Dominating Distributions and Learnability}},
  author    = {Benedek, Gyora M. and Itai, Alon},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1992},
  pages     = {253-264},
  doi       = {10.1145/130385.130413},
  url       = {https://mlanthology.org/colt/1992/benedek1992colt-dominating/}
}