Current browse context:
stat.ML
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Active Algorithms For Preference Learning Problems with Multiple Populations
(Submitted on 14 Mar 2016 (v1), last revised 22 Jun 2016 (this version, v2))
Abstract: In this paper we model the problem of learning preferences of a population as an active learning problem. We propose an algorithm can adaptively choose pairs of items to show to users coming from a heterogeneous population, and use the obtained reward to decide which pair of items to show next. We provide computationally efficient algorithms with provable sample complexity guarantees for this problem in both the noiseless and noisy cases. In the process of establishing sample complexity guarantees for our algorithms, we establish new results using a Nystr{\"o}m-like method which can be of independent interest. We supplement our theoretical results with experimental comparisons.
Submission history
From: Ravi Ganti [view email][v1] Mon, 14 Mar 2016 03:08:24 GMT (27kb)
[v2] Wed, 22 Jun 2016 16:48:58 GMT (176kb,D)
Link back to: arXiv, form interface, contact.