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.

Optimization and Identification of Lattice Quantizers

On the best lattice quantizers

Parametric Lattices Are Better Quantizers in Dimensions 13 and 14

Glued lattices are better quantizers than $K_{12}$

Exact calculation of quantizer constants for arbitrary lattices

On the Maximum Theta Series over Unimodular Lattices

Optimized Decimation of Tensor Networks with Super-orthogonalization for Two-Dimensional Quantum Lattice Models

Dimension reduction techniques for the minimization of theta functions on lattices

An Efficient Algorithm for Integer Lattice Reduction

M-description lattice vector quantization: index assignment and analysis

Lattice Quantization Noise Revisited.

On-node Lattices Construction Using Partial Gauss–Hermite Quadrature for the Lattice Boltzmann Method

QuIP#: Even Better LLM Quantization with Hadamard Incoherence and Lattice Codebooks

A Set of Annealing Protocols for Optimized System Dynamics and Classification of Fully Connected Spin Glass Problems

Quantum and Classical Combinatorial Optimizations Applied to Lattice-Based Factorization

Quantum optimization within lattice gauge theory model on a quantum simulator

Quadratization in discrete optimization and quantum mechanics

Edge coloring lattice graphs

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

Topology optimization and de-homogenization of graded lattice structures based on asymptotic homogenization