EUVIMED · CrossrefJournal
Journal of Complexity
ISSN 0885-064X · Elsevier BV
Latest articles
An elementary proof of the near optimality of LogSumExp smoothing
Spherical cap L2 discrepancy – Blessing of dimensionality and a distance-kernel variant
Estimates of mm-entropy of a stable Lévy process
Learning linear dynamical systems under convex constraints
Information-based complexity vs. computational complexity in phaseless polynomial interpolation
Worst-case Lp-approximation of periodic functions using median lattice algorithms
Interactive particle systems on hypergraphs, drift analysis and the WalkSAT algorithm
A note on approximation in weighted Korobov spaces via multiple rank-1 lattices
Quadrature rules with few nodes supported on algebraic curves
Besov regularity of a density of SDEs with superlinear growth coefficients and application to numerical analysis
An upper bound on the smallest singular value of dense random combinatorial matrices
The star discrepancy of a union of randomly digitally shifted Korobov polynomial lattice point sets depends polynomially on the dimension
The star discrepancy of a union of randomly shifted Korobov lattice point sets depends polynomially on the dimension
Complexity bounds for smooth multiobjective optimization
Robust learning of Huber loss under exponentially strongly mixing sequence
Elliptic butterflies
Minimax designs for misspecified linear models with L∞-norm bounded departures
Simon Foucart is the winner of the 2026 Joseph F. Traub Prize for Achievement in Information-Based Complexity
Convergence analysis of statistical inverse problems on reproducing kernel Banach spaces
Editorial Board
Editorial Board
Bounds for the sampling discretization error and their applications to the universal sampling discretization
Convergence analysis of iteratively regularized Landweber iteration with uniformly convex constraints in Banach spaces
Intractability results for integration in tensor product spaces
Linear implicit approximations of invariant measures of semi-linear SDEs with non-globally Lipschitz coefficients
Tamed-adaptive Euler-Maruyama approximation for SDEs with superlinearly growing and piecewise continuous drift, superlinearly growing and locally Hölder continuous diffusion
Expected multivolumes of random amoebas
Random-prime–fixed-vector randomised lattice-based algorithm for high-dimensional integration
Sampling numbers of smoothness classes via ℓ1-minimization
On the expected number of real roots of polynomials and exponential sums
Volumes
2027 · 152026 · 662025 · 512024 · 532023 · 552022 · 522021 · 492020 · 462019 · 512018 · 462017 · 552016 · 632015 · 662014 · 632013 · 442012 · 522011 · 512010 · 552009 · 582008 · 542007 · 682006 · 682005 · 642004 · 742003 · 712002 · 502001 · 452000 · 391999 · 331998 · 301997 · 331996 · 361995 · 271994 · 271993 · 331992 · 291991 · 311990 · 271989 · 321988 · 22
EUVIMED