Learning Smooth Distance Functions via Queries

Akash Kumar, Sanjoy Dasgupta

In this work, we investigate the problem of learning distance functions within the query-based learning framework, where a learner is able to pose triplet queries of the form: ``Is…