Fast identification of geometric objects with membership queries

DOI10.1006/inco.1995.1051zbMath0827.68112OpenAlexW2040961536MaRDI QIDQ1891133

William J. Bultman, Wolfgang Maass

Publication date: 1995

Published in: Information and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/inco.1995.1051

zbMATH Keywords

learning algorithmcomputational geometry

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Related Items (7)

A characterization of 2-threshold functions via pairs of prime segments ⋮ Exact learning from an honest teacher that answers membership queries ⋮ On teaching sets of \(k\)-threshold functions ⋮ An optimal algorithm for proper learning of unions of two rectangles with queries ⋮ Sample complexity of model-based search ⋮ Exact Learning of Discretized Geometric Concepts ⋮ On teaching sets for 2-threshold functions of two variables

This page was built for publication: Fast identification of geometric objects with membership queries