Active-Learning a Convex Body in Low Dimensions,Algorithmica

当前位置： X-MOL 学术 › Algorithmica › 论文详情

Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)

Active-Learning a Convex Body in Low Dimensions
Algorithmica ( IF 1.1 ) Pub Date : 2021-03-01 , DOI: 10.1007/s00453-021-00807-w
Sariel Har-Peled , Mitchell Jones , Saladi Rahul

Consider a set \(P\subseteq \mathbb {R}^d\) of n points, and a convex body \(C\) provided via a separation oracle. The task at hand is to decide for each point of \(P\) if it is in \(C\) using the fewest number of oracle queries. We show that one can solve this problem in two and three dimensions using

中文翻译：