Sampling and reconstruction of convex functions

Andrea Bonito, Albert Cohen, Wolfgang Dahmen, Ronald Devore, Guergana Petrova, Jonathan W. Siegel

arXivarxiv/2606.04190Jun 2, 2026math.NAscore 0

We discuss optimal recovery for classes of multivariate convex functions from given point samples, as well as the sampling numbers of these classes, corresponding to optimal sample choices. Upper and lower bounds for either variant are established when the reconstruction error is measured in $L_p$ for $1\leq p\leq \infty$. These bounds match, sometimes up to logarithmic factors, and therefore characterize the respective optimal rate of decay. For classical smoothness classes such as Sobolev, Hölder or Besov spaces, it is well known that the optimal decay rate of sampling numbers can be…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2606.04190
curl -X POST /api/v1/records/arxiv/2606.04190/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.04190/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'