Average case complexity of linear multivariate problems
DOI10.1090/S0273-0979-1993-00400-2zbMATH Open0779.68046OpenAlexW2170511575MaRDI QIDQ3138091FDOQ3138091
Publication date: 19 January 1994
Published in: Bulletin of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1090/s0273-0979-1993-00400-2
Recommendations
- Average case complexity of linear multivariate problems. I: Theory
- Average case complexity of linear multivariate problems. II: Applications
- A survey of average case complexity for linear multivariate problems
- Complexity of multilinear problems in the average case setting
- On the average complexity of multivariate problems
- Tractability of linear multivariate problems in the average case setting
- Average case tractability of a multivariate approximation problem
- Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting
- Average case complexity of multivariate integration
- Average case optimality for linear problems
Analysis of algorithms and problem complexity (68Q25) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Algorithms for approximation of functions (65D15)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Average case complexity of multivariate integration for smooth functions
- Average case complexity of multivariate integration
- APPROXIMATE RECOVERY OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES
- On the average complexity of multivariate problems
- Integration and approximation of multivariate functions: average case complexity with isotropic Wiener measure
- Randomization for continuous problems
- Approximation of linear operators on a Wiener space
- Average case complexity of linear multivariate problems. II: Applications
- Counterexamples in optimal quadrature
Cited In (11)
- Integration and approximation of multivariate functions: Average case complexity with isotropic Wiener measure
- Tractability of linear multivariate problems in the average case setting
- A fast average case algorithm for lyndon decomposition
- Complexity of multilinear problems in the worst case setting
- Average case optimality for linear problems
- Average-case complexity of the min-sum matrix product problem
- Polynomial-time algorithms for multivariate linear problems with finite-order weights: Average case setting
- Average case complexity of linear multivariate problems. I: Theory
- Complexity of multilinear problems in the average case setting
- Average case tractability of a multivariate approximation problem
- Average case complexity of linear multivariate problems. II: Applications
This page was built for publication: Average case complexity of linear multivariate problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3138091)
