53 citations · 640 across the 36 of their papers we have counts for
5 papers · 1 filter
On the fixed volume discrepancy of the Fibonacci sets in the integral norms
Vladimir Temlyakov, Mario Ullrich
This paper is devoted to the study of a discrepancy-type characteristic -- the fixed volume discrepancy -- of the Fibonacci point set in the unit square. It was observed recently t…
Function values are enough for -approximation
David Krieg, Mario Ullrich
We study the -approximation of functions from a Hilbert space and compare the sampling numbers with the approximation numbers. The sampling number is the minimal worst c…
On the power of random information
Aicke Hinrichs, David Krieg, Erich Novak +2
We study approximation and integration problems and compare the quality of optimal information with the quality of random information. For some problems random information is almos…
Deterministic constructions of high-dimensional sets with small dispersion
Mario Ullrich, Jan Vybíral
The dispersion of a point set is the volume of the largest box with sides parallel to the coordinate axes, which does not intersect . Here, we show a construct…
Random sections of ellipsoids and the power of random information
Aicke Hinrichs, David Krieg, Erich Novak +2
We study the circumradius of the intersection of an -dimensional ellipsoid with semi-axes with random subspaces of codimension . We find t…