The curse of dimensionality for the class of monotone functions and for the class of convex functions (Q2275488): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 07:31, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The curse of dimensionality for the class of monotone functions and for the class of convex functions |
scientific article |
Statements
The curse of dimensionality for the class of monotone functions and for the class of convex functions (English)
0 references
9 August 2011
0 references
The authors study the integration problem and the approximation problem, in the \(L^p\) norm with \(p\in [1,\infty]\), for classes of monotone or convex \(d\)-variate bounded functions, here \(d\) is the numbers of variables. By curse of dimensionality, the authors define the minimal cost of computing an \(\varepsilon\)-approximation. The conclusion of the paper is that the curse of dimensionality holds for the \(L^p\)-approximation problem for both classes of monotone functions, respectively of convex functions.
0 references
integration problem
0 references
monotone functions
0 references
convex functions
0 references
minimal cost computing
0 references
curse of dimensionality
0 references