A note on varying cardinality in the average case setting (Q1330147)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on varying cardinality in the average case setting |
scientific article; zbMATH DE number 614376
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on varying cardinality in the average case setting |
scientific article; zbMATH DE number 614376 |
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
0.9005792737007141
0 references
0.7596560716629028
0 references
0.7483248710632324
0 references
0.7483001351356506
0 references
0.747384250164032
0 references
