On the Effectiveness of Richardson Extrapolation in Data Science
From MaRDI portal
Publication:5018900
DOI10.1137/21M1397349zbMath1476.65005arXiv2002.02835OpenAlexW3216516647MaRDI QIDQ5018900
Publication date: 27 December 2021
Published in: SIAM Journal on Mathematics of Data Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2002.02835
Nonparametric regression and quantile regression (62G08) Convex programming (90C25) Learning and adaptive systems in artificial intelligence (68T05) Extrapolation to the limit, deferred corrections (65B05) Statistical aspects of big data and data science (62R07)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Smooth minimization of non-smooth functions
- Extrapolation methods theory and practice
- Conditional gradient algorithms with open loop step size rules
- Stable exponential-penalty algorithm with superlinear convergence
- Asymptotic analysis of the exponential penalty trajectory in linear programming
- Introductory lectures on convex optimization. A basic course.
- The genesis and early developments of Aitken's process, Shanks' transformation, the \(\varepsilon\)-algorithm, and related fixed point methods
- Random matrix approximation of spectra of integral operators
- Bridging the gap between constant step size stochastic gradient descent and Markov chains
- Optimal rates for the regularized least-squares algorithm
- A Differential Equation for Modeling Nesterov's Accelerated Gradient Method: Theory and Insights
- Optimization with Sparsity-Inducing Penalties
- Duality Between Subgradient and Conditional Gradient Methods
- Robust Stochastic Approximation Approach to Stochastic Programming
- Some comments on Wolfe's ‘away step’
- Acceleration of Stochastic Approximation by Averaging
- Simplicial decomposition in nonlinear programming algorithms
- Convergence Analysis for a Generalized Richardson Extrapolation Process with an Application to the d (1) -Transformation on Convergent and Divergent Logarithmic Sequences
- Multi-step Richardson-Romberg Extrapolation: Remarks on Variance Control and Complexity
- Logarithmic Regret Algorithms for Online Convex Optimization
- Breaking the Curse of Dimensionality with Convex Neural Networks
- Iterative Procedures for Nonlinear Integral Equations
- A Tight Upper Bound on the Rate of Convergence of Frank-Wolfe Algorithm
- Survey of Extrapolation Processes in Numerical Analysis
- The elements of statistical learning. Data mining, inference, and prediction
