Manifold learning from a teacher's demonstrations

10/10/2019
by   Pei Wang, et al.
0

We consider the problem of manifold learning. Extending existing approaches of learning from randomly sampled data points, we consider contexts where data may be chosen by a teacher. We analyze learning from teachers who can provide structured data such as points, comparisons (pairs of points), demonstrations (sequences). We prove results showing that the former two do not yield notable decreases in the amount of data required to infer a manifold. Teaching by demonstration can yield remarkable decreases in the amount of data required, if we allow the goal to be teaching up to topology. We further analyze teaching learners in the context of persistence homology. Teaching topology can greatly reduce the number of datapoints required to infer correct geometry, and allows learning from teachers who themselves do not have full knowledge of the true manifold. We conclude with implications for learning in humans and machines.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/16/2020

Show or Tell? Demonstration is More Robust to Changes in Shared Perception than Explanation

Successful teaching entails a complex interaction between a teacher and ...
research
05/10/2019

Quantifying Teaching Behaviour in Robot Learning from Demonstration

Learning from demonstration allows for rapid deployment of robot manipul...
research
10/31/2022

Iterative Teaching by Data Hallucination

We consider the problem of iterative machine teaching, where a teacher s...
research
09/16/2023

Interactively Teaching an Inverse Reinforcement Learner with Limited Feedback

We study the problem of teaching via demonstrations in sequential decisi...
research
10/16/2012

Dynamic Teaching in Sequential Decision Making Environments

We describe theoretical bounds and a practical algorithm for teaching a ...
research
10/26/2019

ZPD Teaching Strategies for Deep Reinforcement Learning from Demonstrations

Learning from demonstrations is a popular tool for accelerating and redu...
research
06/25/2020

Average-case Complexity of Teaching Convex Polytopes via Halfspace Queries

We examine the task of locating a target region among those induced by i...

Please sign up or login with your details

Forgot password? Click here to reset