Ellen Vitercik

Learning Combinatorial Functions from Pairwise Comparisons

2016 · Conference on Learning Theory

A large body of work in machine learning has focused on the problem of learning a close approximation to an underlying combinatorial function, given a small set of labeled examples. However, for real-valued functions, cardinal …