OOIR: Observatory of International Research

Papers

(The TQCC of Journal of Complexity is 3. 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
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
Functional linear regression with Huber loss	6
Kolmogorov widths of intersections of finite-dimensional balls	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
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
Best and random approximation of a convex body by a polytope	3
Numerical weighted integration of functions having mixed smoothness	3