Lower complexity bounds for interpolation algorithms (English)
- New search for: Giménez, Nardo
- New search for: Giménez, Nardo
- New search for: Heintz, Joos
- New search for: Matera, Guillermo
- New search for: Solernó, Pablo
In:
Journal of complexity
;
27
, 2
; 151-188
;
2011
-
ISSN:
- Article (Journal) / Print
-
Title:Lower complexity bounds for interpolation algorithms
-
Contributors:
-
Published in:Journal of complexity ; 27, 2 ; 151-188
-
Publisher:
- New search for: Elsevier
-
Place of publication:Amsterdam [u.a.]
-
Publication date:2011
-
ISSN:
-
ZDBID:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 31.00 / 54.00 / 31.00 / 54.00
- Further information on Basic classification
- New search for: 770/3115
-
Keywords:
-
Classification:
-
Source:
Table of contents – Volume 27, Issue 2
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 127
-
On lower bounds for the -discrepancyHinrichs, Aicke / Markhasin, Lev et al. | 2010
- 127
-
On lower bounds for the -discrepancyHinrichs, Aicke et al. | 2011
- 133
-
Deterministic sampling of sparse trigonometric polynomialsXu, Zhiqiang et al. | 2011
- 141
-
Complexity of approximation of functions of few variables in high dimensionsWojtaszczyk, P. et al. | 2011
- 151
-
Lower complexity bounds for interpolation algorithmsGiménez, Nardo / Heintz, Joos / Matera, Guillermo / Solernó, Pablo et al. | 2010
- 188
-
A consistent algorithm to solve Lasso, elastic-net and Tikhonov regularizationDe Vito, Ernesto / Umanità, Veronica / Villa, Silvia et al. | 2010
- 201
-
On the widths of Sobolev classesHuang, Hongwei / Wang, Kunyang et al. | 2010
- 221
-
Dynamics of a higher-order family of iterative methodsHonorato, Gerardo / Plaza, Sergio / Romero, Natalia et al. | 2010
- 230
-
On the tensor rank of multiplication in any extension ofBallet, Stéphane / Pieltant, Julia et al. | 2011
- 230
-
On the tensor rank of multiplication in any extension ofBallet, Stéphane et al. | 2011
- 246
-
Computation of Darboux polynomials and rational first integrals with bounded degree in polynomial timeChèze, Guillaume et al. | 2010
- i
-
Editorial Board| 2011