Active-learning a convex body in low dimensions
type: Item
instance of: scholarly article
title: Active-learning a convex body in low dimensions
author: Sariel Har-Peled
author: Mitchell Jones
author: Saladi Rahul
published in: Algorithmica
publication date: 2021-06-11T00:00:00Z
full work available at URL: https://arxiv.org/abs/1903.03693
Mathematics Subject Classification ID: 68Wxx
Mathematics Subject Classification ID: 05Cxx
zbMATH DE Number: 7357822
zbMATH Keywords: approximation algorithms
zbMATH Keywords: computational geometry
zbMATH Keywords: separation oracles
zbMATH Keywords: active learning
MaRDI profile type: Publication
OpenAlex ID: W3134288576
cites work: Longest convex chains
cites work: Queries and concept learning
cites work: A generalization of Caratheodory's theorem
cites work: Computing the volume is difficult
cites work: Q5501289
cites work: Applications of random sampling in computational geometry. II
cites work: Geometric median in nearly linear time
cites work: Metric entropy of some classes of sets with differentiable boundaries
cites work: A nearly quadratic bound for point-location in hyperplane arrangements, in the linear decision tree model
cites work: An introduction to nonsmooth analysis
cites work: Space exploration via proximity search
cites work: \(\epsilon\)-nets and simplex range queries
cites work: On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
cites work: The VC-dimension of K-vertex D-polytopes
cites work: Q4530626
cites work: New constructions of weak epsilon-nets
cites work: Dynamic fractional cascading
cites work: Q3694703
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
cites work: Q3436866
DOI: 10.1007/S00453-021-00807-W
description: scientific article; zbMATH DE number 7357822