Journal of Complexity

Papers
(The median citation count of Journal of Complexity is 1. The table below lists those papers that are above that threshold based on CrossRef citation counts [max. 250 papers]. The publications cover those that have been published in the past four years, i.e., from 2021-03-01 to 2025-03-01.)
ArticleCitations
On the complexity of Putinar–Vasilescu's Positivstellensatz29
Convergence analysis of iteratively regularized Landweber iteration with uniformly convex constraints in Banach spaces26
Space-filling designs on Riemannian manifolds23
On the complexity of fitted toral dynamics23
Central Limit Theorem for the volume of the zero set of Kostlan-Shub-Smale random polynomial systems22
Editorial Board17
Editorial Board15
Best Paper Award of the Journal of Complexity14
Nominations for 2023 Joseph F. Traub Information-Based Complexity Young Researcher Award14
Changes of the Editorial Board12
Optimal recovery and generalized Carlson inequality for weights with symmetry properties10
On negative dependence properties of Latin hypercube samples and scrambled nets10
Editorial Board10
Nominations for 2022 Joseph F. Traub Information-Based Complexity Young Researcher Award9
Changes of the Editorial Board9
Editorial Board9
Editorial Board8
Sampling numbers of smoothness classes via ℓ1-minimization8
Approximating smooth and sparse functions by deep neural networks: Optimal approximation rates and saturation8
On the complexity of a unified convergence analysis for iterative methods8
On the cardinality of lower sets and universal discretization8
High-order lifting for polynomial Sylvester matrices7
Optimal pointwise sampling for L2 approximation7
Influence of numerical discretizations on hitting probabilities for linear stochastic parabolic systems6
Bit-complexity of classical solutions of linear evolutionary systems of partial differential equations6
On the power of standard information for tractability for L2-approximation in the average case setting6
Bounds for discrepancies in the Hamming space6
On the complexity of convergence for high order iterative methods6
Kolmogorov widths of intersections of finite-dimensional balls5
Matrix and tensor rigidity and L-approximation5
A continuous characterization of PSPACE using polynomial ordinary differential equations5
Nonlinear Tikhonov regularization in Hilbert scales for inverse learning5
Optimal subsampling for least absolute relative error estimators with massive data5
Enhancing the applicability of Chebyshev-like method4
Heuristic approaches to obtain low-discrepancy point sets via subset selection4
Editorial Board4
On the approximation of vector-valued functions by volume sampling4
Lower bounds for artificial neural network approximations: A proof that shallow neural networks fail to overcome the curse of dimensionality4
Discrepancy bounds for normal numbers generated by necklaces in arbitrary base4
Weaker convergence criteria for Traub's method4
Radius of information for two intersected centered hyperellipsoids and implications in optimal recovery from inaccurate data4
High probability bounds on AdaGrad for constrained weakly convex optimization4
Randomized complexity of parametric integration and the role of adaption I. Finite dimensional case4
Central Limit Theorem for (t,s)-sequences in base 23
Editorial Board3
Convergence rates of support vector machines regression for functional data3
The VC-dimension of axis-parallel boxes on the Torus3
Lower bounds for integration and recovery in L23
A quasi-Monte Carlo data compression algorithm for machine learning3
A generative model for fBm with deep ReLU neural networks3
Editorial Board3
On a partition with a lower expected L23
Tractability for Volterra problems of the second kind with convolution kernels3
Approximation by quasi-interpolation operators and Smolyak's algorithm3
Function values are enough for L2-approximation: Part II3
Editorial Board3
Optimal recovery and volume estimates3
On a central algorithm for calculation of the inverse of the harmonic oscillator in the spaces of orbits3
The area of empty axis-parallel boxes amidst 2-dimensional lattice points3
On the relation of the spectral test to isotropic discrepancy and L-approximation in Sobolev spaces3
Noisy polynomial interpolation modulo prime powers3
Online gradient descent algorithms for functional data learning3
Lower bounds of cowidths and widths of multiplier operators2
Robust pairwise learning with Huber loss2
On the strong convergence rate for the Euler–Maruyama scheme of one-dimensional SDEs with irregular diffusion coefficient and local time2
Editorial Board2
Best Paper Award of the Journal of Complexity2
Optimal approximation of infinite-dimensional holomorphic functions II: recovery from i.i.d. pointwise samples2
A unified treatment of tractability for approximation problems defined on Hilbert spaces2
Convergence of the Gauss-Newton method for convex composite optimization problems under majorant condition on Riemannian manifolds2
On oracle factoring of integers2
Kateryna Pozharska is the winner of the 2023 Joseph F. Traub Information-Based Complexity Young Researcher Award2
A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class2
A note on Korobov lattice rules for integration of analytic functions2
Functional linear regression with Huber loss2
A note on (s,t2
Matthieu Dolbeault is the winner of the 2024 Joseph F. Traub Information-Based Complexity Young Researcher Award2
Sharp estimates for the covering numbers of the Weierstrass fractal kernel2
Random-prime–fixed-vector randomised lattice-based algorithm for high-dimensional integration2
On the power of standard information for tractability for L∞ approximation of periodic functions in the worst case setting2
Adaptive Huber trace regression with low-rank matrix parameter via nonconvex regularization2
Tractability of L2-approximation and integration in weighted Hermite spaces of finite smoothness2
Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness2
Approximation in periodic Gevrey spaces2
Optimal prediction for high-dimensional functional quantile regression in reproducing kernel Hilbert spaces2
Star discrepancy subset selection: Problem formulation and efficient approaches for low dimensions2
Randomized complexity of mean computation and the adaption problem2
Countable tensor products of Hermite spaces and spaces of Gaussian kernels2
Worst case tractability of linear problems in the presence of noise: Linear information2
Complexity for a class of elliptic ordinary integro-differential equations2
Editorial Board2
Best Paper Award of the Journal of Complexity1
Dmitriy Bilyk and Feng Dai are the winners of the 2023 Joseph F. Traub Prize for Achievement in Information-Based Complexity1
Spectral flatness and the volume of intersections of p-ellipsoids1
Sharp lower error bounds for strong approximation of SDEs with piecewise Lipschitz continuous drift coefficient1
Rates of approximation by ReLU shallow neural networks1
David Krieg is the winner of the 2024 Joseph F. Traub Prize for Achievement in Information-Based Complexity1
On regularized polynomial functional regression1
An ultra-weak space-time variational formulation for the Schrödinger equation1
The BMO-discrepancy suffers from the curse of dimensionality1
Improved dispersion bounds for modified Fibonacci lattices1
New bounds on the minimal dispersion1
Approximation and Geometry in High Dimensions1
Michaela Szölgyenyi is the winner of the 2021 Joseph F. Traub Information-Based Complexity Young Researcher Award1
Editorial Board1
Journal of Complexity Best Paper Award1
Editorial Board1
Convergence analysis of an optimally accurate frozen multi-level projected steepest descent iteration for solving inverse problems1
Changes of the Editorial Board1
Multi-task Learning in vector-valued reproducing kernel Banach spaces with the1
A simplified iteratively regularized projection method for nonlinear ill-posed problems1
On the information complexity for integration in subspaces of the Wiener algebra1
Estimates for n-widths of sets of smooth functions on complex spheres1
On optimal recovery in L21
Randomized complexity of parametric integration and the role of adaption II. Sobolev spaces1
Editorial Board1
Editorial Board1
Numerical weighted integration of functions having mixed smoothness1
Editorial Board1
EC-(t1,t2)-tractability of approximation in weighted Korobov spaces in the worst case setting1
Sharp lower bounds on the manifold widths of Sobolev and Besov spaces1
No existence of a linear algorithm for the one-dimensional Fourier phase retrieval1
The minimal radius of Galerkin information for the problem of numerical differentiation1
Tractability of approximation in the weighted Korobov space in the worst-case setting — a complete picture1
An elementary proof of a lower bound for the inverse of the star discrepancy1
Average case tractability of non-homogeneous tensor product problems with the absolute error criterion1
On the complexity of strong approximation of stochastic differential equations with a non-Lipschitz drift coefficient1
0.03417706489563