Information of varying cardinality (Q1821084): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(5 intermediate revisions by 4 users not shown)
Property / author
 
Property / author: Grzegorz W. Wasilkowski / rank
Normal rank
 
Property / author
 
Property / author: Grzegorz W. Wasilkowski / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the optimality of linear methods for operator approximation in convex classes of functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5829371 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5631860 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5532825 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal sequential and non-sequential procedures for evaluating a functional / rank
 
Normal rank
Property / cites work
 
Property / cites work: On adaption with noisy information / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation of linear functionals on a Banach space with a Gaussian measure / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the average complexity of multivariate problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Designs for Regression Problems With Correlated Errors: Many Parameters / rank
 
Normal rank
Property / cites work
 
Property / cites work: Designs for Regression Problems with Correlated Errors III / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4042533 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3673103 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average case optimality for linear problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3883494 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perspectives on information-based complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3938928 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Regression Design Problem of Sacks and Ylvisaker / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average case optimality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Some nonlinear problems are as easy as the approximation problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal algorithms for linear problems with Gaussian measures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Can adaption help on the average? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average case optimal algorithms in Hilbert spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey of information-based complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic setting of information-based complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4089683 / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0885-064x(86)90002-6 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2017309389 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 10:21, 30 July 2024

scientific article
Language Label Description Also known as
English
Information of varying cardinality
scientific article

    Statements

    Information of varying cardinality (English)
    0 references
    1986
    0 references
    We study adaptive information of varying cardinality for linear problems defined on a separable Banach space. It is known that for linear problems adaptive information of fixed cardinality does not help in the worst case setting. It does not help also in the average case setting with Gaussian measures. We prove that in the worst case setting a similar result holds for information of varying cardinality. In the average case setting with Gaussian measures, information of varying cardinality can be more powerful than information of fixed cardinality. However, optimal information has a structure which is almost as simple as nonadaptive information of fixed cardinality. We also give a condition under which varying cardinality does not help. These results are useful for deriving tight bounds on complexity, which is also studied in this paper.
    0 references
    adaptive information of varying cardinality
    0 references
    linear problems defined on a separable Banach space
    0 references
    worst case setting
    0 references
    average case setting
    0 references
    Gaussian measures
    0 references

    Identifiers