Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://hdl.handle.net/11701/2305
Полная запись метаданных
Поле DC | Значение | Язык |
---|---|---|
dc.contributor.author | Khartov, Alexey Andreevich | - |
dc.date.accessioned | 2016-06-17T05:39:08Z | - |
dc.date.available | 2016-06-17T05:39:08Z | - |
dc.date.issued | 2016-06 | - |
dc.identifier.issn | 0885064X | - |
dc.identifier.uri | http://hdl.handle.net/11701/2305 | - |
dc.description | Conferences: International Workshop "Information-Based Complexity and Model Selection", France, Paris, (April 9 - 10, 2015); International Conference "Information-based complexity", Poland, Bedlewo (April 26 - May 2, 2015); | en_GB |
dc.description.abstract | 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 nXd(ε) is defined as the minimal number of evaluations of arbitrary linear functionals that is needed to approximate Xd with relative 2-average error not exceeding a given threshold ε∈(0,1). The growth of nXd(ε) as a function of ε^(−1) and d determines whether a sequence of corresponding approximation problems for Xd, d∈N, is tractable or not. Different types of tractability were studied in the paper by Lifshits et al. (J. Complexity, 2012), where for each type the necessary and sufficient conditions were found in terms of the eigenvalues of the marginal covariance operators. We revise the criterion of quasi-polynomial tractability and provide a simplified version. We illustrate our result by applying it to random elements corresponding to tensor products of squared exponential kernels. We also extend a recent result of Xu (2014) concerning weighted Korobov kernels. | en_GB |
dc.description.sponsorship | RFBR grant 13-01-00172; SPbGU grant 6.38.672.2013; Grant of Scientific school NSh-2504.2014.1. | en_GB |
dc.language.iso | en | en_GB |
dc.publisher | Elsevier | en_GB |
dc.relation.ispartofseries | Journal of Complexity;34 | - |
dc.subject | Linear tensor product approximation problems | en_GB |
dc.subject | Average case approximation complexity | en_GB |
dc.subject | Quasi-polynomial tractability | en_GB |
dc.subject | Random fields | en_GB |
dc.title | A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications | en_GB |
dc.type | Article | en_GB |
Располагается в коллекциях: | Articles |
Файлы этого ресурса:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
Manuscript.pdf | Manuscript | 302,93 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.