Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements
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 and, in particular, degree-type random elements, which have covariance operators of a corresponding tensor form. The average case...
Saved in:
| Published in: | Journal of Complexity Vol. 31; no. 6; pp. 835 - 866 |
|---|---|
| Main Author: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier Inc
01.12.2015
|
| Subjects: | |
| ISSN: | 0885-064X, 1090-2708 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| 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 and, in particular, degree-type random elements, which have covariance operators of a corresponding tensor form. The average case approximation complexity nXd(ε) is defined as the minimal number of continuous linear functionals that is needed to approximate Xd with a relative 2-average error not exceeding a given threshold ε∈(0,1). In the paper we investigate nXd(ε) for arbitrary fixed ε∈(0,1) and d→∞. Namely, we find criteria of (un) boundedness for nXd(ε) on d and of tending nXd(ε)→∞, d→∞, for any fixed ε∈(0,1). In the latter case we obtain necessary and sufficient conditions for the following logarithmic asymptoticslnnXd(ε)=ad+q(ε)bd+o(bd),d→∞, at continuity points of a non-decreasing function q:(0,1)→R. Here (ad)d∈N is a sequence and (bd)d∈N is a positive sequence such that bd→∞, d→∞. Under rather weak assumptions, we show that for tensor product-type random elements only special quantiles of self-decomposable or, in particular, stable (for tensor degrees) probability distributions appear as functions q in the asymptotics.
We apply our results to the tensor products of the Euler integrated processes with a given variation of smoothness parameters and to the tensor degrees of random elements with regularly varying eigenvalues of covariance operator. |
|---|---|
| AbstractList | 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 and, in particular, degree-type random elements, which have covariance operators of a corresponding tensor form. The average case approximation complexity nXd(ε) is defined as the minimal number of continuous linear functionals that is needed to approximate Xd with a relative 2-average error not exceeding a given threshold ε∈(0,1). In the paper we investigate nXd(ε) for arbitrary fixed ε∈(0,1) and d→∞. Namely, we find criteria of (un) boundedness for nXd(ε) on d and of tending nXd(ε)→∞, d→∞, for any fixed ε∈(0,1). In the latter case we obtain necessary and sufficient conditions for the following logarithmic asymptoticslnnXd(ε)=ad+q(ε)bd+o(bd),d→∞, at continuity points of a non-decreasing function q:(0,1)→R. Here (ad)d∈N is a sequence and (bd)d∈N is a positive sequence such that bd→∞, d→∞. Under rather weak assumptions, we show that for tensor product-type random elements only special quantiles of self-decomposable or, in particular, stable (for tensor degrees) probability distributions appear as functions q in the asymptotics.
We apply our results to the tensor products of the Euler integrated processes with a given variation of smoothness parameters and to the tensor degrees of random elements with regularly varying eigenvalues of covariance operator. |
| Author | Khartov, A.A. |
| Author_xml | – sequence: 1 givenname: A.A. surname: Khartov fullname: Khartov, A.A. email: alexeykhartov@gmail.com organization: Chebyshev Laboratory, Department of Mathematics and Mechanics, St. Petersburg State University, 14th Line, 29b, St. Petersburg, 199178, Russia |
| BookMark | eNp9kMtOwzAQRS1UJNrCB7DzDySM6zzFqqqAIlViAxI7y5lMkKskjmxTNX9PSlmx6Go294zuPQs2621PjN0LiAWI7GEf79HGKxBpDFkMkFyxuYASolUOxYzNoSjSCLLk84YtvN8DCJFmYs7qtR-7IdhgkOtet6M3ntuG6wM5_UUctSeuh8HZo-l0MLbnaLuhpaMJ4ym4NW1FLnA_aCR-0O031dzpvrYdp5Y66oO_ZdeNbj3d_d0l-3h-et9so93by-tmvYtQZnmIpko6KQBXqyJFAVJImVBFJBGhqXSZYt5kAE0iayhL2UBFeTNl0jrFqpRaLll-_ovOeu-oUWjCb-ngtGmVAHWSpfZqkqVOshRkapI1keIfObhprxsvMo9nhqZJB0NOeTTUI9XGEQZVW3OB_gHZqYau |
| CitedBy_id | crossref_primary_10_4213_tvp5132 crossref_primary_10_1137_S0040585X97T988915 crossref_primary_10_1007_s10986_017_9353_4 crossref_primary_10_3103_S1063454118030123 crossref_primary_10_1134_S1063454121040087 crossref_primary_10_1016_j_jco_2023_101743 crossref_primary_10_1016_j_jco_2018_04_001 crossref_primary_10_1016_j_jco_2021_101631 crossref_primary_10_1016_j_jco_2015_11_004 crossref_primary_10_1007_s10958_024_07078_0 crossref_primary_10_1134_S1063454125700074 |
| Cites_doi | 10.1007/BF00533089 10.1090/S0002-9947-1952-0048726-0 10.1214/aoms/1177693075 10.1007/PL00000445 10.1214/aop/1055425782 10.1016/j.jco.2012.05.003 10.1214/aoms/1177693320 10.1016/0021-9045(86)90043-2 10.1214/aop/1176995474 10.1112/jlms/s2-33.3.395 10.1090/S0002-9947-07-04233-X 10.1016/j.jco.2007.11.002 10.1112/blms/13.1.23 10.1007/s00440-004-0337-z 10.1007/s11202-008-0105-x 10.1007/BF00534763 |
| ContentType | Journal Article |
| Copyright | 2015 |
| Copyright_xml | – notice: 2015 |
| DBID | AAYXX CITATION |
| DOI | 10.1016/j.jco.2015.06.004 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics |
| EISSN | 1090-2708 |
| EndPage | 866 |
| ExternalDocumentID | 10_1016_j_jco_2015_06_004 S0885064X1500062X |
| GrantInformation_xml | – fundername: RFBR grantid: 13-01-00172 funderid: http://dx.doi.org/10.13039/501100002261 – fundername: JSC “Gazprom Neft” – fundername: Government of the Russian Federation grantid: 11.G34.31.0026 – fundername: Scientific school grantid: NSh-2504.2014.1 – fundername: SPbGU grantid: 6.38.672.2013 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 1B1 1RT 1~. 1~5 29K 4.4 457 4G. 5GY 5VS 6I. 7-5 71M 8P~ 9JN AACTN AAEDT AAEDW AAFTH AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO ABAOU ABJNI ABMAC ABVKL ABXDB ABYKQ ACAZW ACDAQ ACGFS ACRLP ADBBV ADEZE ADFGL ADMUD AEBSH AEKER AENEX AEXQZ AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ ARUGR ASPBG AVWKF AXJTR AZFZN BKOJK BLXMC CAG COF CS3 D-I DM4 EBS EFBJH EFLBG EJD EO8 EO9 EP2 EP3 F5P FDB FEDTE FGOYB FIRID FNPLU FYGXN G-2 G-Q GBLVA HVGLF HZ~ IHE IXB J1W KOM LG5 M25 M41 MHUIS MO0 N9A NCXOZ O-L O9- OAUVE OK1 OZT P-8 P-9 P2P PC. Q38 R2- RIG ROL RPZ SDF SDG SDP SES SEW SPC SPCBC SSW SSZ T5K TN5 TWZ UPT WUQ XPP YQT ZMT ZU3 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO ADVLN AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD |
| ID | FETCH-LOGICAL-c367t-115a480c2285c1031334ebee3cc0fba95c7f600f43d0993f0be7f3345d5cb93a3 |
| ISICitedReferencesCount | 9 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000362926900004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0885-064X |
| IngestDate | Sat Nov 29 01:55:42 EST 2025 Tue Nov 18 22:39:10 EST 2025 Fri Feb 23 02:34:26 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 6 |
| Keywords | Tractability Multivariate problems Tensor product-type random elements Approximation Asymptotic analysis Average case approximation complexity |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c367t-115a480c2285c1031334ebee3cc0fba95c7f600f43d0993f0be7f3345d5cb93a3 |
| PageCount | 32 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_jco_2015_06_004 crossref_primary_10_1016_j_jco_2015_06_004 elsevier_sciencedirect_doi_10_1016_j_jco_2015_06_004 |
| PublicationCentury | 2000 |
| PublicationDate | 2015-12-01 |
| PublicationDateYYYYMMDD | 2015-12-01 |
| PublicationDate_xml | – month: 12 year: 2015 text: 2015-12-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationTitle | Journal of Complexity |
| PublicationYear | 2015 |
| Publisher | Elsevier Inc |
| Publisher_xml | – name: Elsevier Inc |
| References | Zolotarev (br000235) 1963; 3 Traub, Werschulz (br000195) 1998 Zolotarev (br000240) 1986; vol. 65 Linnik, Ostrovskii (br000110) 1977; vol. 48 Lifshits (br000080) 2012 Novak, Woźniakowski (br000140) 2008; vol. 6 Samorodnitsky, Taqqu (br000165) 1994 Ibragimov, Linnik (br000070) 1971 Adler, Taylor (br000005) 2007 Wolfe (br000225) 1971; 42 Ritter (br000160) 2000; vol. 1733 Lifshits, Tulyakova (br000095) 2006; 26 Nazarov, Nikitin (br000130) 2004; 129 . Chang, Ha (br000020) 2001; 76 Makarov, Goluzina, Lodkin, Podkorytov (br000120) 1992; vol. 107 Novak, Woźniakowski (br000150) 2012; vol. 18 Whitt (br000215) 2002 Darling (br000030) 1952; 73 Christoph, Wolf (br000025) 1992; vol. 70 Novak, Sloan, Traub, Woźniakowski (br000135) 2009 Traub, Woźniakowski (br000200) 1980 Loéve (br000115) 1977; vol. 45 Sato (br000170) 1999 Wasilkowski, Woźniakowski (br000210) 1986; 47 Lifshits, Papageorgiou, Woźniakowski (br000090) 2012; 32 Novak, Woźniakowski (br000145) 2010; vol. 12 Yamazato (br000230) 1978; 6 Gao, Hanning, Torcaso (br000040) 2003; 31 Feller (br000035) 1971; vol. 2 Lifshits, Papageorgiou, Woźniakowski (br000085) 2012; 28 Hensley (br000060) 1986; 33 M.A. Lifshits, M. Zani, Approximation of additive random fields based on standard information: average case and probabilistic settings Traub, Wasilkowski, Woźniakowski (br000185) 1983 Petrov (br000155) 1995; vol. 4 Hall (br000055) 1981; 13 Traub, Wasilkowski, Woźniakowski (br000190) 1988 van der Vaart (br000205) 1998 Nagaev, Vachtel (br000125) 2008; 49 Karol, Nazarov, Nikitin (br000075) 2008; 360 Lifshits, Zani (br000100) 2008; 24 Bingham, Goldie, Teugels (br000015) 1987 Gnedenko, Kolmogorov (br000045) 1954 Hudson, Tucker (br000065) 1975; 31 Applebaum (br000010) 2009 Wolfe (br000220) 1971; 42 Gradshteyn, Ryzhik (br000050) 2007 Sato, Yamazato (br000175) 1978; 43 Tenenbaum (br000180) 1995 Lifshits (10.1016/j.jco.2015.06.004_br000090) 2012; 32 Bingham (10.1016/j.jco.2015.06.004_br000015) 1987 Sato (10.1016/j.jco.2015.06.004_br000170) 1999 Tenenbaum (10.1016/j.jco.2015.06.004_br000180) 1995 Gnedenko (10.1016/j.jco.2015.06.004_br000045) 1954 Lifshits (10.1016/j.jco.2015.06.004_br000085) 2012; 28 Nazarov (10.1016/j.jco.2015.06.004_br000130) 2004; 129 Traub (10.1016/j.jco.2015.06.004_br000195) 1998 Darling (10.1016/j.jco.2015.06.004_br000030) 1952; 73 Ritter (10.1016/j.jco.2015.06.004_br000160) 2000; vol. 1733 Ibragimov (10.1016/j.jco.2015.06.004_br000070) 1971 Novak (10.1016/j.jco.2015.06.004_br000145) 2010; vol. 12 Karol (10.1016/j.jco.2015.06.004_br000075) 2008; 360 Makarov (10.1016/j.jco.2015.06.004_br000120) 1992; vol. 107 Novak (10.1016/j.jco.2015.06.004_br000150) 2012; vol. 18 Nagaev (10.1016/j.jco.2015.06.004_br000125) 2008; 49 Novak (10.1016/j.jco.2015.06.004_br000140) 2008; vol. 6 Traub (10.1016/j.jco.2015.06.004_br000190) 1988 10.1016/j.jco.2015.06.004_br000105 Petrov (10.1016/j.jco.2015.06.004_br000155) 1995; vol. 4 Traub (10.1016/j.jco.2015.06.004_br000185) 1983 Wasilkowski (10.1016/j.jco.2015.06.004_br000210) 1986; 47 Wolfe (10.1016/j.jco.2015.06.004_br000225) 1971; 42 Zolotarev (10.1016/j.jco.2015.06.004_br000240) 1986; vol. 65 Traub (10.1016/j.jco.2015.06.004_br000200) 1980 Applebaum (10.1016/j.jco.2015.06.004_br000010) 2009 Gao (10.1016/j.jco.2015.06.004_br000040) 2003; 31 Gradshteyn (10.1016/j.jco.2015.06.004_br000050) 2007 Hall (10.1016/j.jco.2015.06.004_br000055) 1981; 13 van der Vaart (10.1016/j.jco.2015.06.004_br000205) 1998 Wolfe (10.1016/j.jco.2015.06.004_br000220) 1971; 42 Hensley (10.1016/j.jco.2015.06.004_br000060) 1986; 33 Novak (10.1016/j.jco.2015.06.004_br000135) 2009 Sato (10.1016/j.jco.2015.06.004_br000175) 1978; 43 Chang (10.1016/j.jco.2015.06.004_br000020) 2001; 76 Zolotarev (10.1016/j.jco.2015.06.004_br000235) 1963; 3 Lifshits (10.1016/j.jco.2015.06.004_br000095) 2006; 26 Lifshits (10.1016/j.jco.2015.06.004_br000100) 2008; 24 Linnik (10.1016/j.jco.2015.06.004_br000110) 1977; vol. 48 Lifshits (10.1016/j.jco.2015.06.004_br000080) 2012 Samorodnitsky (10.1016/j.jco.2015.06.004_br000165) 1994 Feller (10.1016/j.jco.2015.06.004_br000035) 1971; vol. 2 Yamazato (10.1016/j.jco.2015.06.004_br000230) 1978; 6 Adler (10.1016/j.jco.2015.06.004_br000005) 2007 Whitt (10.1016/j.jco.2015.06.004_br000215) 2002 Christoph (10.1016/j.jco.2015.06.004_br000025) 1992; vol. 70 Hudson (10.1016/j.jco.2015.06.004_br000065) 1975; 31 Loéve (10.1016/j.jco.2015.06.004_br000115) 1977; vol. 45 |
| References_xml | – volume: 76 start-page: 360 year: 2001 end-page: 365 ident: br000020 article-title: The Green functions of some boundary value problems via the Bernoulli and Euler polynomials publication-title: Arch. Math. (Basel) – year: 1980 ident: br000200 article-title: A General Theory of Optimal Algorithms – volume: vol. 18 year: 2012 ident: br000150 publication-title: Tractability of Multivariate Problems. Volume III: Standard Information for Operators – year: 1987 ident: br000015 article-title: Regular Variation – volume: vol. 1733 year: 2000 ident: br000160 publication-title: Average-case Analysis of Numerical Problems – reference: M.A. Lifshits, M. Zani, Approximation of additive random fields based on standard information: average case and probabilistic settings, – volume: 33 start-page: 395 year: 1986 end-page: 406 ident: br000060 article-title: The convolution powers of the Dickman function publication-title: J. Lond. Math. Soc. – volume: 32 start-page: 131 year: 2012 end-page: 165 ident: br000090 article-title: Tractability of multi-parametric Euler and Wiener integrated processes publication-title: Probab. Math. Statist. – year: 2009 ident: br000010 article-title: Lévy Processes and Stochastic Calculus – volume: 28 start-page: 539 year: 2012 end-page: 561 ident: br000085 article-title: Average case tractability of non-homogeneous tensor product problems publication-title: J. Complexity – volume: vol. 45 year: 1977 ident: br000115 publication-title: Probability Theory I, vol. 1 – volume: vol. 70 year: 1992 ident: br000025 publication-title: Convergence Theorems with a Stable Limit Law – volume: 42 start-page: 2064 year: 1971 end-page: 2073 ident: br000225 article-title: On the continuity properties of publication-title: Ann. Math. Statist. – volume: 47 start-page: 17 year: 1986 end-page: 25 ident: br000210 article-title: Average case optimal algorithms in Hilbert spaces publication-title: J. Approx. Theory – year: 2009 ident: br000135 article-title: Essays on the Complexity of Continuous Problems – volume: 6 start-page: 523 year: 1978 end-page: 531 ident: br000230 article-title: Unimodality of infinitely divisible distribution functions of class publication-title: Ann. Probab. – year: 1999 ident: br000170 article-title: Lévy Processes and Infinitely Divisible Distributions – year: 2007 ident: br000050 article-title: Tables of Integrals, Series and Products – year: 1983 ident: br000185 article-title: Information, Uncertainty, Complexity – volume: 26 start-page: 97 year: 2006 end-page: 112 ident: br000095 article-title: Curse of dimensionality in approximation of random fields publication-title: Probab. Math. Statist. – year: 1995 ident: br000180 article-title: Introduction to Analytic and Probabilistic Number Theory – volume: 24 start-page: 362 year: 2008 end-page: 379 ident: br000100 article-title: Approximation complexity of additive random fields publication-title: J. Complexity – year: 2012 ident: br000080 article-title: Lectures on Gaussian Processes – volume: vol. 12 year: 2010 ident: br000145 publication-title: Tractability of Multivariate Problems. Volume II: Standard Information for Functionals – volume: 31 start-page: 1320 year: 2003 end-page: 1337 ident: br000040 article-title: Integrated Brownian motions and exact publication-title: Ann. Probab. – volume: 3 start-page: 123 year: 1963 end-page: 140 ident: br000235 article-title: The analytic structure of infinitely divisible laws of class publication-title: Litov. Mat. Sb. – year: 1971 ident: br000070 article-title: Independent and Stationary Sequences of Random Variables – year: 1988 ident: br000190 article-title: Information-Based Complexity – volume: 73 start-page: 95 year: 1952 end-page: 107 ident: br000030 article-title: The Influence of the maximum term in the addition of independent random variables publication-title: Trans. Amer. Math. Soc. – year: 2007 ident: br000005 article-title: Random Fields and Geometry – volume: 360 start-page: 1443 year: 2008 end-page: 1474 ident: br000075 article-title: Small ball probabilities for Gaussian random fields and tensor products of compact operators publication-title: Trans. Amer. Math. Soc. – volume: vol. 48 year: 1977 ident: br000110 publication-title: Decomposition of Random Variables and Vectors – year: 1994 ident: br000165 article-title: Stable Non-Gaussian Random Processes: Stochastics Models with Infinite Variance – volume: vol. 6 year: 2008 ident: br000140 publication-title: Tractability of Multivariate Problems. Volume I: Linear Information – volume: 129 start-page: 469 year: 2004 end-page: 494 ident: br000130 article-title: Exact publication-title: Probab. Theory Related Fields – volume: 43 start-page: 273 year: 1978 end-page: 308 ident: br000175 article-title: On distribution function of class publication-title: Z. Wahrscheinlichkeitstheor. Verwandte Geb. – volume: vol. 2 year: 1971 ident: br000035 publication-title: Introduction to Probability Theory and its Applications – year: 2002 ident: br000215 article-title: Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and Their Application to Queues – year: 1954 ident: br000045 article-title: Limit Distributions for Sums of Independent Random Variables – volume: 49 start-page: 1091 year: 2008 end-page: 1100 ident: br000125 article-title: On sums of independent random variables without power moments publication-title: Sib. Math. J. – reference: . – volume: vol. 107 year: 1992 ident: br000120 publication-title: Selected Problems in Real Analysis – year: 1998 ident: br000205 article-title: Asymptotic Statistics – year: 1998 ident: br000195 article-title: Complexity and Information – volume: 42 start-page: 912 year: 1971 end-page: 918 ident: br000220 article-title: On the unimodality of publication-title: Ann. Math. Statist. – volume: 13 start-page: 23 year: 1981 end-page: 27 ident: br000055 article-title: A comedy of errors: the canonical form for a stable characteristic function publication-title: Bull. Lond. Math. Soc. – volume: vol. 4 year: 1995 ident: br000155 publication-title: Limit Theorems of Probability Theory: Sequences of Independent Random Variables – volume: 31 start-page: 65 year: 1975 end-page: 72 ident: br000065 article-title: On admissible translates of infinitely divisible distributions publication-title: Z. Wahrscheinlichkeitstheor. Verwandte Geb. – volume: vol. 65 year: 1986 ident: br000240 publication-title: One-dimensional Stable Distributions – volume: 31 start-page: 65 year: 1975 ident: 10.1016/j.jco.2015.06.004_br000065 article-title: On admissible translates of infinitely divisible distributions publication-title: Z. Wahrscheinlichkeitstheor. Verwandte Geb. doi: 10.1007/BF00533089 – volume: vol. 12 year: 2010 ident: 10.1016/j.jco.2015.06.004_br000145 – year: 2007 ident: 10.1016/j.jco.2015.06.004_br000050 – volume: 73 start-page: 95 issue: 1 year: 1952 ident: 10.1016/j.jco.2015.06.004_br000030 article-title: The Influence of the maximum term in the addition of independent random variables publication-title: Trans. Amer. Math. Soc. doi: 10.1090/S0002-9947-1952-0048726-0 – volume: 42 start-page: 2064 issue: 6 year: 1971 ident: 10.1016/j.jco.2015.06.004_br000225 article-title: On the continuity properties of L functions publication-title: Ann. Math. Statist. doi: 10.1214/aoms/1177693075 – volume: vol. 48 year: 1977 ident: 10.1016/j.jco.2015.06.004_br000110 – year: 1998 ident: 10.1016/j.jco.2015.06.004_br000195 – year: 1954 ident: 10.1016/j.jco.2015.06.004_br000045 – volume: 3 start-page: 123 year: 1963 ident: 10.1016/j.jco.2015.06.004_br000235 article-title: The analytic structure of infinitely divisible laws of class L publication-title: Litov. Mat. Sb. – year: 2007 ident: 10.1016/j.jco.2015.06.004_br000005 – volume: 76 start-page: 360 issue: 5 year: 2001 ident: 10.1016/j.jco.2015.06.004_br000020 article-title: The Green functions of some boundary value problems via the Bernoulli and Euler polynomials publication-title: Arch. Math. (Basel) doi: 10.1007/PL00000445 – volume: 31 start-page: 1320 issue: 3 year: 2003 ident: 10.1016/j.jco.2015.06.004_br000040 article-title: Integrated Brownian motions and exact L2-small balls publication-title: Ann. Probab. doi: 10.1214/aop/1055425782 – ident: 10.1016/j.jco.2015.06.004_br000105 – year: 1994 ident: 10.1016/j.jco.2015.06.004_br000165 – year: 1971 ident: 10.1016/j.jco.2015.06.004_br000070 – volume: 28 start-page: 539 issue: 5–6 year: 2012 ident: 10.1016/j.jco.2015.06.004_br000085 article-title: Average case tractability of non-homogeneous tensor product problems publication-title: J. Complexity doi: 10.1016/j.jco.2012.05.003 – volume: vol. 65 year: 1986 ident: 10.1016/j.jco.2015.06.004_br000240 – year: 1999 ident: 10.1016/j.jco.2015.06.004_br000170 – volume: 26 start-page: 97 issue: 1 year: 2006 ident: 10.1016/j.jco.2015.06.004_br000095 article-title: Curse of dimensionality in approximation of random fields publication-title: Probab. Math. Statist. – volume: 42 start-page: 912 issue: 3 year: 1971 ident: 10.1016/j.jco.2015.06.004_br000220 article-title: On the unimodality of L functions publication-title: Ann. Math. Statist. doi: 10.1214/aoms/1177693320 – year: 1988 ident: 10.1016/j.jco.2015.06.004_br000190 – volume: 47 start-page: 17 year: 1986 ident: 10.1016/j.jco.2015.06.004_br000210 article-title: Average case optimal algorithms in Hilbert spaces publication-title: J. Approx. Theory doi: 10.1016/0021-9045(86)90043-2 – volume: vol. 70 year: 1992 ident: 10.1016/j.jco.2015.06.004_br000025 – volume: vol. 2 year: 1971 ident: 10.1016/j.jco.2015.06.004_br000035 – year: 2012 ident: 10.1016/j.jco.2015.06.004_br000080 – volume: 6 start-page: 523 issue: 4 year: 1978 ident: 10.1016/j.jco.2015.06.004_br000230 article-title: Unimodality of infinitely divisible distribution functions of class L publication-title: Ann. Probab. doi: 10.1214/aop/1176995474 – volume: vol. 107 year: 1992 ident: 10.1016/j.jco.2015.06.004_br000120 – year: 1995 ident: 10.1016/j.jco.2015.06.004_br000180 – year: 1998 ident: 10.1016/j.jco.2015.06.004_br000205 – volume: vol. 4 year: 1995 ident: 10.1016/j.jco.2015.06.004_br000155 – volume: 33 start-page: 395 issue: 3 year: 1986 ident: 10.1016/j.jco.2015.06.004_br000060 article-title: The convolution powers of the Dickman function publication-title: J. Lond. Math. Soc. doi: 10.1112/jlms/s2-33.3.395 – volume: 360 start-page: 1443 issue: 3 year: 2008 ident: 10.1016/j.jco.2015.06.004_br000075 article-title: Small ball probabilities for Gaussian random fields and tensor products of compact operators publication-title: Trans. Amer. Math. Soc. doi: 10.1090/S0002-9947-07-04233-X – volume: 24 start-page: 362 issue: 3 year: 2008 ident: 10.1016/j.jco.2015.06.004_br000100 article-title: Approximation complexity of additive random fields publication-title: J. Complexity doi: 10.1016/j.jco.2007.11.002 – volume: vol. 18 year: 2012 ident: 10.1016/j.jco.2015.06.004_br000150 – volume: 13 start-page: 23 issue: 1 year: 1981 ident: 10.1016/j.jco.2015.06.004_br000055 article-title: A comedy of errors: the canonical form for a stable characteristic function publication-title: Bull. Lond. Math. Soc. doi: 10.1112/blms/13.1.23 – volume: 129 start-page: 469 issue: 4 year: 2004 ident: 10.1016/j.jco.2015.06.004_br000130 article-title: Exact L2-small ball behavior of integrated Gaussian processes and spectral asymptotics of boundary value problems publication-title: Probab. Theory Related Fields doi: 10.1007/s00440-004-0337-z – volume: vol. 6 year: 2008 ident: 10.1016/j.jco.2015.06.004_br000140 – volume: vol. 45 year: 1977 ident: 10.1016/j.jco.2015.06.004_br000115 – year: 2009 ident: 10.1016/j.jco.2015.06.004_br000010 – year: 1987 ident: 10.1016/j.jco.2015.06.004_br000015 – volume: vol. 1733 year: 2000 ident: 10.1016/j.jco.2015.06.004_br000160 – year: 1983 ident: 10.1016/j.jco.2015.06.004_br000185 – volume: 32 start-page: 131 issue: 1 year: 2012 ident: 10.1016/j.jco.2015.06.004_br000090 article-title: Tractability of multi-parametric Euler and Wiener integrated processes publication-title: Probab. Math. Statist. – year: 2009 ident: 10.1016/j.jco.2015.06.004_br000135 – volume: 49 start-page: 1091 issue: 6 year: 2008 ident: 10.1016/j.jco.2015.06.004_br000125 article-title: On sums of independent random variables without power moments publication-title: Sib. Math. J. doi: 10.1007/s11202-008-0105-x – year: 2002 ident: 10.1016/j.jco.2015.06.004_br000215 – year: 1980 ident: 10.1016/j.jco.2015.06.004_br000200 – volume: 43 start-page: 273 year: 1978 ident: 10.1016/j.jco.2015.06.004_br000175 article-title: On distribution function of class L publication-title: Z. Wahrscheinlichkeitstheor. Verwandte Geb. doi: 10.1007/BF00534763 |
| SSID | ssj0011561 |
| Score | 2.1186697 |
| Snippet | 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... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 835 |
| SubjectTerms | Approximation Asymptotic analysis Average case approximation complexity Multivariate problems Tensor product-type random elements Tractability |
| Title | Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements |
| URI | https://dx.doi.org/10.1016/j.jco.2015.06.004 |
| Volume | 31 |
| WOSCitedRecordID | wos000362926900004&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1090-2708 dateEnd: 20171231 omitProxy: false ssIdentifier: ssj0011561 issn: 0885-064X databaseCode: AIEXJ dateStart: 19950301 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtZ3PT4MwFMebOT3owfgz_k4PnjQsQFuB42I0atR40GQ3UkobtygsDpf53_tKKcMfM3rwQhZSOsqnvL7S1-9D6DBKlfK5pA5T0ncop6UdTBzmqSTkHKbQTJTJJoLb27DXi-5arWu7F2b8FGRZOJlEw39FDecAtt46-wfcdaVwAn4DdDgCdjj-Cnx39PY8LHIjxDpVHOHQEB2fI2DYMkrik77ZtmjCyuWkCs646GvZq-IYTA2881oMHHxSGNHS_PlYmmDz0QyX9rSuqLbjj3CH-bi0QJ1up_mNwWONeA1ripgDzkuvaTeJ1-gfTSMYGgESO56arCpfTLX5ajDoDITeg-mxUkbVpCL-KIv9abiqgwhtfNoghipiXUVcxujROTTvBywK22i-e3nWu6pXlWCu6plZhWmNXeUu4_0-3cf3fkrD97hfQcvVE8ZdA3sVtWS2hpZuasXd0TpKp9ixxY5zhSvsWGPHH7DjKXZdsMKOS-zYYMcGO7bYN9DD-dn96YVTZdBwBDkJCgdazGnoCt8PmdAJPQih8NZKIoSrEh4xESjweBUlKcwUiHITGSgow1ImkohwsonaWZ7JLYSl63K4Kkn1KoIfJonPFU-51u9XnhfRbeTa5xWLSl5eZzl5imdy2kZH9SVDo63yU2FqIcSVc2icvhg61OzLdv7yH7tocdr791C7eHmV-2hBjIv-6OWg6k3vy7OIow |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Asymptotic+analysis+of+average+case+approximation+complexity+of+Hilbert+space+valued+random+elements&rft.jtitle=Journal+of+Complexity&rft.au=Khartov%2C+A.A.&rft.date=2015-12-01&rft.issn=0885-064X&rft.volume=31&rft.issue=6&rft.spage=835&rft.epage=866&rft_id=info:doi/10.1016%2Fj.jco.2015.06.004&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_jco_2015_06_004 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0885-064X&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0885-064X&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0885-064X&client=summon |