The Hierarchy of Saturating Matching Numbers
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915203090743296 |
|---|---|
| author | Simon, Hans U. Telle, Jan Arne |
| author_facet | Simon, Hans U. Telle, Jan Arne |
| contents | In this paper, we study three matching problems all of which came up quite recently in the field of machine teaching. The cost of a matching is defined in such a way that, for some formal model of teaching, it equals (or bounds) the number of labeled examples needed to solve a given teaching task. We show how the cost parameters associated with these problems depend on each other and how they are related to other well known combinatorial parameters (like, for instance, the VC-dimension). |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_14061 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | The Hierarchy of Saturating Matching Numbers Simon, Hans U. Telle, Jan Arne Combinatorics Discrete Mathematics 68R05 G.2.1 In this paper, we study three matching problems all of which came up quite recently in the field of machine teaching. The cost of a matching is defined in such a way that, for some formal model of teaching, it equals (or bounds) the number of labeled examples needed to solve a given teaching task. We show how the cost parameters associated with these problems depend on each other and how they are related to other well known combinatorial parameters (like, for instance, the VC-dimension). |
| title | The Hierarchy of Saturating Matching Numbers |
| topic | Combinatorics Discrete Mathematics 68R05 G.2.1 |
| url | https://arxiv.org/abs/2503.14061 |