Diameter-Based Interactive Structure Discovery
Abstract
We introduce interactive structure discovery, a generic framework that encompasses many interactive learning settings, including active learning, top-k item identification, interactive drug discovery, and others. We adapt a recently developed active learning algorithm of Tosh and Dasgupta for interactive structure discovery, and show that the new algorithm can be made noise-tolerant and enjoys favorable query complexity bounds.
Cite
Text
Tosh and Hsu. "Diameter-Based Interactive Structure Discovery." Artificial Intelligence and Statistics, 2020.Markdown
[Tosh and Hsu. "Diameter-Based Interactive Structure Discovery." Artificial Intelligence and Statistics, 2020.](https://mlanthology.org/aistats/2020/tosh2020aistats-diameterbased/)BibTeX
@inproceedings{tosh2020aistats-diameterbased,
title = {{Diameter-Based Interactive Structure Discovery}},
author = {Tosh, Christopher and Hsu, Daniel},
booktitle = {Artificial Intelligence and Statistics},
year = {2020},
pages = {580-590},
volume = {108},
url = {https://mlanthology.org/aistats/2020/tosh2020aistats-diameterbased/}
}