Journal of Complexity

Title Publication Date Language Citations
Average n-Widths of the Wiener Space in the L∞-Norm1993/06/01English13
The Real Dimension Problem Is NPR-Complete1999/06/01English13
Weak and quasi-polynomial tractability of approximation of infinitely differentiable functions2014/04/01English13
On embeddings of weighted tensor product Hilbert spaces2015/06/01English13
Randomized and quantum algorithms yield a speed-up for initial-value problems2004/12/01English13
Nonlinear Approximation in Finite-Dimensional Spaces1997/12/01English13
Real Number Models under Various Sets of Operations1993/09/01English13
Metropolis, Simulated Annealing, and Iterated Energy Transformation Algorithms: Theory and Experiments1996/12/01English13
Complexity of Weighted Approximation over Rd2001/12/01English13
Calculation of the Quality Parameter of Digital Nets and Application to Their Construction2001/12/01English13
Finding Zeros of Analytic Functions: α Theory for Secant Type Methods1999/06/01English13
Multi-penalty regularization in learning theory2016/10/01English13
Obtaining fast error rates in nonconvex situations2008/06/01English13
Integral operators on the sphere generated by positive definite smooth kernels2008/10/01English13
Two-step Newton methods2014/08/01English13
Compressed sensing with sparse binary matrices: Instance optimal error guarantees in near-optimal time2014/02/01English12
Polynomial function and derivative approximation of Sinc data2009/06/01English12
On the tensor rank of multiplication in any extension of F22011/04/01English12
On equivalence of weighted anchored and ANOVA spaces of functions with mixed smoothness of order one in L1 or L∞2016/02/01English12
Feasible Real Random Access Machines1998/12/01English12
Complexity of Nonlinear Two-Point Boundary-Value Problems2002/09/01English12
Kronecker's and Newton's Approaches to Solving: A First Comparison2001/03/01English12
Faster polynomial multiplication over finite fields using cyclotomic coefficient rings2019/10/01English12
Tensor power sequences and the approximation of tensor product operators2018/02/01English12
Multivariate approximation for analytic functions with Gaussian kernels2018/04/01English12
Parzen windows for multi-class classification2008/10/01English12
Explicit error bounds for lazy reversible Markov chain Monte Carlo2009/02/01English12
Quasi-Monte Carlo methods for integration of functions with dominating mixed smoothness in arbitrary dimension2013/10/01English12
On tractability of linear tensor product problems for∞-variate classes of functions2013/10/01English12
Improved bounds on the randomized and quantum complexity of initial-value problems2005/10/01English12