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
Central Limit Theorem for (t,s)-sequences in base 214
Editorial Board14
Random-prime–fixed-vector randomised lattice-based algorithm for high-dimensional integration12
Optimal recovery and volume estimates10
On regularized polynomial functional regression10
Generalization bounds of adversarial bipartite ranking with pairwise perturbation10
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
0.075955152511597