Journal of Complexity

Title Publication Date Language Citations
New explicit-in-dimension estimates for the cardinality of high-dimensional hyperbolic crosses and approximation of functions having mixed smoothness2016/02/01English11
A robust Kantorovich’s theorem on the inexact Newton method with relative residual error tolerance2012/06/01English11
Online gradient descent algorithms for functional data learning2022/06/01English11
Complexity of the derivative-free solution of systems of IVPs with unknown singularity hypersurface2015/02/01English11
Proof techniques in quasi-Monte Carlo theory2015/06/01English11
A semilocal convergence result for Newton’s method under generalized conditions of Kantorovich2014/06/01English10
Equivalence of anchored and ANOVA spaces via interpolation2016/04/01English10
On the discrepancy of jittered sampling2016/04/01English10
Probabilistic and average widths of multivariate Sobolev spaces with mixed derivative equipped with the Gaussian measure2004/12/01English10
Stolarsky’s invariance principle for projective spaces2020/02/01English10
Tractability of tensor product problems in the average case setting2011/06/01English10
Linear complexity of binary generalized cyclotomic sequences over GF(q)2015/10/01English10
Tractability of linear problems defined over Hilbert spaces2014/12/01English10
Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements2015/12/01English10
On the Kostlan–Shub–Smale model for random polynomial systems. Variance of the number of roots2005/12/01English10
Representing probability measures using probabilistic processes2006/12/01English10
Randomness and universal machines2006/12/01English10
Randomized approximation of Sobolev embeddings, II2009/10/01English10
Quasi-uniformity of minimal weighted energy points on compact metric spaces2012/04/01English10
Hardness of discrepancy computation and ε-net verification in high dimension2012/04/01English10
A simplified criterion for quasi-polynomial tractability of approximation of random elements and its applications2016/06/01English10
Solvable integration problems and optimal sample size selection2019/08/01English10
Finding Well-Conditioned Similarities to Block-Diagonalize Nonsymmetric Matrices Is NP-Hard1995/09/01English10
μ-Average n-Widths on the Wiener Space1994/12/01English10
Local quadrature formulas on the sphere2004/10/01English10
Two- and three-level lower bounds for mixture L2-discrepancy and construction of uniform designs by threshold accepting2015/10/01English10
Construction of uniform designs without replications2014/02/01English10
Weighted geometric discrepancies and numerical integration on reproducing kernel Hilbert spaces2012/02/01English10
Constructing uniform designs: A heuristic integer programming method2012/04/01English10
Fast orthogonal transforms and generation of Brownian paths2012/04/01English10