Journal of Complexity

Title Publication Date Language Citations
Deterministic multi-level algorithms for infinite-dimensional integration on RN2011/06/01English24
Learning from Hints1994/03/01English24
Linear Complexity, k-Error Linear Complexity, and the Discrete Fourier Transform2002/03/01English24
Approximation numbers of Sobolev embeddings—Sharp constants and tractability2014/04/01English24
Component-by-Component Construction of Good Lattice Rules with a Composite Number of Points2002/12/01English24
Information Complexity of Multivariate Fredholm Integral Equations in Sobolev Classes1996/03/01English24
Partial Fraction Decomposition in C(z) and Simultaneous Newton Iteration for Factorization in C[z]1998/09/01English24
Learning with generalization capability by kernel methods of bounded complexity2005/06/01English24
An Analog Characterization of the Grzegorczyk Hierarchy2002/12/01English24
Linear Complexity Profiles: Hausdorff Dimensions for Almost Perfect Profiles and Measures for General Profiles1997/09/01English23
On the Complexity of Sparse Elimination1996/06/01English23
On the Complexity of Approximating Extremal Determinants in Matrices1995/03/01English23
Smale’s point estimate theory for Newton’s method on Lie groups2009/04/01English23
A survey of randomized algorithms for control synthesis and performance verification2007/06/01English23
Uniqueness of the singular points of vector fields on Riemannian manifolds under the γ-condition2006/08/01English23
Generalized polar varieties: geometry and algorithms2005/08/01English23
Optimal approximation of SDE's with additive fractional noise2006/08/01English22
Monte Carlo approximation of weakly singular integral operators2006/04/01English22
Function values are enough for L2-approximation: Part II2021/10/01English22
Average case tractability of non-homogeneous tensor product problems2012/10/01English22
On the complexity of solving quadratic Boolean systems2013/02/01English22
Some Complexity Results for Polynomial Ideals1997/09/01English22
Non-existence of degree bounds for weighted sums of squares representations2005/12/01English22
Optimal learning of bandlimited functions from localized sampling2009/04/01English22
On the Intrinsic Complexity of Elimination Theory1993/12/01English22
Iteration, Inequalities, and Differentiability in Analog Computers2000/12/01English22
Lifting and recombination techniques for absolute factorization2007/06/01English22
Tractability of Multivariate Integration for Periodic Functions2001/12/01English21
A central limit theorem and improved error bounds for a hybrid-Monte Carlo sequence with applications in computational finance2006/08/01English21
Learning rates for regularized classifiers using multivariate polynomial kernels2008/10/01English21