938 citations · 1.2k across the 21 of their papers we have counts for
8 papers · 1 filter
New lower bounds for the integration of periodic functions
David Krieg, Jan Vybiral
We study the integration problem on Hilbert spaces of (multivariate) periodic functions. The standard technique to prove lower bounds for the error of quadrature rules uses bump fu…
Lower bounds for integration and recovery in
Aicke Hinrichs, David Krieg, Erich Novak +1
Function values are, in some sense, "almost as good" as general linear information for -approximation (optimal recovery, data assimilation) of functions from a reproducing ker…
A variant of Schur's product theorem and its applications
Jan Vybíral
We show the following version of the Schur's product theorem. If is a positive semidefinite matrix with all entries on the diagona…
The minimal -dispersion of point sets in high-dimensions
Aicke Hinrichs, Joscha Prochno, Mario Ullrich +1
In this manuscript we introduce and study an extended version of the minimal dispersion of point sets, which has recently attracted considerable attention. Given a set $\mathscr P_…
Learning general sparse additive models from point queries in high dimensions
Hemant Tyagi, Jan Vybiral
We consider the problem of learning a -variate function defined on the cube , where the algorithm is assumed to have black box access to sampl…
Entropy and sampling numbers of classes of ridge functions
Sebastian Mayer, Tino Ullrich, Jan Vybiral
We study properties of ridge functions in high dimensions from the viewpoint of approximation theory. The considered function classes consist of ridge functi…
Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions
Jan Vybiral
We comment on recent results in the field of information based complexity, which state (in a number of different settings), that approximation of infinitely differentiable function…
Learning Functions of Few Arbitrary Linear Parameters in High Dimensions
Massimo Fornasier, Karin Schnass, Jan Vybiral
Let us assume that is a continuous function defined on the unit ball of , of the form , where is a matrix and is a function of…