Journal of Complexity

Title Publication Date Language Citations
Fast discrete algorithms for sparse Fourier expansions of high dimensional functions2010/02/01English21
Construction of sliced (nearly) orthogonal Latin hypercube designs2014/06/01English21
The curse of dimensionality for numerical integration on general domains2019/02/01English21
Complexity Estimates for the Schmüdgen Positivstellensatz1996/06/01English21
A Constructive Approach to Strong Tractability Using Quasi-Monte Carlo Algorithms2002/09/01English21
Counting Affine Roots of Polynomial Systems via Pointed Newton Polytopes1996/06/01English21
The curse of dimensionality for numerical integration of smooth functions II2014/04/01English21
Lattice rule algorithms for multivariate approximation in the average case setting2008/04/01English21
On the randomized solution of initial value problems2011/06/01English20
Normal Boolean functions2004/04/01English20
The Complexity and Effectiveness of Prediction Algorithms1994/09/01English20
Fast CBC construction of randomly shifted lattice rules achievingO(n−1+δ)convergence for unbounded integrands overRsin weighted spaces with POD weights2014/08/01English20
Simple Monte Carlo and the Metropolis algorithm2007/08/01English20
Computation of local radius of information in SM-IBC identification of nonlinear systems2007/08/01English20
On the Complexity of Isolating Real Roots and Computing with Certainty the Topological Degree2002/06/01English20
Hilbert's Nullstellensatz Is in the Polynomial Hierarchy1996/12/01English20
Sampling discretization and related problems2022/08/01English20
An upper bound on the minimal dispersion2018/04/01English20
Novel results for the anisotropic sparse grid quadrature2018/08/01English20
Complexity of integer quasiconvex polynomial optimization2005/08/01English20
On lower complexity bounds for large-scale smooth convex optimization2015/02/01English20
On the expressiveness and decidability of o-minimal hybrid systems2005/08/01English20
Optimal lower bounds for cubature error on the sphere S22005/12/01English20
Polynomial differential equations compute all real computable functions on computable compact intervals2007/06/01English20
On the Koksma–Hlawka inequality2013/04/01English20
Randomly shifted lattice rules with the optimal rate of convergence for unbounded integrands2010/04/01English19
Non-convergence of stochastic gradient descent in the training of deep neural networks2021/06/01English19
Level permutation method for constructing uniform designs under the wrap-aroundL2-discrepancy2014/02/01English19
Deterministic sampling of sparse trigonometric polynomials2011/04/01English19
Approximating Complex Polynomial Zeros: Modified Weyl's Quadtree Construction and Improved Newton's Iteration2000/03/01English19