no code implementations • 5 Jun 2016 • Fatemeh Navidi, Prabhanjan Kambadur, Viswanath Nagarajan
We obtain a logarithmic factor approximation algorithm for this adaptive ranking problem, which is the best possible (unless P=NP).
1 code implementation • NeurIPS 2019 • Su Jia, Fatemeh Navidi, Viswanath Nagarajan, R. Ravi
In pool-based active learning, the learner is given an unlabeled data set and aims to efficiently learn the unknown hypothesis by querying the labels of the data points.