A note on varying cardinality in the average case setting
type: Item
instance of: scholarly article
title: A note on varying cardinality in the average case setting
zbMATH Open document ID: 0809.41020
published in: Journal of Complexity
publication date: 1994-08-17T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 41A36
Mathematics Subject Classification ID: 68Q30
zbMATH DE Number: 614376
zbMATH Keywords: varying cardinality
zbMATH Keywords: Gaussian measure
author: Leszek Plaskota
reviewed by: H. R. Dowson
MaRDI profile type: Publication
full work available at URL: jcom.1993.1030
OpenAlex ID: W2058438338
DOI: 10.1006/JCOM.1993.1030
description: scientific article; zbMATH DE number 614376