Abstract:$D$-optimal designs originate in statistics literature as an approach for optimal experimental designs. In numerical analysis points and weights resulting from maximal determinants turned out to be useful for quadrature and interpolation. Also recently, two of the present authors and coauthors investigated a connection to the discretization problem for the uniform norm. Here we use this approach of maximizing the determinant of a certain Gramian matrix with respect to points and weights for the construction of tight frames and exact Marcinkiewicz-Zygmund inequalities in $L_2$. We present a direct and constructive approach resulting in a discrete measure with at most $N \leq n^2+1$ atoms, which discretely and accurately subsamples the $L_2$-norm of complex-valued functions contained in a given $n$-dimensional subspace. This approach can as well be used for the reconstruction of functions from general RKHS in $L_2$ where one only has access to the most important eigenfunctions. We verifiably and deterministically construct points and weights for a weighted least squares recovery procedure and pay in the rate of convergence compared to earlier optimal, however probabilistic approaches. The general results apply to the $d$-sphere or multivariate trigonometric polynomials on $\mathbb{T}^d$ spectrally supported on arbitrary finite index sets~$I \subset \mathbb{Z}^d$. They can be discretized using at most $|I|^2-|I|+1$ points and weights. Numerical experiments indicate the sharpness of this result. As a negative result we prove that, in general, it is not possible to control the number of points in a reconstructing lattice rule only in the cardinality $|I|$ without additional condition on the structure of $I$. We support our findings with numerical experiments.

Optimal and typical $$L^2$$ discrepancy of 2-dimensional lattices

On the theorem of Davenport and generalized Dedekind sums

$L_2$-approximation using randomized lattice algorithms

Towards Strong Reverse Minkowski-type Inequalities for Lattices

A note on the periodic $L_2$-discrepancy of Korobov's $p$-sets

Sharp density discrepancy for cut and project sets: An approach via lattice point counting

Effective equidistribution of primitive rational points on expanding horospheres

Constructing bounded remainder sets and cut-and-project sets which are bounded distance to lattices, II

Equidistribution of continued fraction convergents in $\mathrm{SL}(2,\mathbb{Z}_m)$ with an application to local discrepancy

On a discrete approach to lower bounds in discrepancy theory

On the best lattice quantizers

Discrepancy of rational points in simple algebraic groups

Optimal stretching for lattice points under convex curves

Counting Unimodular Lattices in $\R^{r,s}$

Constructing Optimal $L_{\infty}$ Star Discrepancy Sets

The $L_p$-discrepancy for finite $p>1$ suffers from the curse of dimensionality

Discrepancies and their means

Central limit theorems for lattice point counting on tessellated domains

On the local $L^2$-Bound of the Eisenstein Series

On the irrationality of certain $2$-adic zeta values

Exact discretization, tight frames and recovery via D-optimal designs