Iterative Machine Teaching
Not on the map. Why?
Abstract (arXiv)
In this paper, we consider the problem of machine teaching, the inverse problem of machine learning. Different from traditional machine teaching which views the learners as batch algorithms, we study a new paradigm where the learner uses an iterative algorithm and a teacher can feed examples sequentially and intelligently based on the current performance of the learner. We show that the teaching complexity in the iterative case is very different from that in the batch case. Instead of constructing a minimal training set for learners, our iterative machine teaching focuses on achieving fast convergence in the learner model. Depending on the level of information the teacher has from the learner model, we design teaching algorithms which can provably reduce the number of teaching examples and achieve faster convergence than learning without teachers. We also validate our theoretical findings with extensive experiments on different data distribution and real image datasets.
Key facts. Cited by 40 papers in the map (data through 7 Oct 2026). First posted on arXiv 30 May 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2019: 1; 2020: 1; 2021: 10; 2022: 7; 2023: 8; 2024: 6; 2025: 5; 2026: 2.
40 papers.
Sort:
By area:
- 2023MetaMath: Bootstrap Your Own Mathematical Questions for Large Language Modelscited by 724
- 2024Easy-to-Hard Generalization: Scalable Alignment Beyond Human Supervisioncited by 95
- 2022Eliciting and Learning with Soft Labels from Every Annotatorcited by 43
- 2019Interactive Teaching Algorithms for Inverse Reinforcement Learningcited by 24
- 2021Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structurescited by 19
- 2023Proximal Curriculum for Reinforcement Learning Agentscited by 19
- 2024Nonparametric Teaching of Implicit Neural Representationscited by 13
- 2021Teaching an Active Learner with Contrastive Examplescited by 12
- 2021Iterative Teaching by Label Synthesiscited by 10
- 2025Reward Model Overoptimisation in Iterated RLHFcited by 10
- 2021Curriculum Design for Teaching via Demonstrations: Theory and Applicationscited by 9
- 2023Nonparametric Iterative Machine Teachingcited by 9
28 more
- 2022Iterative Teaching by Data Hallucinationcited by 8
- 2022Human-in-the-Loop Mixupcited by 8
- 2022Perspectives on Incorporating Expert Feedback into Model Updatescited by 7
- 2023Nonparametric Teaching for Multiple Learnerscited by 7
- 2021Iterative Teacher-Aware Learningcited by 6
- 2021Learning Data Teaching Strategies Via Knowledge Tracingcited by 6
- 2024Proximal Curriculum with Task Correlations for Deep Reinforcement Learningcited by 6
- 2025Beyond Statistical Learning: Exact Learning Is Essential for General Intelligencecited by 6
- 2021A Student-Teacher Architecture for Dialog Domain Adaptation under the Meta-Learning Settingcited by 5
- 2025Nonparametric Teaching for Graph Property Learnerscited by 5
- 2021Agent Smith: Teaching Question Answering to Jill Watsoncited by 4
- 2025Model Merging with Functional Dual Anchorscited by 4
- 2024Representational Alignment Supports Effective Machine Teachingcited by 3
- 2022Absolute Zero-Shot Learningcited by 2
- 2023L2T-DLN: Learning to Teach with Dynamic Loss Networkcited by 2
- 2024L-WISE: Boosting Human Visual Category Learning Through Model-Based Image Selection and Enhancementcited by 2
- 2025Review of Hallucination Understanding in Large Language and Vision Modelscited by 2
- 2022Human-AI Interaction Design in Machine Teachingcited by 1
- 2023Causative Cyberattacks on Online Learning-based Automated Demand Response Systemscited by 1
- 2026Nonparametric Teaching of Attention Learnerscited by 1
- 2020Interaction-limited Inverse Reinforcement Learningcited by 0
- 2021Towards Scheduling Federated Deep Learning using Meta-Gradients for Inter-Hospital Learningcited by 0
- 2021Conditional Teaching Sizecited by 0
- 2022One-shot Machine Teaching: Cost Very Few Examples to Converge Fastercited by 0
- 2023Attacks on Online Learners: a Teacher-Student Analysiscited by 0
- 2023Interactively Teaching an Inverse Reinforcement Learner with Limited Feedbackcited by 0
- 2024Manipulating Predictions over Discrete Inputs in Machine Teachingcited by 0
- 2026Multi-Modal, Multi-Environment Machine Teaching for Robust Reward Learningcited by 0
- 2026Multi-Modal, Multi-Environment Machine Teaching for Robust Reward Learning9 Jul 2026
- 2026Nonparametric Teaching of Attention Learners24 Feb 2026
- 2025Model Merging with Functional Dual Anchors24 Oct 2025
- 2025Review of Hallucination Understanding in Large Language and Vision Models26 Sep 2025
- 2025Beyond Statistical Learning: Exact Learning Is Essential for General Intelligence30 Jun 2025
- 2025Reward Model Overoptimisation in Iterated RLHF23 May 2025
- 2025Nonparametric Teaching for Graph Property Learners20 May 2025
- 2024L-WISE: Boosting Human Visual Category Learning Through Model-Based Image Selection and Enhancement12 Dec 2024
- 2024Representational Alignment Supports Effective Machine Teaching6 Jun 2024
- 2024Nonparametric Teaching of Implicit Neural Representations17 May 2024
- 2024Proximal Curriculum with Task Correlations for Deep Reinforcement Learning3 May 2024
- 2024Easy-to-Hard Generalization: Scalable Alignment Beyond Human Supervision14 Mar 2024
28 more
- 2024Manipulating Predictions over Discrete Inputs in Machine Teaching31 Jan 2024
- 2023Nonparametric Teaching for Multiple Learners17 Nov 2023
- 2023L2T-DLN: Learning to Teach with Dynamic Loss Network30 Oct 2023
- 2023MetaMath: Bootstrap Your Own Mathematical Questions for Large Language Models21 Sep 2023
- 2023Interactively Teaching an Inverse Reinforcement Learner with Limited Feedback16 Sep 2023
- 2023Causative Cyberattacks on Online Learning-based Automated Demand Response Systems27 Jul 2023
- 2023Nonparametric Iterative Machine Teaching5 Jun 2023
- 2023Attacks on Online Learners: a Teacher-Student Analysis18 May 2023
- 2023Proximal Curriculum for Reinforcement Learning Agents25 Apr 2023
- 2022One-shot Machine Teaching: Cost Very Few Examples to Converge Faster13 Dec 2022
- 2022Human-in-the-Loop Mixup2 Nov 2022
- 2022Iterative Teaching by Data Hallucination31 Oct 2022
- 2022Eliciting and Learning with Soft Labels from Every Annotator2 Jul 2022
- 2022Human-AI Interaction Design in Machine Teaching10 Jun 2022
- 2022Perspectives on Incorporating Expert Feedback into Model Updates13 May 2022
- 2022Absolute Zero-Shot Learning23 Feb 2022
- 2021Agent Smith: Teaching Question Answering to Jill Watson22 Dec 2021
- 2021Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structures30 Nov 2021
- 2021Learning Data Teaching Strategies Via Knowledge Tracing13 Nov 2021
- 2021Teaching an Active Learner with Contrastive Examples28 Oct 2021
- 2021Iterative Teaching by Label Synthesis27 Oct 2021
- 2021Iterative Teacher-Aware Learning1 Oct 2021
- 2021Towards Scheduling Federated Deep Learning using Meta-Gradients for Inter-Hospital Learning4 Jul 2021
- 2021Conditional Teaching Size29 Jun 2021
- 2021Curriculum Design for Teaching via Demonstrations: Theory and Applications8 Jun 2021
- 2021A Student-Teacher Architecture for Dialog Domain Adaptation under the Meta-Learning Setting6 Apr 2021
- 2020Interaction-limited Inverse Reinforcement Learning1 Jul 2020
- 2019Interactive Teaching Algorithms for Inverse Reinforcement Learning28 May 2019
- 2022Eliciting and Learning with Soft Labels from Every Annotatorcited by 43
- 2021Breaking the Linear Iteration Cost Barrier for Some Well-known Conditional Gradient Methods Using MaxIP Data-structurescited by 19
- 2023Proximal Curriculum for Reinforcement Learning Agentscited by 19
- 2024Nonparametric Teaching of Implicit Neural Representationscited by 13
- 2021Teaching an Active Learner with Contrastive Examplescited by 12
- 2021Iterative Teaching by Label Synthesiscited by 10
- 2023Nonparametric Iterative Machine Teachingcited by 9
- 2022Iterative Teaching by Data Hallucinationcited by 8
- 2022Human-in-the-Loop Mixupcited by 8
- 2022Perspectives on Incorporating Expert Feedback into Model Updatescited by 7
- 2023Nonparametric Teaching for Multiple Learnerscited by 7
- 2021Iterative Teacher-Aware Learningcited by 6
12 most cited of 32 All 32 (JSON)
- 2026Nonparametric Teaching of Attention Learners24 Feb 2026
- 2025Model Merging with Functional Dual Anchors24 Oct 2025
- 2025Review of Hallucination Understanding in Large Language and Vision Models26 Sep 2025
- 2025Nonparametric Teaching for Graph Property Learners20 May 2025
- 2024L-WISE: Boosting Human Visual Category Learning Through Model-Based Image Selection and Enhancement12 Dec 2024
- 2024Representational Alignment Supports Effective Machine Teaching6 Jun 2024
- 2024Nonparametric Teaching of Implicit Neural Representations17 May 2024
- 2024Proximal Curriculum with Task Correlations for Deep Reinforcement Learning3 May 2024
- 2024Manipulating Predictions over Discrete Inputs in Machine Teaching31 Jan 2024
- 2023Nonparametric Teaching for Multiple Learners17 Nov 2023
- 2023L2T-DLN: Learning to Teach with Dynamic Loss Network30 Oct 2023
- 2023Interactively Teaching an Inverse Reinforcement Learner with Limited Feedback16 Sep 2023
12 newest of 32 All 32 (JSON)