Journal of Complexity

Title Publication Date Language Citations
Distributing many points on spheres: Minimal energy and designs2015/06/01English55
The Gelfand widths ofℓp-balls for0<p≤12010/12/01English54
Quasi-regression2001/12/01English54
BDDC methods for discontinuous Galerkin discretization of elliptic problems2007/08/01English54
Optimal learning rates for least squares regularized regression with unbounded sampling2011/02/01English53
Weighted Tensor Product Algorithms for Linear Multivariate Problems1999/09/01English53
Spatially adaptive sparse grids for high-dimensional data-driven problems2010/10/01English52
The Optimal Discretization of Stochastic Differential Equations2001/03/01English51
Fast Algorithms with Preprocessing for Matrix-Vector Multiplication Problems1994/12/01English50
Multivariate integration in weighted Hilbert spaces based on Walsh functions and weighted Sobolev spaces2005/04/01English50
Multivariate Polynomials, Duality, and Structured Matrices2000/03/01English49
Fast component-by-component construction of rank-1 lattice rules with a non-prime number of points2006/02/01English48
Complexity bounds for second-order optimality in unconstrained optimization2012/02/01English48
On the convergence rate of the component-by-component construction of good lattice rules2004/08/01English47
Marcinkiewicz–Zygmund measures on manifolds2011/12/01English46
Liberating the dimension2010/10/01English44
The Brownian Bridge Does Not Offer a Consistent Advantage in Quasi-Monte Carlo Integration2002/03/01English43
Stably Ergodic Dynamical Systems and Partial Hyperbolicity1997/03/01English43
On the complexity of Schmüdgen's Positivstellensatz2004/08/01English41
Tractability and Strong Tractability of Linear Multivariate Problems1994/03/01English41
Quantum Complexity of Integration2001/03/01English41
Oblivious keyword search2004/04/01English41
Approximation of infinitely differentiable multivariate functions is intractable2009/08/01English40
On Approximate Recovery of Functions with Bounded Mixed Derivative1993/03/01English40
Intractability Results for Integration and Discrepancy2001/06/01English40
Numerical Homotopies to Compute Generic Points on Positive Dimensional Algebraic Sets2000/09/01English40
Liberating the weights2004/10/01English39
Approximation rates for the hierarchical tensor format in periodic Sobolev spaces2014/04/01English39
Widths of embeddings in function spaces2008/08/01English39
Rectangular Matrix Multiplication Revisited1997/03/01English39