Journal of Complexity, Volume 27

Volume 27, Number 1, February 2011

• Erich Novak, Henryk Wozniakowski:
  Lower bounds for the complexity of linear functionals in the randomized setting. 1-22
  
• Krzysztof Latuszynski, Wojciech Niemiro:
  Rigorous confidence bounds for MCMC under a geometric drift condition. 23-38
  
• Ioannis K. Argyros, Saïd Hilout:
  A unifying theorem for Newton's method on spaces with a convergence structure. 39-54
  
• Cheng Wang, Ding-Xuan Zhou:
  Optimal learning rates for least squares regularized regression with unbounded sampling. 55-67
  
• F. Bauer, Peter Mathé:
  Parameter choice methods using minimization schemes. 68-85
  
• Grzegorz W. Wasilkowski, Henryk Wozniakowski:
  Liberating the dimension for function approximation. 86-110
  
• O. P. Ferreira, M. L. N. Gonçalves, P. R. Oliveira:
  Local convergence analysis of the Gauss-Newton method under a majorant condition. 111-125
  

Volume 27, Number 2, April 2011

• Aicke Hinrichs, Lev Markhasin:
  On lower bounds for the L₂-discrepancy. 127-132
  
• Zhiqiang Xu:
  Deterministic sampling of sparse trigonometric polynomials. 133-140
  
• P. Wojtaszczyk:
  Complexity of approximation of functions of few variables in high dimensions. 141-150
  
• Nardo Giménez, Joos Heintz, Guillermo Matera, Pablo Solernó:
  Lower complexity bounds for interpolation algorithms. 151-187
  
• Ernesto De Vito, Veronica Umanità, Silvia Villa:
  A consistent algorithm to solve Lasso, elastic-net and Tikhonov regularization. 188-200
  
• Hongwei Huang, Kunyang Wang:
  On the widths of Sobolev classes. 201-220
  
• Gerardo Honorato, Sergio Plaza, Natalia Romero:
  Dynamics of a higher-order family of iterative methods. 221-229
  
• Stéphane Ballet, Julia Pieltant:
  On the tensor rank of multiplication in any extension of F_s. 230-245
  
• Guillaume Chèze:
  Computation of Darboux polynomials and rational first integrals with bounded degree in polynomial time. 246-262
  

Volume 27, Numbers 3-4, June - August 2011

• Thomas Müller-Gronbach, Leszek Plaskota, Wolfgang Ch. Schmid:
  Guest Editors' Preface. 263
  

• Aicke Hinrichs, Jan Vybíral:
  On positive positive-definite functions and Bochner's Theorem. 264-272
  
• Anargyros Papageorgiou, Iasonas Petras:
  Tractability of tensor product problems in the average case setting. 273-280
  
• Jan Baldeaux, Josef Dick, Julia Greslehner, Friedrich Pillichshammer:
  Construction algorithms for higher order polynomial lattice rules. 281-299
  
• Thomas Daun:
  On the randomized solution of initial value problems. 300-311
  
• Michael Gnewuch, Henryk Wozniakowski:
  Quasi-polynomial tractability. 312-330
  
• Ben Niu, Fred J. Hickernell, Thomas Müller-Gronbach, Klaus Ritter:
  Deterministic multi-level algorithms for infinite-dimensional integration on R^N. 331-351
  
• Stefan Heinrich, Bernhard Milla:
  The randomized complexity of indefinite integration. 352-382
  
• Kerstin Hesse:
  Complexity of numerical integration over spherical caps in a Sobolev space setting. 383-403
  
• James M. Calvin:
  A lower bound on complexity of optimization under the r-fold integrated Wiener measure. 404-416
  

Volume 27, Number 5, October 2011

• Grzegorz W. Wasilkowski, Henryk Wozniakowski:
  Liberating the dimension for function approximation: Standard information. 417-440
  
• Fang Pang, Min-Qian Liu:
  Geometric isomorphism check for symmetric factorial designs. 441-448
  
• Vasile Sinescu, Pierre L'Ecuyer:
  Existence and construction of shifted lattice rules with an arbitrary number of points and bounded weighted star discrepancy for general decreasing weights. 449-465
  
• Ying Jiang, Yuesheng Xu:
  B-spline quasi-interpolation on sparse grids. 466-488
  
• Thomas Kühn:
  Covering numbers of Gaussian reproducing kernel Hilbert spaces. 489-499
  

Volume 27, Number 6, December 2011

• Erich Novak, Ian H. Sloan, Joseph F. Traub, Henryk Wozniakowski:
  Aicke Hinrichs, Simon Foucart, Alain Pajor, Holger Rauhut, Tino Ullrich win the 2010 Best Paper Award. 501
  

• Leszek Plaskota, Grzegorz W. Wasilkowski:
  Tractability of infinite-dimensional integration in the worst case and randomized settings. 505-518
  
• Vladislav F. Babenko, Sergiy V. Borodachov, Dmytro S. Skorokhodov:
  Optimal cubature formulas for tensor products of certain classes of functions. 519-530
  
• Christoph Aistleitner:
  Covering numbers, dyadic chaining and discrepancy. 531-540
  
• Dinh Dung:
  B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness. 541-567
  
• Frank Filbir, Hrushikesh Narhar Mhaskar:
  Marcinkiewicz-Zygmund measures on manifolds. 568-596
  

Last update Fri May 24 20:32:11 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page