OOIR: Observatory of International Research

Papers

(The median citation count of Journal of Complexity is 1. 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 2020-11-01 to 2024-11-01.)

Article	Citations
Optimal subsampling for large-scale quantile regression	33
Function values are enough for L2-approximation: Part II	28
On optimal recovery in L2	23
Sampling discretization and related problems	23
Non-convergence of stochastic gradient descent in the training of deep neural networks	22
Robust pairwise learning with Huber loss	20
Optimal pointwise sampling for L2 approximation	17
A proof of convergence for gradient descent in the training of artificial neural networks for constant target functions	14
Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness	14
Online gradient descent algorithms for functional data learning	13
Deterministic computation of the characteristic polynomial in the time of matrix multiplication	12
Tractability of approximation in the weighted Korobov space in the worst-case setting — a complete picture	10
Adaptive regularization for nonconvex optimization using inexact function values and randomly perturbed derivatives	9
Lower bounds for the error of quadrature formulas for Hilbert spaces	9
Digit-by-digit and component-by-component constructions of lattice rules for periodic functions with unknown smoothness	9
Rates of approximation by ReLU shallow neural networks	8
How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings	8
Multi-task Learning in vector-valued reproducing kernel Banach spaces with the	8
Convergence analysis of an optimally accurate frozen multi-level projected steepest descent iteration for solving inverse problems	8
Sampling numbers of smoothness classes via ℓ1-minimization	8
Fast computation of generic bivariate resultants	7
Expected dispersion of uniformly distributed points	7
Randomized Runge–Kutta method — Stability and convergence under inexact information	7
Functional linear regression with Huber loss	6
Kolmogorov widths of intersections of finite-dimensional balls	6

On the complexity of extending the convergence ball of Wang’s method for finding a zero of a derivative	6
Positive-Definite Functions, Exponential Sums and the Greedy Algorithm: a Curious Phenomenon	6
On a unified convergence analysis for Newton-type methods solving generalized equations with the Aubin property	6
On the power of standard information for tractability for L2-approximation in the average case setting	6
Fast amortized multi-point evaluation	6
Regularization in a functional reproducing kernel Hilbert space	5
Homotopy techniques for solving sparse column support determinantal polynomial systems	5
Algorithms and complexity for functions on general domains	5
Lower bounds for integration and recovery in L2	5
On the oracle complexity of smooth strongly convex minimization	5
On Newton's method for solving generalized equations	5
The nonzero gain coefficients of Sobol's sequences are always powers of two	4
New bounds on the minimal dispersion	4
Randomized complexity of parametric integration and the role of adaption I. Finite dimensional case	4
Bypassing the quadrature exactness assumption of hyperinterpolation on the sphere	4
A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class	4
Convergence rates of support vector machines regression for functional data	4
Instances of computational optimal recovery: Refined approximability models	4
Countable tensor products of Hermite spaces and spaces of Gaussian kernels	4
Best and random approximation of a convex body by a polytope	3
Numerical weighted integration of functions having mixed smoothness	3
Randomized complexity of parametric integration and the role of adaption II. Sobolev spaces	3
Optimal prediction for high-dimensional functional quantile regression in reproducing kernel Hilbert spaces	3
On a partition with a lower expected L2	3
Asymptotic analysis in multivariate average case approximation with Gaussian kernels	3
Amortized multi-point evaluation of multivariate polynomials	3
Nuclear embeddings in general vector-valued sequence spaces with an application to Sobolev embeddings of function spaces on quasi-bounded domains	3
The radii of sections of origin-symmetric convex bodies and their applications	3
Tractability of L2-approximation and integration in weighted Hermite spaces of finite smoothness	3
Improved dispersion bounds for modified Fibonacci lattices	3
On the complexity of Putinar–Vasilescu's Positivstellensatz	3
Consistency of randomized integration methods	3
Minimal dispersion of large volume boxes in the cube	3
Spectral flatness and the volume of intersections of p-ellipsoids	3
Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals	3
Star discrepancy subset selection: Problem formulation and efficient approaches for low dimensions	3
Convergence of the Gauss-Newton method for convex composite optimization problems under majorant condition on Riemannian manifolds	3
Optimal subsampling for least absolute relative error estimators with massive data	3
On the fixed volume discrepancy of the Fibonacci sets in the integral norms	3
A promenade through correct test sequences I: Degree of constructible sets, Bézout's Inequality and density	3
Improved bounds on the gain coefficients for digital nets in prime power base	2
Online regularized learning algorithm for functional data	2
Sharp lower error bounds for strong approximation of SDEs with piecewise Lipschitz continuous drift coefficient	2
Lower bounds of cowidths and widths of multiplier operators	2
Random-prime–fixed-vector randomised lattice-based algorithm for high-dimensional integration	2
On oracle factoring of integers	2
On the complexity of a unified convergence analysis for iterative methods	2
Bounds for discrepancies in the Hamming space	2
Approximating smooth and sparse functions by deep neural networks: Optimal approximation rates and saturation	2
Nonasymptotic analysis of robust regression with modified Huber's loss	2

