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-05-01 to 2024-05-01.)

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

Positive-Definite Functions, Exponential Sums and the Greedy Algorithm: a Curious Phenomenon	5
On the power of standard information for tractability for L2-approximation in the average case setting	5
Fast amortized multi-point evaluation	5
Sampling numbers of smoothness classes via ℓ1-minimization	5
On the complexity of extending the convergence ball of Wang’s method for finding a zero of a derivative	5
Kolmogorov widths of intersections of finite-dimensional balls	5
Complexity of approximating Hölder classes from information with varying Gaussian noise	4
Convergence rates of support vector machines regression for functional data	4
On the oracle complexity of smooth strongly convex minimization	4
Algorithms and complexity for functions on general domains	4
Rates of approximation by ReLU shallow neural networks	4
Iterative hard thresholding for compressed data separation	4
Regularization in a functional reproducing kernel Hilbert space	4
Instances of computational optimal recovery: Refined approximability models	4
Lower bounds for integration and recovery in L2	4
The nonzero gain coefficients of Sobol's sequences are always powers of two	4
Homotopy techniques for solving sparse column support determinantal polynomial systems	4
On the fixed volume discrepancy of the Fibonacci sets in the integral norms	3
On the power of standard information for	3
Numerical weighted integration of functions having mixed smoothness	3
Functional linear regression with Huber loss	3
On a partition with a lower expected L2	3
On the complexity of Putinar–Vasilescu's Positivstellensatz	3
Asymptotic analysis in multivariate average case approximation with Gaussian kernels	3
Consistency of randomized integration methods	3
Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals	3
Improved dispersion bounds for modified Fibonacci lattices	3
Countable tensor products of Hermite spaces and spaces of Gaussian kernels	3
On Newton's method for solving generalized equations	3
New bounds on the minimal dispersion	3
The radii of sections of origin-symmetric convex bodies and their applications	3
A note on EC-tractability of multivariate approximation in weighted Korobov spaces for the standard information class	3
Exponential convergence of adaptive quarklet approximation	3