Journal of Complexity

Title Publication Date Language Citations
Editorial Board2018/04/01English
Asymptotically tight worst case complexity bounds for initial-value problems with nonadaptive information2018/08/01English
On the Petras algorithm for verified integration of piecewise analytic functions2017/04/01English
Editorial Board2016/12/01English
Editorial Board (continued)2016/12/01English
Dmitriy Bilyk and Feng Dai are the winners of the 2023 Joseph F. Traub Prize for Achievement in Information-Based Complexity2023/08/01English
Radius of information for two intersected centered hyperellipsoids and implications in optimal recovery from inaccurate dataEnglish
A duality approach to regularized learning problems in Banach spaces2024/04/01English
Sharp lower error bounds for strong approximation of SDEs with piecewise Lipschitz continuous drift coefficient2024/04/01English
Tamed-adaptive Euler-Maruyama approximation for SDEs with superlinearly growing and piecewise continuous drift, superlinearly growing and locally Hölder continuous diffusionEnglish
High-order lifting for polynomial Sylvester matrices2024/02/01English
Editorial Board2024/02/01English
Optimal recovery and generalized Carlson inequality for weights with symmetry properties2024/04/01English
Linear Monte Carlo quadrature with optimal confidence intervalsEnglish
Homogeneous algorithms and solvable problems on conesEnglish
Linear implicit approximations of invariant measures of semi-linear SDEs with non-globally Lipschitz coefficientsEnglish
Heuristic approaches to obtain low-discrepancy point sets via subset selectionEnglish
Editorial BoardEnglish
Nonasymptotic analysis of robust regression with modified Huber's loss2023/06/01English
On Huber's contaminated model2023/08/01English
Worst case tractability of linear problems in the presence of noise: Linear information2023/12/01English
Information-based complexity young researcher award2023/04/01English
Nominations for 2023 Joseph F. Traub Information-Based Complexity Young Researcher Award2023/04/01English
Best Paper Award of the Journal of Complexity2023/04/01English
Editorial Board2023/04/01English
Enhancing the applicability of Chebyshev-like methodEnglish
A unified treatment of tractability for approximation problems defined on Hilbert spacesEnglish
David Krieg is the winner of the 2024 Joseph F. Traub Prize for Achievement in Information-Based ComplexityEnglish
Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancyEnglish
Editorial Board2023/12/01English