Journal of Complexity

Title Publication Date Language Citations
Newton's method for sections on Riemannian manifolds: Generalized covariant α-theory2008/06/01English38
Approximation of analytic functions in Korobov spaces2014/04/01English38
Monte Carlo Complexity of Parametric Integration1999/09/01English36
Almost optimal solution of initial-value problems by randomized and quantum algorithms2006/10/01English36
Characterizing Valiant's algebraic complexity classes2008/02/01English35
Finite-order weights imply tractability of multivariate integration2004/02/01English35
Quasi-polynomial tractability2011/06/01English34
Tractability of infinite-dimensional integration in the worst case and randomized settings2011/12/01English34
Uniform weak tractability2013/12/01English34
A Note on the Complexity of Solving Poisson's Equation for Spaces of Bounded Mixed Derivatives1999/06/01English34
Wrap-Around L2-Discrepancy of Random Sampling, Latin Hypercube and Uniform Designs2001/12/01English33
The New k-Windows Algorithm for Improving thek -Means Clustering Algorithm2002/03/01English33
General convergence theorems for iterative processes and applications to the Weierstrass root-finding method2016/04/01English33
Regularized collocation method for Fredholm integral equations of the first kind2007/08/01English33
Construction of uniform designs via an adjusted threshold accepting algorithm2017/12/01English33
On the tractability of multivariate integration and approximation by neural networks2004/08/01English33
Approximation by neural networks and learning theory2006/02/01English33
On the Power of Adaption1996/09/01English32
Integration in Hermite spaces of analytic functions2015/06/01English32
Even faster integer multiplication2016/10/01English31
Covering numbers, Vapnik–Červonenkis classes and bounds for the star-discrepancy2004/08/01English31
Lower bounds for wrap-around L2-discrepancy and constructions of symmetrical uniform designs2005/10/01English31
When is ‘nearest neighbour’ meaningful: A converse theorem and implications2009/08/01English31
The Real Number Model in Numerical Analysis1995/03/01English31
Weakly Computable Real Numbers2000/12/01English31
An Algorithm to Compute Bounds for the Star Discrepancy2001/12/01English30
Multi-level Monte Carlo algorithms for infinite-dimensional integration on RN2010/06/01English30
Polynomial evaluation and interpolation on special sets of points2005/08/01English30
An Improved Upper Complexity Bound for the Topology Computation of a Real Algebraic Plane Curve1996/12/01English30
The Fast Generalized Parker–Traub Algorithm for Inversion of Vandermonde and Related Matrices1997/06/01English30