An overview of machine teaching

X Zhu, A Singla, S Zilles, AN Rafferty - arXiv preprint arXiv:1801.05927, 2018 - arxiv.org
In this paper we try to organize machine teaching as a coherent set of ideas. Each idea is
presented as varying along a dimension. The collection of dimensions then form the …

Prior knowledge elicitation: The past, present, and future

P Mikkola, OA Martin, S Chandramouli… - Bayesian …, 2024 - projecteuclid.org
Prior Knowledge Elicitation: The Past, Present, and Future Page 1 Bayesian Analysis (2024)
19, Number 4, pp. 1129–1161 Prior Knowledge Elicitation: The Past, Present, and Future ∗ …

Interactive machine teaching: a human-centered approach to building machine-learned models

G Ramos, C Meek, P Simard, J Suh… - Human–Computer …, 2020 - Taylor & Francis
Modern systems can augment people's capabilities by using machine-learned models to
surface intelligent behaviors. Unfortunately, building these models remains challenging and …

Binary classification with confidence difference

W Wang, L Feng, Y Jiang, G Niu… - Advances in …, 2024 - proceedings.neurips.cc
Recently, learning with soft labels has been shown to achieve better performance than
learning with hard labels in terms of model generalization, calibration, and robustness …

A survey on cost types, interaction schemes, and annotator performance models in selection algorithms for active learning in classification

M Herde, D Huseljic, B Sick, A Calma - IEEE Access, 2021 - ieeexplore.ieee.org
Pool-based active learning (AL) aims to optimize the annotation process (ie, labeling) as the
acquisition of annotations is often time-consuming and therefore expensive. For this …

Active learning with simple questions

K Vasilis, M Mingchen… - The Thirty Seventh Annual …, 2024 - proceedings.mlr.press
We consider an active learning setting where a learner is presented with a pool $ S $ of $ n
$ unlabeled examples belonging to a domain $\mathcal X $ and asks queries to find the …

Strong average-case lower bounds from non-trivial derandomization

L Chen, H Ren - Proceedings of the 52nd Annual ACM SIGACT …, 2020 - dl.acm.org
We prove that for all constants a, NQP= NTIME [n polylog (n)] cannot be (1/2+ 2− log an)-
approximated by 2log an-size ACC 0∘ THR circuits (ACC 0 circuits with a bottom layer of …

Pointwise binary classification with pairwise confidence comparisons

L Feng, S Shu, N Lu, B Han, M Xu… - International …, 2021 - proceedings.mlr.press
To alleviate the data requirement for training effective binary classifiers in binary
classification, many weakly supervised learning settings have been proposed. Among them …

Near-optimal linear decision trees for k-SUM and related problems

DM Kane, S Lovett, S Moran - Journal of the ACM (JACM), 2019 - dl.acm.org
We construct near-optimal linear decision trees for a variety of decision problems in
combinatorics and discrete geometry. For example, for any constant k, we construct linear …

Noise-tolerant interactive learning using pairwise comparisons

Y Xu, H Zhang, K Miller, A Singh… - Advances in neural …, 2017 - proceedings.neurips.cc
We study the problem of interactively learning a binary classifier using noisy labeling and
pairwise comparison oracles, where the comparison oracle answers which one in the given …