Diameter-based Interactive Structure Discovery
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.
Code (0)
등록된 구현이 없습니다.
Tasks
Active LearningDrug DiscoverySimilar Papers 제목 키워드 기반
A Unified Analysis of Dynamic Interactive Learning
In this paper we investigate the problem of learning evolving concepts over a combinatorial structure. Previous work by Emamjomeh-Zadeh et al. [2020] introduced dynamics into interactive learning as a way to model non-st…
Recommendation SystemsInterpreting Molecule Generative Models for Interactive Molecule Discovery
Discovering novel molecules with desired properties is crucial for advancing drug discovery and chemical science. Recently deep generative models can synthesize new molecules by sampling random vectors from latent space …
Drug DiscoveryEstimating the Diameter at Breast Height of Trees in a Forest With a Single 360 Camera
Forest inventories rely on accurate measurements of the diameter at breast height (DBH) for ecological monitoring, resource management, and carbon accounting. While LiDAR-based techniques can achieve centimeter-level pre…
Point cloud reconstructionYAC: Bridging Natural Language and Interactive Visual Exploration with Generative AI for Biomedical Data Discovery
Incorporating natural language input has the potential to improve the capabilities of biomedical data discovery interfaces. However, user interface elements and visualizations are still powerful tools for interacting wit…
Online Prediction on Large Diameter Graphs
Current on-line learning algorithms for predicting the labelling of a graph have an important limitation in the case of large diameter graphs; the number of mistakes made by such algorithms may be proportional to the squ…
Prediction