Login / Signup
J. Complex.
1985
2000
2010
2025
1985
2025
Keyphrases
Publications
volume 86, 2025
Daniel Kressner
,
Tingting Ni
,
André Uschmajew
On the approximation of vector-valued functions by volume sampling.
J. Complex.
86 (2025)
Meng Huang
,
Zhiqiang Xu
No existence of a linear algorithm for the one-dimensional Fourier phase retrieval.
J. Complex.
86 (2025)
volume 85, 2024
A. Arman
,
Alexander E. Litvak
Minimal dispersion on the cube and the torus.
J. Complex.
85 (2024)
Xiangyong Tan
,
Ling Peng
,
Heng Lian
,
Xiaohui Liu
Adaptive Huber trace regression with low-rank matrix parameter via nonconvex regularization.
J. Complex.
85 (2024)
Thomas Müller-Gronbach
,
Larisa Yaroslavtseva
On the complexity of strong approximation of stochastic differential equations with a non-Lipschitz drift coefficient.
J. Complex.
85 (2024)
Stefan Hain
,
Karsten Urban
An ultra-weak space-time variational formulation for the Schrödinger equation.
J. Complex.
85 (2024)
Stefan Heinrich
Randomized complexity of mean computation and the adaption problem.
J. Complex.
85 (2024)
Jonathan W. Siegel
Sharp lower bounds on the manifold widths of Sobolev and Besov spaces.
J. Complex.
85 (2024)
Tim Johnston
,
Iosif Lytras
,
Sotirios Sabanis
Kinetic Langevin MCMC sampling without gradient Lipschitz continuity - the strongly convex case.
J. Complex.
85 (2024)
Joachim von zur Gathen
,
Guillermo Matera
Interpolation by decomposable univariate polynomials.
J. Complex.
85 (2024)
volume 84, 2024
Peter Kritzer
Selected aspects of tractability analysis.
J. Complex.
84 (2024)
Arturas Dubickas
Approximate equality for two sums of roots.
J. Complex.
84 (2024)
Onyekachi Emenike
,
Fred J. Hickernell
,
Peter Kritzer
A unified treatment of tractability for approximation problems defined on Hilbert spaces.
J. Complex.
84 (2024)
Cheng Wang
,
Jun Fan
On the convergence of gradient descent for robust functional linear regression.
J. Complex.
84 (2024)
Peter Mathé
,
Bernd Hofmann
Tractability of linear ill-posed problems in Hilbert space.
J. Complex.
84 (2024)
volume 83, 2024
Markus Holzleitner
,
Sergei V. Pereverzyev
On regularized polynomial functional regression.
J. Complex.
83 (2024)
Simon Foucart
,
Chunyang Liao
Radius of information for two intersected centered hyperellipsoids and implications in optimal recovery from inaccurate data.
J. Complex.
83 (2024)
Michael Gnewuch
Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy.
J. Complex.
83 (2024)
David Krieg
,
Peter Kritzer
Homogeneous algorithms and solvable problems on cones.
J. Complex.
83 (2024)
François Clément
,
Carola Doerr
,
Luís Paquete
Heuristic approaches to obtain low-discrepancy point sets via subset selection.
J. Complex.
83 (2024)
Chenxu Pang
,
Xiaojie Wang
,
Yue Wu
Linear implicit approximations of invariant measures of semi-linear SDEs with non-globally Lipschitz coefficients.
J. Complex.
83 (2024)
Erich Novak
David Krieg is the winner of the 2024 Joseph F. Traub Prize for Achievement in Information-Based Complexity.
J. Complex.
83 (2024)
Robert J. Kunsch
Linear Monte Carlo quadrature with optimal confidence intervals.
J. Complex.
83 (2024)
Santhosh George
,
Indra Bate
,
Muniyasamy M
,
Chandhini Godavarma
,
Kedarnath Senapati
Enhancing the applicability of Chebyshev-like method.
J. Complex.
83 (2024)
volume 82, 2024
Abhishake Rastogi
Nonlinear Tikhonov regularization in Hilbert scales for inverse learning.
J. Complex.
82 (2024)
Stefan Heinrich
Randomized complexity of parametric integration and the role of adaption II. Sobolev spaces.
J. Complex.
82 (2024)
Ying-Ao Wang
,
Qin Huang
,
Zhigang Yao
,
Ye Zhang
On a class of linear regression methods.
J. Complex.
82 (2024)
Minh-Thang Do
,
Hoang-Long Ngo
,
Nhat-An Pho
Tamed-adaptive Euler-Maruyama approximation for SDEs with superlinearly growing and piecewise continuous drift, superlinearly growing and locally Hölder continuous diffusion.
J. Complex.
82 (2024)
Yuan Mao
,
Zheng-Chu Guo
Online regularized learning algorithm for functional data.
J. Complex.
82 (2024)
Markus Bachmayr
,
Manfred Faldum
A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations.
J. Complex.
82 (2024)
Alexey A. Khartov
,
I. A. Limar
Asymptotic analysis in multivariate worst case approximation with Gaussian kernels.
J. Complex.
82 (2024)
Erich Novak
Thomas Jahn, Tino Ullrich and Felix Voigtlaender are the Winners of the 2023 Best Paper Award of the Journal of Complexity.
J. Complex.
82 (2024)
volume 81, 2024
Simon Ellinger
Sharp lower error bounds for strong approximation of SDEs with piecewise Lipschitz continuous drift coefficient.
J. Complex.
81 (2024)
Arthur G. Werschulz
Complexity for a class of elliptic ordinary integro-differential equations.
J. Complex.
81 (2024)
Liang Chen
,
Haixin Jiang
On the information complexity for integration in subspaces of the Wiener algebra.
J. Complex.
81 (2024)
Raymond Cheng
,
Rui Wang
,
Yuesheng Xu
A duality approach to regularized learning problems in Banach spaces.
J. Complex.
81 (2024)
Stefan Heinrich
Randomized complexity of parametric integration and the role of adaption I. Finite dimensional case.
J. Complex.
81 (2024)
Sergei G. Solodky
,
Serhii A. Stasyuk
The minimal radius of Galerkin information for the problem of numerical differentiation.
J. Complex.
81 (2024)
Konstantin Yu. Osipenko
Optimal recovery and generalized Carlson inequality for weights with symmetry properties.
J. Complex.
81 (2024)
Ioannis K. Argyros
,
Santhosh George
On a unified convergence analysis for Newton-type methods solving generalized equations with the Aubin property.
J. Complex.
81 (2024)
volume 80, 2024
Erich Novak
Changes of the Editorial Board.
J. Complex.
80 (2024)
Turgay Bayraktar
,
Ali Ulas Özgür Kisisel
Expected multivolumes of random amoebas.
J. Complex.
80 (2024)
Daniel Z. Zanger
-learnability, and fast rates.
J. Complex.
80 (2024)
Jiaxin Geng
,
Heping Wang
approximation of periodic functions in the worst case setting.
J. Complex.
80 (2024)
David Krieg
,
Erich Novak
,
Mathias Sonnleitner
,
Michaela Szölgyenyi
,
Henryk Wozniakowski
Kateryna Pozharska is the winner of the 2023 Joseph F. Traub Information-Based Complexity Young Researcher Award.
J. Complex.
80 (2024)
Tim Johnston
,
Sotirios Sabanis
A strongly monotonic polygonal Euler scheme.
J. Complex.
80 (2024)
Clément Pernet
,
Hippolyte Signargout
,
Gilles Villard
High-order lifting for polynomial Sylvester matrices.
J. Complex.
80 (2024)
Qamrul Hasan Ansari
,
Moin Uddin
,
Jen-Chih Yao
Convergence of the Gauss-Newton method for convex composite optimization problems under majorant condition on Riemannian manifolds.
J. Complex.
80 (2024)
Congpei An
,
Hao-Ning Wu
Bypassing the quadrature exactness assumption of hyperinterpolation on the sphere.
J. Complex.
80 (2024)
volume 79, 2023
Xiangyong Tan
,
Ling Peng
,
Peiwen Xiao
,
Qing Liu
,
Xiaohui Liu
The rate of convergence for sparse and low-rank quantile trace regression.
J. Complex.
79 (2023)