A survey of average case complexity for linear multivariate problems

DOI10.3103/S1066369X0904001XMaRDI QIDQ462594zbMATHOpenAlexFDO

Authors H. 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

zbMATH Keywords

tensor productcomplexityHilbert spaceBanach spaceWiener measureweighted approximationminimal errortractabilityaverage case settinglinear multivariate problemWiener sheet

Mathematics Subject Classification ID

Generalized linear models (logistic models) (62J12) Probability theory on linear topological spaces (60B11) Brownian motion (60J65) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65)

Recommendations

• Average case complexity of linear multivariate problems. I: Theory
• Average case complexity of multivariate integration for smooth functions
• Average case complexity of linear multivariate problems
• Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting
• On the average complexity of multivariate problems

Cites work

• scientific article; zbMATH DE number 53679 (Why is no real title available?)
• scientific article; zbMATH DE number 193625 (Why is no real title available?)
• scientific article; zbMATH DE number 3456359 (Why is no real title available?)
• scientific article; zbMATH DE number 524187 (Why is no real title available?)
• scientific article; zbMATH DE number 1528185 (Why is no real title available?)
• scientific article; zbMATH DE number 1790452 (Why is no real title available?)
• scientific article; zbMATH DE number 953039 (Why is no real title available?)
• scientific article; zbMATH DE number 4000052 (Why is no real title available?)
• scientific article; zbMATH DE number 781100 (Why is no real title available?)
• scientific article; zbMATH DE number 914714 (Why is no real title available?)
• scientific article; zbMATH DE number 3321507 (Why is no real title available?)
• scientific article; zbMATH DE number 3359503 (Why is no real title available?)
• A Correspondence Between Bayesian Estimation on Stochastic Processes and Smoothing by Splines
• A note on varying cardinality in the average case setting
• Applicability of Smolyak's algorithms to certain Banach spaces of multivariate functions.
• Average case complexity of linear multivariate problems. I: Theory
• Average case complexity of multivariate integration
• Average case complexity of multivariate integration for smooth functions
• Average case complexity of weighted approximation and integration over \(\mathbb R_{+}\)
• Average case optimality for linear problems
• Average-case analysis of numerical problems
• Can adaption help on the average?
• Designs for Regression Problems with Correlated Errors III
• Deterministic and stochastic error bounds in numerical analysis
• Explicit cost bounds of algorithms for multivariate tensor product problems
• Finite-order weights imply tractability of linear multivariate problems
• Gaussian measure in Hilbert space and applications in numerical analysis
• Information of varying cardinality
• Integration and \(L_ 2\)-approximation: Average case setting with isotropic Wiener measure for smooth functions
• Integration and approximation in arbitrary dimensions
• Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure
• Intractability results for integration and discrepancy
• Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
• Multivariate integration and approximation for random fields satisfying Sacks-Ylvisaker conditions
• Noisy Information and Computational Complexity
• On Some Problems Concerning Brownian Motion in Lévy’s Sense
• On the Power of Adaptive Information for Functions with Singularities
• On the Regression Design Problem of Sacks and Ylvisaker
• On the average complexity of multivariate problems
• On the power of standard information for multivariate approximation in the worst case setting
• Optimal algorithms for linear problems with Gaussian measures
• Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting
• Sequences, discrepancies and applications
• Theory of Reproducing Kernels
• Tractability of linear multivariate problems in the average case setting
• Tractability of multivariate problems. Volume I: Linear information
• Weighted tensor product algorithms for linear multivariate problems
• Zur mechanischen Quadratur

Cited in

(11)

• General algorithm for the numerical integration of functions of several variables
• Average case complexity of linear multivariate problems. I: Theory
• Complexity of multilinear problems in the average case setting
• An exact order of discrepancy of the Smolyak grid and some general conclusions in the theory of numerical integration
• A fast average case algorithm for lyndon decomposition
• Complexity of multilinear problems in the worst case setting
• Average-case complexity of the min-sum matrix product problem
• Average case tractability of a multivariate approximation problem
• Average case complexity of linear multivariate problems. II: Applications
• Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting
• Average case complexity of linear multivariate problems

This page was built for publication: A survey of average case complexity for linear multivariate problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q462594)