Cover Image

Efficient Function Approximation Under Heteroskedastic Noise

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Nakatsukasa, Yuji, Zhang, Yifu
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Computing the Zeros of a Holomorphic Function Using Quadrature-Based Subdivision and Rational Approximation of the Logarithmic Derivative
by: Bowhay, Jake, et al.
Published: (2025)

Approximating Sparse Matrices and their Functions using Matrix-vector products
by: Park, Taejun, et al.
Published: (2023)

Eigen-componentwise convergence of SGD on quadratic programming
by: Chen, Lehan, et al.
Published: (2024)

Twice is enough for dangerous eigenvalues
by: Horning, Andrew, et al.
Published: (2020)

Convergence and Near-optimal Sampling for Multivariate Function Approximations in Irregular Domains via Vandermonde with Arnoldi
by: Zhu, Wenqi, et al.
Published: (2023)

Instability of the Sherman-Morrison formula and stabilization by iterative refinement
by: Hashemi, Behnam, et al.
Published: (2025)

Matrix Perturbation Theory in the Tangent Space of Isospectral Matrices
by: Hrobat, Francesco, et al.
Published: (2026)

Polynomial approximation of noisy functions
by: Matsuda, Takeru, et al.
Published: (2024)

Adaptive LSQR Preconditioning from One Small Sketch
by: Huh, Jung Eun, et al.
Published: (2026)

Efficient Bounds and Estimates for Canonical Angles in Randomized Subspace Approximations
by: Dong, Yijun, et al.
Published: (2022)

SubApSnap: Solving parameter-dependent linear systems with a snapshot and subsampling
by: Jones, Eleanor, et al.
Published: (2025)

Applications of AAA rational approximation
by: Nakatsukasa, Yuji, et al.
Published: (2025)

Finding accurate eigenvalues and eigenvectors of positive semi-definite matrices given a subspace
by: Nakatsukasa, Yuji, et al.
Published: (2026)

Accuracy and Stability of CUR decompositions with Oversampling
by: Park, Taejun, et al.
Published: (2024)

Low-rank approximation of parameter-dependent matrices via CUR decomposition
by: Park, Taejun, et al.
Published: (2024)

A Sherman--Morrison--Woodbury approach to solving least squares problems with low-rank updates
by: Güttel, Stefan, et al.
Published: (2024)

Towards Universal Convergence of Backward Error in Linear System Solvers
by: Dereziński, Michał, et al.
Published: (2026)

Stable algorithms for general linear systems by preconditioning the normal equations
by: Epperly, Ethan N., et al.
Published: (2025)

Numerical Stability of the Nyström Method
by: Bucci, Alberto, et al.
Published: (2025)

Fast randomized numerical rank estimation for numerically low-rank matrices
by: Meier, Maike, et al.
Published: (2021)

Randomized flexible Krylov methods for $\ell_p$ regularization
by: Landman, Malena Sabaté, et al.
Published: (2025)

Sharp error bounds for approximate eigenvalues and singular values from subspace methods
by: Haas, Irina-Beatrice, et al.
Published: (2025)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
by: Epperly, Ethan N., et al.
Published: (2026)

Strong Approximation of Stochastic Semiclassical Schroedinger Equation with Multiplicative Noise
by: Ji, Lihai, et al.
Published: (2024)

Matrix perturbation analysis of methods for extracting singular values from approximate singular subspaces
by: Lazzarino, Lorenzo, et al.
Published: (2024)

A minimax method for the spectral fractional Laplacian and related evolution problems
by: Carrillo, José A., et al.
Published: (2025)

Constructing Approximations to Bivariate Piecewise-Smooth Functions
by: Levin, David
Published: (2024)

Efficient Multifidelity Uncertainty Propagation in the Presence of Process Noise
by: Fossà, Alberto, et al.
Published: (2024)

A Local Fourier Extension Method for Function Approximation
by: Zhao, Zhenyu, et al.
Published: (2025)

Fast Rank Adaptive CUR via a Recycled Small Sketch
by: Pritchard, Nathaniel, et al.
Published: (2025)

An Efficient Numerical Method for an Approximate Solution of the Beam Equation
by: Baysal, Onur, et al.
Published: (2025)

An Efficient Solver to Helmholtz Equations by Recontruction Discontinuous Approximation
by: Zhao, Shuhai
Published: (2025)

QR-based Parallel Set-Valued Approximation with Rational Functions
by: Dirckx, Simon, et al.
Published: (2023)

Efficient Algorithms for Low Tubal Rank Tensor Approximation with Applications
by: Ahmadi-Asl, Salman, et al.
Published: (2024)

Approximation of Set-Valued Functions with images sets in $\mathbb{R}^d$
by: Dyn, Nira, et al.
Published: (2025)

Exponential Convergence of Deep Composite Polynomial Approximation for Cusp-Type Functions
by: Yeon, Kingsley, et al.
Published: (2025)

Exploring Chebyshev Polynomial Approximations: Error Estimates for Functions of Bounded Variation
by: Akansha, S
Published: (2024)

Fast and Stable Gradient Approximation for Bilinear Forms of Hermitian Matrix Functions
by: Singh, Navjot, et al.
Published: (2026)

Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
by: Epperly, Ethan N., et al.
Published: (2024)

A multilevel sketch-and-solve method for overdetermined least squares problems
by: Haas, Irina-Beatrice, et al.
Published: (2026)