Being taught can be faster than asking questions
By R. Rivest, Yiqun Lisa Yin. 1995
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
- Xiaojin Zhu
- Ji Liu
- Frank J. Balbach
- Robert D. Nowak
- Xuezhou Zhang
- Philippe Rigollet
- Yoshua Bengio
- Thomas Zeugmann
Citations in the corpus
- Measuring teachability using variants of the teaching dimension (2008, methodology): “The teaching dimension has been studied in the context of online learning by Ben-David and Eiron [8] and by Rivest and Yin [29] .”
- The Teaching Dimension of Linear Learners (2015, background): “ Work Teaching dimension as a learning-theoretic quantity has attracted a long history of research. It was proposed independently in [13, 23]. Subsequent theoretical developments can be found in e.g. [26, 7, 2, 3, 14, 18, 6, 5, 17, 4, 22, 9, 12]. Most of them assume little extra knowledge on the lea”
- Teacher Improves Learning by Selecting a Training Subset (2018, background): “The theoretical study of machine teaching has focused on the teaching dimension, i.e. the minimum training set size needed to exactly teach a target concept θ ∗ [20, 38, 46, 18, 29, 45, 16, 44, 48, 9, 3, 4, 21, 31, 8, 7, 25, 5, 36, 23, 10].”
- Recent Developments in Algorithmic Teaching (2009, background): “Hegedűs [20, 21], Ben-David and Eiron [12], and Rivest and Yin [31]).”
- Self-Directed Learning and Its Relation to the VC-Dimension and to Teacher-Directed Learning (1998, background): “Another related model that was studied (Goldman, Rivest, & Schapire, 1993; Goldman & Kearns, 1995; Rivest & Yin, 1995) is the t acher-directedmodel. In this model, a helpful teacher, who knows the target function, presents labeled examples to the learner. The teaching process is over once only a sin”