A note on varying cardinality in the average case setting (Q1330147)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on varying cardinality in the average case setting |
scientific article |
Statements
A note on varying cardinality in the average case setting (English)
0 references
17 August 1994
0 references
The author studies how much information with varying cardinality can be better than information with fixed cardinality for approximating linear operators in the average case setting with Gaussian measure. It is proved that the lower bounds from \textit{J. F. Traub}, \textit{G. W. Wasilkowski} and \textit{H. Woźniakowski}, Information-based complexity (1988; Zbl 0654.94004)] et al. on the efficiency of varying cardinality are sharp.
0 references
varying cardinality
0 references
Gaussian measure
0 references
