A survey of average case complexity for linear multivariate problems
From MaRDI portal
Publication:462594
DOI10.3103/S1066369X0904001XzbMath1298.62127OpenAlexW2011268994MaRDI QIDQ462594
Henryk Woźniakowski, Grzegorz W. Wasilkowski
Publication date: 21 October 2014
Published in: Russian Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.3103/s1066369x0904001x
complexityHilbert spaceWiener measureBanach spacetensor productweighted approximationWiener sheettractabilityminimal erroraverage case settinglinear multivariate problem
Generalized linear models (logistic models) (62J12) Brownian motion (60J65) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Probability theory on linear topological spaces (60B11)
Related Items
General algorithm for the numerical integration of functions of several variables, An exact order of discrepancy of the Smolyak grid and some general conclusions in the theory of numerical integration
Cites Work
- Sequences, discrepancies and applications
- Average case complexity of weighted approximation and integration over \(\mathbb R_{+}\)
- On the average complexity of multivariate problems
- Can adaption help on the average?
- Average case optimality for linear problems
- Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
- Tractability of multivariate problems. Volume I: Linear information
- On the power of standard information for multivariate approximation in the worst case setting
- Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting
- Optimal algorithms for linear problems with Gaussian measures
- Average case complexity of linear multivariate problems. I: Theory
- Deterministic and stochastic error bounds in numerical analysis
- Average case complexity of multivariate integration for smooth functions
- A note on varying cardinality in the average case setting
- Explicit cost bounds of algorithms for multivariate tensor product problems
- Integration and \(L_ 2\)-approximation: Average case setting with isotropic Wiener measure for smooth functions
- Average-case analysis of numerical problems
- Information of varying cardinality
- Applicability of Smolyak's algorithms to certain Banach spaces of multivariate functions.
- Finite-order weights imply tractability of linear multivariate problems
- Multivariate integration and approximation for random fields satisfying Sacks-Ylvisaker conditions
- Weighted tensor product algorithms for linear multivariate problems
- Integration and approximation in arbitrary dimensions
- Gaussian measure in Hilbert space and applications in numerical analysis
- Average case complexity of multivariate integration
- On the Power of Adaptive Information for Functions with Singularities
- Noisy Information and Computational Complexity
- Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure
- Zur mechanischen Quadratur
- On Some Problems Concerning Brownian Motion in Lévy’s Sense
- A Correspondence Between Bayesian Estimation on Stochastic Processes and Smoothing by Splines
- On the Regression Design Problem of Sacks and Ylvisaker
- Designs for Regression Problems with Correlated Errors III
- Theory of Reproducing Kernels
- Intractability results for integration and discrepancy
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
