Relations between classical, average, and probabilistic Kolmogorov widths

DOI10.1006/jcom.2001.0622zbMath1008.41020OpenAlexW2005767860MaRDI QIDQ1599204

Jakob Creutzig

Publication date: 31 March 2003

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcom.2001.0622

zbMATH Keywords

Gaussian processesapproximationKolmogorov widths

Mathematics Subject Classification ID

Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65)

Related Items

Approximation of functions on the sphere on a Sobolev space with a Gaussian measure in the probabilistic case setting, Kolmogorov numbers of Riemann-Liouville operators over small sets and applications to Gaussian processes, The optimal free knot spline approximation of stochastic differential equations with additive noise, A Milstein-based free knot spline approximation for stochastic differential equations, Approximation of multivariate periodic functions on the space with a Gaussian measure, Probabilistic and average widths of Sobolev spaces on compact two-point homogeneous spaces equipped with a Gaussian measure, Free-knot spline approximation of stochastic processes, Small deviations of weighted fractional processes and average non–linear approximation, Probabilistic and average widths of multivariate Sobolev spaces with mixed derivative equipped with the Gaussian measure, Approximation of \(S \alpha S\) Lévy processes in \(L_p\) norm, Best approximation of functions on the ball on the weighted Sobolev space equipped with a Gaussian measure, Approximation of functions on the Sobolev space on the sphere in the average case setting

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Characterization of the law of the iterated logarithm in Banach spaces
• s-numbers of integral operators with Hölder continuous kernels over metric compacta
• Average \(n\)-widths of the Wiener space in the \(L_ \infty\)-norm
• Metric entropy and the small ball problem for Gaussian measures
• Approximation, metric entropy and small ball estimates for Gaussian measures
• Average-case analysis of numerical problems
• About widths of Wiener space in the \(L_ q\)-norm
• Metric entropy of integration operators and small ball probabilites for the Brownian sheet
• Small deviations for Gaussian Markov processes under the sup-norm
• The sizes of compact subsets of Hilbert space and continuity of Gaussian processes
• Entropy Numbers and Approximation Numbers in Function Spaces, II
• Mappings of Gaussian Cylindrical Measures in Banach Spaces