Journal of Complexity

Papers
(The H4-Index of Journal of Complexity is 10. 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 2022-08-01 to 2026-08-01.)
ArticleCitations
On the approximation of vector-valued functions by volume sampling47
Multilevel Picard approximations overcome the curse of dimensionality in the numerical approximation of general semilinear PDEs with gradient-dependent nonlinearities43
Simon Foucart is the winner of the 2026 Joseph F. Traub Prize for Achievement in Information-Based Complexity32
Rademacher learning rates for iterated random functions30
A continuous characterization of PSPACE using polynomial ordinary differential equations24
Central Limit Theorem for the volume of the zero set of Kostlan-Shub-Smale random polynomial systems20
Editorial Board14
Central Limit Theorem for (t,s)-sequences in base 214
Random-prime–fixed-vector randomised lattice-based algorithm for high-dimensional integration12
Changes of the Editorial Board10
Kateryna Pozharska is the winner of the 2023 Joseph F. Traub Information-Based Complexity Young Researcher Award10
Optimal approximation of infinite-dimensional holomorphic functions II: Recovery from i.i.d. pointwise samples10
Editorial Board10
Optimal recovery and volume estimates10
On regularized polynomial functional regression10
Generalization bounds of adversarial bipartite ranking with pairwise perturbation10
0.24100089073181