Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: The sample complexity of level set approximation
(Submitted on 26 Oct 2020 (v1), last revised 23 Feb 2021 (this version, v2))
Abstract: We study the problem of approximating the level set of an unknown function by sequentially querying its values. We introduce a family of algorithms called Bisect and Approximate through which we reduce the level set approximation problem to a local function approximation problem. We then show how this approach leads to rate-optimal sample complexity guarantees for H{\"o}lder functions, and we investigate how such rates improve when additional smoothness or other structural assumptions hold true.
Submission history
From: Francois Bachoc [view email][v1] Mon, 26 Oct 2020 08:02:23 GMT (88kb)
[v2] Tue, 23 Feb 2021 09:09:29 GMT (76kb)
Link back to: arXiv, form interface, contact.