Algorithmic Connections Between Active Learning and Stochastic Convex Optimization

@inproceedings{Ramdas2013AlgorithmicCB,
  title={Algorithmic Connections Between Active Learning and Stochastic Convex Optimization},
  author={Aaditya Ramdas and Aarti Singh},
  booktitle={ALT},
  year={2013}
}
Interesting theoretical associations have been established by recent papers between the fields of active learning and stochastic convex optimization due to the common role of feedback in sequential querying mechanisms. In this paper, we continue this thread in two parts by exploiting these relations for the first time to yield novel algorithms in both fields, further motivating the study of their intersection. First, inspired by a recent optimization algorithm that was adaptive to unknown… CONTINUE READING
Highly Cited
This paper has 22 citations. REVIEW CITATIONS