The recovery of ridge functions on the hypercube suffers from the curse of dimensionality	2
Tractability properties of the discrepancy in Orlicz norms	2
Learning rate of distribution regression with dependent samples	2
EC-(t1,t2)-tractability of approximation in weighted Korobov spaces in the worst case setting	2
On regularized polynomial functional regression	2
A quasi-Monte Carlo data compression algorithm for machine learning	2
Tractability for Volterra problems of the second kind with convolution kernels	2
Lower bounds for artificial neural network approximations: A proof that shallow neural networks fail to overcome the curse of dimensionality	2
Enhancing the applicability of Chebyshev-like method	2
A closer look at covering number bounds for Gaussian kernels	2
Deep ReLU neural network approximation in Bochner spaces and applications to parametric PDEs	2
The rate of convergence for sparse and low-rank quantile trace regression	2
Low-energy points on the sphere and the real projective plane	2
On a class of linear regression methods	2
Tamed-adaptive Euler-Maruyama approximation for SDEs with superlinearly growing and piecewise continuous drift, superlinearly growing and locally Hölder continuous diffusion	2
Weaker convergence criteria for Traub's method	2
On a central algorithm for calculation of the inverse of the harmonic oscillator in the spaces of orbits	2
On the complexity of convergence for high order iterative methods	2
A continuous characterization of PSPACE using polynomial ordinary differential equations	2
Matrix and tensor rigidity and L-approximation	2
Computing Riemann–Roch spaces via Puiseux expansions	2
A note on the CBC-DBD construction of lattice rules with general positive weights	1
Complexity for a class of elliptic ordinary integro-differential equations	1
Approximation in periodic Gevrey spaces	1
The BMO-discrepancy suffers from the curse of dimensionality	1
A note on Korobov lattice rules for integration of analytic functions	1
The VC-dimension of axis-parallel boxes on the Torus	1
A generative model for fBm with deep ReLU neural networks	1
High-order lifting for polynomial Sylvester matrices	1
Selected aspects of tractability analysis	1
Nonlinear Tikhonov regularization in Hilbert scales for inverse learning	1
A note on concatenation of quasi-Monte Carlo and plain Monte Carlo rules in high dimensions	1
Tractability of linear ill-posed problems in Hilbert space	1
Adaptive iterative hard thresholding for low-rank matrix recovery and rank-one measurements	1
On the strong convergence rate for the Euler–Maruyama scheme of one-dimensional SDEs with irregular diffusion coefficient and local time	1
On the information complexity for integration in subspaces of the Wiener algebra	1
A note on (s,t	1
Sharp estimates for the covering numbers of the Weierstrass fractal kernel	1
The area of empty axis-parallel boxes amidst 2-dimensional lattice points	1
Central Limit Theorem for (t,s)-sequences in base 2	1
Homogeneous algorithms and solvable problems on cones	1
On the cardinality of lower sets and universal discretization	1
On Huber's contaminated model	1
On negative dependence properties of Latin hypercube samples and scrambled nets	1
A strongly monotonic polygonal Euler scheme	1
Estimates of the asymptotic Nikolskii constants for spherical polynomials	1
On the expected number of real roots of polynomials and exponential sums	1
A simplified iteratively regularized projection method for nonlinear ill-posed problems	1
Average case tractability of non-homogeneous tensor product problems with the absolute error criterion	1
Estimates for n-widths of sets of smooth functions on complex spheres	1
Approximation by quasi-interpolation operators and Smolyak's algorithm	1
Worst case tractability of linear problems in the presence of noise: Linear information	1
A unified treatment of tractability for approximation problems defined on Hilbert spaces	1
The curse of dimensionality for the L-discrepancy with finite p	1
Discrepancy bounds for normal numbers generated by necklaces in arbitrary base	1
Complexity and tractability for a class of elliptic partial integro-differential equations	1
Bit-complexity of classical solutions of linear evolutionary systems of partial differential equations	1
A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations	1