David Krieg

activity

20142023

most citedA sharp upper bound for sampling numbers in

L_{2}

53 citations · 129 across the 16 of their papers we have counts for

collaborators

Showing 2017Show all

3 papers · 1 filter

math.NA2017

Recovery algorithms for high-dimensional rank one tensors

David Krieg, Daniel Rudolf

We present deterministic algorithms for the uniform recovery of $d$ -variate rank one tensors from function values. These tensors are given as product of $d$ univariate functions wh…

cs.CG2017

On the Dispersion of Sparse Grids

David Krieg

For any natural number $d$ and positive number $ε$ , we present a point set in the $d$ -dimensional unit cube $[0, 1]^{d}$ that intersects every axis-aligned box of volume gre…

math.NA2017

Optimal Monte Carlo Methods for $L^{2}$ -Approximation

David Krieg

We construct Monte Carlo methods for the $L^{2}$ -approximation in Hilbert spaces of multivariate functions sampling no more than $n$ function values of the target function. Their err…

Recovery algorithms for high-dimensional rank one tensors

On the Dispersion of Sparse Grids

Optimal Monte Carlo Methods for L2-Approximation

Optimal Monte Carlo Methods for $L^{2}$ -Approximation