Journal of Complexity

Title Publication Date Language Citations
Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling2015/08/01English29
Kolmogorov Width of Classes of Smooth Functions on the Sphere Sd−12002/12/01English29
The smoothing effect of the ANOVA decomposition2010/10/01English29
Convergence behavior of Gauss–Newton’s method and extensions of the Smale point estimate theory2010/06/01English28
B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness2011/12/01English28
Average Case Complexity of Multivariate Integration for Smooth Functions1993/06/01English28
Polar Varieties, Real Equation Solving, and Data Structures: The Hypersurface Case1997/03/01English28
An Efficient Algorithm for the Complex Roots Problem1996/06/01English28
Local convergence analysis of the Gauss–Newton method under a majorant condition2011/02/01English28
Deformation Techniques for Efficient Polynomial Equation Solving2000/03/01English27
Finding at Least One Point in Each Connected Component of a Real Algebraic Set Defined by a Single Equation2000/12/01English27
On the complexity of extending the convergence region for Traub’s method2020/02/01English27
The randomized information complexity of elliptic PDE2006/04/01English27
Finding optimal volume subintervals with k points and calculating the star discrepancy are NP-hard problems2009/04/01English27
Optimal subsampling for large-scale quantile regression2021/02/01English27
Covering numbers, dyadic chaining and discrepancy2011/12/01English26
On the complexity of the bondage and reinforcement problems2012/04/01English26
On the Isomorphism of Fractional Factorial Designs2001/03/01English26
Non-linear Approximations Using Sets of Finite Cardinality or Finite Pseudo-dimension2001/06/01English26
Energy and discrepancy of rotationally invariant determinantal point processes in high dimensional spheres2016/12/01English26
Weighted quadrature formulas and approximation by zonal function networks on the sphere2006/06/01English26
New ultimate bound sets and exponential finite-time synchronization for the complex Lorenz system2015/10/01English25
Complexity of Gaussian-radial-basis networks approximating smooth functions2009/02/01English25
An Inequality for Trigonometric Polynomials and Its Application for Estimating the Entropy Numbers1995/06/01English25
Bracketing numbers for axis-parallel boxes and applications to geometric discrepancy2008/04/01English25
A modified Newton–Lavrentiev regularization for nonlinear ill-posed Hammerstein-type operator equations2008/04/01English25
Newton's Method for Analytic Systems of Equations with Constant Rank Derivatives2002/03/01English25
Optimal approximation of elliptic problems by linear and nonlinear mappings II2006/08/01English24
The randomized complexity of initial value problems2008/04/01English24
Strong tractability of multivariate integration of arbitrary high order using digitally shifted polynomial lattice rules2007/08/01English24