Journal of Complexity

Title Publication Date Language Citations
Tractability of approximation of∞-variate functions with bounded mixed partial derivatives2014/06/01English15
On the complexity of computing with planar algebraic curves2015/04/01English15
Quasi-Monte Carlo methods can be efficient for integration over products of spheres2005/04/01English15
On point energies, separation radius and mesh norm for s-extremal configurations on compact sets in Rn2005/12/01English15
On the worst-case error of least squares algorithms for L2-approximation with high probability2020/10/01English15
Robust pairwise learning with Huber loss2021/10/01English15
On the linear complexity profile of some new explicit inversive pseudorandom numbers2004/04/01English14
Fast solvers of integral equations of the second kind: wavelet methods2005/04/01English14
Rigorous confidence bounds for MCMC under a geometric drift condition2011/02/01English14
An Alternating-Direction Sinc–Galerkin method for elliptic problems2009/06/01English14
Towards computability of elliptic boundary value problems in variational formulation2006/12/01English14
Sampling numbers and function spaces2007/08/01English14
Randomly shifted lattice rules for unbounded integrands2006/10/01English14
New Brownian bridge construction in quasi-Monte Carlo methods for computational finance2008/04/01English14
Bifurcations of limit cycles from Quintic Hamiltonian systems with a double figure eight loop2004/08/01English14
Combining Binary Search and Newton′s Method to Compute Real Roots for a Class of Real Functions1994/09/01English14
Learning from uniformly ergodic Markov chains2009/04/01English14
Solving bivariate systems using Rational Univariate Representations2016/12/01English14
Solving non-differentiable equations by a new one-point iterative method with memory2012/02/01English14
Algorithms for quaternion polynomial root-finding2013/06/01English14
Interpolation lattices for hyperbolic cross trigonometric polynomials2012/02/01English13
Vector-valued reproducing kernel Banach spaces with applications to multi-task learning2013/04/01English13
Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness2021/12/01English13
Improved upper bounds on the star discrepancy of (t,m,s)-nets and (t,s)-sequences2006/06/01English13
Tent-transformed lattice rules for integration and approximation of multivariate non-periodic functions2016/10/01English13
Relations between Classical, Average, and Probabilistic Kolmogorov Widths2002/03/01English13
Covering numbers of Gaussian reproducing kernel Hilbert spaces2011/10/01English13
Average case tractability of a multivariate approximation problem2017/12/01English13
Very low truncation dimension for high dimensional integration under modest error demand2016/08/01English13
Noisy Chinese remaindering in the Lee norm2004/04/01English13