Journal of Complexity

Title Publication Date Language Citations
Quantum approximation II. Sobolev embeddings2004/02/01English19
On optimal recovery in L22021/08/01English19
On the approximate calculation of multiple integrals2015/08/01English18
A new criterion for tractability of multivariate problems2014/10/01English18
Computing over the Reals with Addition and Order: Higher Complexity Classes1995/09/01English18
Liberating the dimension for L2-approximation2012/06/01English18
Matching for Run-Length Encoded Strings1999/03/01English18
A new semilocal convergence theorem for the Weierstrass method for finding zeros of a polynomial simultaneously2014/06/01English17
Error propagation of general linear methods for ordinary differential equations2007/08/01English17
On the complexity of deciding connectedness and computing Betti numbers of a complex algebraic variety2007/06/01English17
Quadrature in Besov spaces on the Euclidean sphere2007/08/01English17
On the decomposition of an NFSR into the cascade connection of an NFSR into an LFSR2013/04/01English17
Universal discretization2018/08/01English17
Lower error bounds for the stochastic gradient descent optimization algorithm: Sharp convergence rates for slowly and fast decaying learning rates2020/04/01English17
Counting complexity classes for numeric computations II: Algebraic and semialgebraic sets2006/04/01English17
Error linear complexity measures for multisequences2007/04/01English17
The shifted number system for fast linear algebra on integer matrices2005/08/01English17
Liberating the dimension for function approximation: Standard information2011/10/01English17
Topological Complexity with Continuous Operations1996/12/01English17
Tractability of Integration in Non-periodic and Periodic Weighted Tensor Product Hilbert Spaces2002/06/01English17
Average Error Bounds of Best Approximation of Continuous Functions on the Wiener Space1995/03/01English17
Is It Possible to Know a Problem Instance Is Ill-Posed?1994/03/01English17
Real recursive functions and their hierarchy2004/12/01English17
Analysis of regularized least squares for functional linear regression model2018/12/01English17
Hyperbolic cross approximation in infinite dimensions2016/04/01English17
Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets2015/08/01English17
Construction algorithms for higher order polynomial lattice rules2011/06/01English17
Improved algorithms for computing determinants and resultants2005/02/01English17
The exact information-based complexity of smooth convex minimization2017/04/01English16
The expectation and variance of the joint linear complexity of random periodic multisequences2005/12/01English16