938 citations · 1.2k across the 21 of their papers we have counts for
Showing 2010Show all
3 papers · 1 filter
math.FA2010
Average best -term approximation
Jan Vybíral
We introduce the concept of average best -term approximation widths with respect to a probability measure on the unit ball of . We estimate these quantities for the em…
math.NA2010★ 5 cited
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…
math.FA2010★ 9 cited
Johnson-Lindenstrauss lemma for circulant matrices
Aicke Hinrichs, Jan Vybíral
We prove a variant of a Johnson-Lindenstrauss lemma for matrices with circulant structure. This approach allows to minimise the randomness used, is easy to implement and provides g…