A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications

We study approximation properties of sequences of centered random elements Xd, d∈N, with values in separable Hilbert spaces. We focus on sequences of tensor product-type random elements, which have covariance operators of corresponding tensor product form. The average case approximation complexity n...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Journal of Complexity Ročník 34; s. 30 - 41
Hlavní autor:	Khartov, A.A.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier Inc 01.06.2016
Témata:	Approximation Average case approximation complexity Complexity Covariance Criteria Kernels Linear tensor product approximation problems Mathematical analysis Operators Quasi-polynomial tractability Random fields Tensors Linear tensor product approximation problems Quasi-polynomial tractability Random fields Average case approximation complexity
ISSN:	0885-064X, 1090-2708
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!