Signal reconstruction using determinantal sampling - Inria - Institut national de recherche en sciences et technologies du numérique
Pré-Publication, Document De Travail Année : 2023

Signal reconstruction using determinantal sampling

Résumé

We study the approximation of a square integrable function from a finite number of its evaluations at well-chosen nodes. The function is assumed to belong to a reproducing kernel Hilbert space (RKHS), the approximation to be one of a few natural finite-dimensional approximations, and the nodes to be drawn from one of two probability distributions. Both distributions are related to determinantal point processes, and use the kernel of the RKHS to favor RKHS-adapted regularity in the random design. While previous work on determinantal sampling relied on the RKHS norm, we prove mean-square guarantees in L 2 norm. We show that determinantal point processes and mixtures thereof can yield fast rates, and that they shed some light on how the rate changes as more smoothness is assumed, a phenomenon known as superconvergence. Besides, determinantal sampling generalizes i.i.d. sampling from the Christoffel function, a standard in the literature. In particular, determinantal sampling guarantees the so-called instance optimality property for a smaller number of function evaluations than i.i.d. sampling.
Fichier principal
Vignette du fichier
article.pdf (835.66 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04181079 , version 1 (18-08-2023)

Identifiants

  • HAL Id : hal-04181079 , version 1

Citer

Ayoub Belhadji, Rémi Bardenet, Pierre Chainais. Signal reconstruction using determinantal sampling. 2023. ⟨hal-04181079⟩
124 Consultations
140 Téléchargements

Partager

More