# Diameter-based Interactive Structure Discovery

arXiv: https://arxiv.org/abs/1906.02101 · HTML: https://mlsanity.com/paper/1906.02101/

## Key facts

- Cited by 2 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 5 Jun 2019.

## Built on by (most cited first, 2 of 2)

- [Targeted active learning for probabilistic models](https://mlsanity.com/paper/2210.12122/) (2022)
- [Practical, Provably-Correct Interactive Learning in the Realizable Setting: The Power of True Believers](https://mlsanity.com/paper/2111.04915/) (2021)

## Abstract (arXiv)

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 (2017) for interactive structure discovery, and show that the new algorithm can be made noise-tolerant and enjoys favorable query complexity bounds.