BriefGPT.xyz
Feb, 2024
关于机器教学中出现的一个组合问题
On a Combinatorial Problem Arising in Machine Teaching
HTML
PDF
Brigt Håvardstun, Jan Kratochvíl, Joakim Sunde, Jan Arne
TL;DR
我们研究了一种机器教学模型，其中教师映射是根据概念和示例的大小函数构建的。我们证明了最小示例数量问题的一个猜想，该猜想认为在这个模型中，作为概念类的大小函数的函数，最坏情况发生在一致性矩阵包含从零开始的数字的二进制表示时。
Abstract
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
→