✦ LIBER ✦

A survey of average case complexity for linear multivariate problems

✍ Scribed by G. W. Wasilkowski; H. Woźniakowski

Book ID: 111503318
Publisher: Allerton Press, Inc.
Year: 2009
Tongue: English
Weight: 729 KB
Volume: 53
Category: Article
ISSN: 1066-369X
DOI: 10.3103/s1066369x0904001x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Average case complexity of linear multiv

Average case complexity of linear multivariate problems II. Applications

✍ H Wogniakowski 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 929 KB

On the average complexity of multivariat

On the average complexity of multivariate problems

✍ A Papageorgiou; G.W Wasilkowski 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 904 KB

We study the average complexity of linear problems, on a separable Banach space equipped with an orthogonally invariant measure CL. The error and the cost of the algorithms are defined on the average. We exhibit an information operator which is optimal among any linear information operators. We appl

Average Case Complexity of Multivariate

Average Case Complexity of Multivariate Integration for Smooth Functions

✍ S.H. Paskov 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 633 KB

Polynomial-Time Algorithms for Multivari

Polynomial-Time Algorithms for Multivariate Linear Problems with Finite-Order Weights: Average Case Setting

✍ G. W. Wasilkowski; H. Woźniakowski 📂 Article 📅 2007 🏛 Springer-Verlag 🌐 English ⚖ 644 KB

Average Complexity for Linear Problems i

Average Complexity for Linear Problems in a Model with Varying Information Noise

✍ L. Plaskota 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 735 KB

Average-case complexity distributions: a

Average-case complexity distributions: a generalization of the Woz̀niakowski lemma for multidimensional numerical integration

✍ Ronald Kleiss 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 658 KB