Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2506.15893 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908413218258944 |
|---|---|
| author | Mansouri, Farnam Simon, Hans U. Singla, Adish Chen, Yuxin Zilles, Sandra |
| author_facet | Mansouri, Farnam Simon, Hans U. Singla, Adish Chen, Yuxin Zilles, Sandra |
| contents | Machine learning can greatly benefit from providing learning algorithms with pairs of contrastive training examples -- typically pairs of instances that differ only slightly, yet have different class labels. Intuitively, the difference in the instances helps explain the difference in the class labels. This paper proposes a theoretical framework in which the effect of various types of contrastive examples on active learners is studied formally. The focus is on the sample complexity of learning concept classes and how it is influenced by the choice of contrastive examples. We illustrate our results with geometric concept classes and classes of Boolean functions. Interestingly, we reveal a connection between learning from contrastive examples and the classical model of self-directed learning. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_15893 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Formal Models of Active Learning from Contrastive Examples Mansouri, Farnam Simon, Hans U. Singla, Adish Chen, Yuxin Zilles, Sandra Machine Learning Machine learning can greatly benefit from providing learning algorithms with pairs of contrastive training examples -- typically pairs of instances that differ only slightly, yet have different class labels. Intuitively, the difference in the instances helps explain the difference in the class labels. This paper proposes a theoretical framework in which the effect of various types of contrastive examples on active learners is studied formally. The focus is on the sample complexity of learning concept classes and how it is influenced by the choice of contrastive examples. We illustrate our results with geometric concept classes and classes of Boolean functions. Interestingly, we reveal a connection between learning from contrastive examples and the classical model of self-directed learning. |
| title | Formal Models of Active Learning from Contrastive Examples |
| topic | Machine Learning |
| url | https://arxiv.org/abs/2506.15893 |