Sign in
J. Complex.
1985
1998
2011
2024
1985
2024
Keyphrases
Publications
volume 81, 2024
Liang Chen
,
Haixin Jiang
On the information complexity for integration in subspaces of the Wiener algebra.
J. Complex.
81 (2024)
Arthur G. Werschulz
Complexity for a class of elliptic ordinary integro-differential equations.
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)
Konstantin Yu. Osipenko
Optimal recovery and generalized Carlson inequality for weights with symmetry properties.
J. Complex.
81 (2024)
Simon Ellinger
Sharp lower error bounds for strong approximation of SDEs with piecewise Lipschitz continuous drift coefficient.
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)
Sergei G. Solodky
,
Serhii A. Stasyuk
The minimal radius of Galerkin information for the problem of numerical differentiation.
J. Complex.
81 (2024)
volume 80, 2024
Daniel Z. Zanger
-learnability, and fast rates.
J. Complex.
80 (2024)
Erich Novak
Changes of the Editorial Board.
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)
Jiaxin Geng
,
Heping Wang
approximation of periodic functions in the worst case setting.
J. Complex.
80 (2024)
Turgay Bayraktar
,
Ali Ulas Özgür Kisisel
Expected multivolumes of random amoebas.
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)
Congpei An
,
Hao-Ning Wu
Bypassing the quadrature exactness assumption of hyperinterpolation on the sphere.
J. Complex.
80 (2024)
volume 79, 2023
Thomas Jahn
,
Tino Ullrich
,
Felix Voigtländer
-minimization.
J. Complex.
79 (2023)
Tong Mao
,
Ding-Xuan Zhou
Rates of approximation by ReLU shallow neural networks.
J. Complex.
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)
Dinh Dung
,
Van Kien Nguyen
,
Duong Thanh Pham
Deep ReLU neural network approximation in Bochner spaces and applications to parametric PDEs.
J. Complex.
79 (2023)
Frances Y. Kuo
,
Dirk Nuyens
,
Laurence Wilkes
Random-prime-fixed-vector randomised lattice-based algorithm for high-dimensional integration.
J. Complex.
79 (2023)
Leszek Plaskota
,
Pawel Siedlecki
Worst case tractability of linear problems in the presence of noise: Linear information.
J. Complex.
79 (2023)
Ioannis K. Argyros
,
Stepan Shakhno
,
Samundra Regmi
,
Halyna Yarmola
On the complexity of a unified convergence analysis for iterative methods.
J. Complex.
79 (2023)
Alexander Kushpel
Optimal recovery and volume estimates.
J. Complex.
79 (2023)
Erich Novak
Changes of the Editorial Board.
J. Complex.
79 (2023)
Erich Novak
,
Friedrich Pillichshammer
.
J. Complex.
79 (2023)
Xia Liu
Approximating smooth and sparse functions by deep neural networks: Optimal approximation rates and saturation.
J. Complex.
79 (2023)
volume 78, 2023
Dinh Dung
Numerical weighted integration of functions having mixed smoothness.
J. Complex.
78 (2023)
Roswitha Hofer
,
Gerhard Larcher
Discrepancy bounds for normal numbers generated by necklaces in arbitrary base.
J. Complex.
78 (2023)
Gunther Leobacher
,
Friedrich Pillichshammer
,
Adrian Ebert
-approximation and integration in weighted Hermite spaces of finite smoothness.
J. Complex.
78 (2023)
volume 77, 2023
Philipp Grohs
,
Shokhrukh Ibragimov
,
Arnulf Jentzen
,
Sarah Koppensteiner
Lower bounds for artificial neural network approximations: A proof that shallow neural networks fail to overcome the curse of dimensionality.
J. Complex.
77 (2023)
Erich Novak
Dmitriy Bilyk and Feng Dai are the winners of the 2023 Joseph F. Traub Prize for Achievement in Information-Based Complexity.
J. Complex.
77 (2023)
Weiyan Mu
,
Shifeng Xiong
On Huber's contaminated model.
J. Complex.
77 (2023)
Olivier Bournez
,
Riccardo Gozzi
,
Daniel Silva Graça
,
Amaury Pouly
A continuous characterization of PSPACE using polynomial ordinary differential equations.
J. Complex.
77 (2023)
volume 76, 2023
Takashi Goda
,
Kosuke Suzuki
Improved bounds on the gain coefficients for digital nets in prime power base.
J. Complex.
76 (2023)
Peter Kritzer
A note on the CBC-DBD construction of lattice rules with general positive weights.
J. Complex.
76 (2023)
Hongzhi Tong
Nonasymptotic analysis of robust regression with modified Huber's loss.
J. Complex.
76 (2023)
Thomas Lachmann
,
Jaspar Wiart
The area of empty axis-parallel boxes amidst 2-dimensional lattice points.
J. Complex.
76 (2023)
Carlos Beltrán
,
Ujué Etayo
,
Pedro R. López-Gómez
Low-energy points on the sphere and the real projective plane.
J. Complex.
76 (2023)
Andrzej Dabrowski
,
Jacek Pomykala
,
Igor E. Shparlinski
On oracle factoring of integers.
J. Complex.
76 (2023)
Friedrich Pillichshammer
The BMO-discrepancy suffers from the curse of dimensionality.
J. Complex.
76 (2023)
Feng Dai
,
A. V. Prymak
,
A. Shadrin
,
Vladimir N. Temlyakov
,
Sergey Tikhonov
On the cardinality of lower sets and universal discretization.
J. Complex.
76 (2023)
Julian Hofstadler
,
Daniel Rudolf
Consistency of randomized integration methods.
J. Complex.
76 (2023)
Yu Xia
,
Likai Zhou
Adaptive iterative hard thresholding for low-rank matrix recovery and rank-one measurements.
J. Complex.
76 (2023)
Ivan Koswara
,
Gleb Pogudin
,
Svetlana Selivanova
,
Martin Ziegler
Bit-complexity of classical solutions of linear evolutionary systems of partial differential equations.
J. Complex.
76 (2023)
Guiqiao Xu
Average case tractability of non-homogeneous tensor product problems with the absolute error criterion.
J. Complex.
76 (2023)
Gregorio Malajovich
On the expected number of real roots of polynomials and exponential sums.
J. Complex.
76 (2023)
volume 75, 2023
Josef Dick
,
Aicke Hinrichs
,
Erich Novak
,
Klaus Ritter
,
Grzegorz W. Wasilkowski
,
Henryk Wozniakowski
Changes of the Editorial Board.
J. Complex.
75 (2023)
Erich Novak
Journal of Complexity Best Paper Award.
J. Complex.
75 (2023)