A survey of average case complexity for linear multivariate problems (Q462594): Difference between revisions

@@ Property / author @@
-Grzegorz W. Wasilkowski
@@ Property / author: Grzegorz W. Wasilkowski / rank @@
-Normal rank
@@ Property / author @@
+Grzegorz W. Wasilkowski
@@ Property / author: Grzegorz W. Wasilkowski / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+J12
@@ Property / Mathematics Subject Classification ID: 62J12 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A65
@@ Property / Mathematics Subject Classification ID: 41A65 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B11
@@ Property / Mathematics Subject Classification ID: 60B11 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+J65
@@ Property / Mathematics Subject Classification ID: 60J65 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6359307
@@ Property / zbMATH DE Number: 6359307 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+average case setting
@@ Property / zbMATH Keywords: average case setting / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+minimal error
@@ Property / zbMATH Keywords: minimal error / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Wiener measure
@@ Property / zbMATH Keywords: Wiener measure / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complexity
@@ Property / zbMATH Keywords: complexity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Hilbert space
@@ Property / zbMATH Keywords: Hilbert space / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+linear multivariate problem
@@ Property / zbMATH Keywords: linear multivariate problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Wiener sheet
@@ Property / zbMATH Keywords: Wiener sheet / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Banach space
@@ Property / zbMATH Keywords: Banach space / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tractability
@@ Property / zbMATH Keywords: tractability / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tensor product
@@ Property / zbMATH Keywords: tensor product / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+weighted approximation
@@ Property / zbMATH Keywords: weighted approximation / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of Reproducing Kernels
@@ Property / cites work: Theory of Reproducing Kernels / rank @@
+Normal rank
@@ Property / cites work @@
+Q4726347
@@ Property / cites work: Q4726347 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4515159
@@ Property / cites work: Q4515159 / rank @@
+Normal rank
@@ Property / cites work @@
+Sequences, discrepancies and applications
@@ Property / cites work: Sequences, discrepancies and applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q3504244
@@ Property / cites work: Q3504244 / rank @@
+Normal rank
@@ Property / cites work @@
+Integration and approximation in arbitrary dimensions
+Normal rank
@@ Property / cites work @@
+A Correspondence Between Bayesian Estimation on Stochastic Processes and Smoothing by Splines
+Normal rank
@@ Property / cites work @@
+Q5633373
@@ Property / cites work: Q5633373 / rank @@
+Normal rank
@@ Property / cites work @@
+Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
+Normal rank
@@ Property / cites work @@
+On the power of standard information for multivariate approximation in the worst case setting
+Normal rank
@@ Property / cites work @@
+Gaussian measure in Hilbert space and applications in numerical analysis
+Normal rank
@@ Property / cites work @@
+Applicability of Smolyak's algorithms to certain Banach spaces of multivariate functions.
+Normal rank
@@ Property / cites work @@
+Zur mechanischen Quadratur
@@ Property / cites work: Zur mechanischen Quadratur / rank @@
+Normal rank
@@ Property / cites work @@
+On Some Problems Concerning Brownian Motion in Lévy’s Sense
+Normal rank
@@ Property / cites work @@
+Q4003879
@@ Property / cites work: Q4003879 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic and stochastic error bounds in numerical analysis
+Normal rank
@@ Property / cites work @@
+Intractability results for integration and discrepancy
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems. Volume I: Linear information
+Normal rank
@@ Property / cites work @@
+On the average complexity of multivariate problems
+Normal rank
@@ Property / cites work @@
+Average case complexity of multivariate integration for smooth functions
+Normal rank
@@ Property / cites work @@
+A note on varying cardinality in the average case setting
+Normal rank
@@ Property / cites work @@
+Noisy Information and Computational Complexity
@@ Property / cites work: Noisy Information and Computational Complexity / rank @@
+Normal rank
@@ Property / cites work @@
+Average case complexity of weighted approximation and integration over \(\mathbb R_{+}\)
+Normal rank
@@ Property / cites work @@
+Q4549522
@@ Property / cites work: Q4549522 / rank @@
+Normal rank
@@ Property / cites work @@
+Average-case analysis of numerical problems
@@ Property / cites work: Average-case analysis of numerical problems / rank @@
+Normal rank
@@ Property / cites work @@
+Integration and \(L_ 2\)-approximation: Average case setting with isotropic Wiener measure for smooth functions
+Normal rank
@@ Property / cites work @@
+Q4717960
@@ Property / cites work: Q4717960 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4284674
@@ Property / cites work: Q4284674 / rank @@
+Normal rank
@@ Property / cites work @@
+Multivariate integration and approximation for random fields satisfying Sacks-Ylvisaker conditions
+Normal rank
@@ Property / cites work @@
+Designs for Regression Problems with Correlated Errors III
+Normal rank
@@ Property / cites work @@
+Q4042533
@@ Property / cites work: Q4042533 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4889887
@@ Property / cites work: Q4889887 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5600030
@@ Property / cites work: Q5600030 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4840937
@@ Property / cites work: Q4840937 / rank @@
+Normal rank
@@ Property / cites work @@
+Average case optimality for linear problems
@@ Property / cites work: Average case optimality for linear problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4040428
@@ Property / cites work: Q4040428 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Regression Design Problem of Sacks and Ylvisaker
+Normal rank
@@ Property / cites work @@
+Information of varying cardinality
@@ Property / cites work: Information of varying cardinality / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal algorithms for linear problems with Gaussian measures
+Normal rank
@@ Property / cites work @@
+Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure
+Normal rank
@@ Property / cites work @@
+On the Power of Adaptive Information for Functions with Singularities
+Normal rank
@@ Property / cites work @@
+Can adaption help on the average?
@@ Property / cites work: Can adaption help on the average? / rank @@
+Normal rank
@@ Property / cites work @@
+Explicit cost bounds of algorithms for multivariate tensor product problems
+Normal rank
@@ Property / cites work @@
+Weighted tensor product algorithms for linear multivariate problems
+Normal rank
@@ Property / cites work @@
+Finite-order weights imply tractability of linear multivariate problems
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting
+Normal rank
@@ Property / cites work @@
+Average case complexity of multivariate integration
+Normal rank
@@ Property / cites work @@
+Average case complexity of linear multivariate problems. I: Theory
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.3103/s1066369x0904001x
+Normal rank
@@ Property / OpenAlex ID @@
+W2011268994
@@ Property / OpenAlex ID: W2011268994 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:462594