Jan Arne Telle

2 accepted papers

2024

On a Combinatorial Problem Arising in Machine Teaching

Joakim Sunde, Brigt Håvardstun, Jan Kratochvíl, Jan Arne Telle

ICML 2024poster

We study a model of machine teaching where the teacher mapping is constructed from a size function on both concepts and examples. The main question in machine teaching is the minimum number of examples needed for any concept, the so-called teaching dimension. A recent paper (Ferri et al., 2024) conj…

Cited by 2 Source ↗PDF ↗Scholar ↗

2022

Non-Cheating Teaching Revisited: A New Probabilistic Machine Teaching Model

Cèsar Ferri, José Hernández-Orallo, Jan Arne Telle

IJCAI 2022poster

Over the past decades in the field of machine teaching, several restrictions have been introduced to avoid ‘cheating’, such as collusion-free or non-clashing teaching. However, these restrictions forbid several teaching situations that we intuitively consider natural and fair, especially those ‘…

Cited by 6 Source ↗PDF ↗Scholar ↗