Cover Image

Debiasing Polynomial and Fourier Regression

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Camaño, Chris, Meyer, Raphael A., Shu, Kevin
Format:	Preprint
Published:	2025
Subjects:	Data Structures and Algorithms Numerical Analysis 65F99 G.1.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Faster Linear Algebra Algorithms with Structured Random Matrices
by: Camaño, Chris, et al.
Published: (2025)

Hutchinson's Estimator is Bad at Kronecker-Trace-Estimation
by: Meyer, Raphael A., et al.
Published: (2023)

Understanding the Kronecker Matrix-Vector Complexity of Linear Algebra
by: Meyer, Raphael A., et al.
Published: (2025)

Does block size matter in randomized block Krylov low-rank approximation?
by: Chen, Tyler, et al.
Published: (2025)

Entrywise Approximate Solutions for SDDM Systems in Almost-Linear Time
by: Farfan, Angelo, et al.
Published: (2025)

Solving Sparse, Symmetric, Diagonally-Dominant Linear Systems in Time $O (m^{1.31})$
by: Spielman, Daniel A., et al.
Published: (2003)

Nearly-Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
by: Spielman, Daniel A., et al.
Published: (2006)

Subspace gradient descent method for linear tensor equations
by: Iannacito, Martina, et al.
Published: (2026)

Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices
by: Sankar, Arvind, et al.
Published: (2003)

Fast Approximate Determinants Using Rational Functions
by: Colthurst, Thomas, et al.
Published: (2024)

Entrywise Approximation for Matrix Inversion and Linear Systems
by: Ghadiri, Mehrdad, et al.
Published: (2025)

Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision
by: Koiran, Pascal, et al.
Published: (2022)

Some problems in asymptotic convex geometry and random matrices motivated by numerical algorithms
by: Vershynin, Roman
Published: (2007)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
by: Persson, David, et al.
Published: (2023)

Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra
by: Bhattacharjee, Rajarshi, et al.
Published: (2023)

Improved Spectral Density Estimation via Explicit and Implicit Deflation
by: Bhattacharjee, Rajarshi, et al.
Published: (2024)

Oblivious Subspace Injection Is Not Enough for Relative Error
by: Townsend, Alex, et al.
Published: (2026)

Stable Iterative Solvers for Ill-conditioned Linear Systems
by: Kalantzis, Vasileios, et al.
Published: (2025)

Deterministic complexity analysis of Hermitian eigenproblems
by: Sobczyk, Aleksandros
Published: (2024)

Invariant subspaces and PCA in nearly matrix multiplication time
by: Sobczyk, Aleksandros, et al.
Published: (2023)

An inexact augmented Lagrangian algorithm for unsymmetric saddle-point systems
by: Huang, N., et al.
Published: (2024)

Linear-Time Approximation Algorithms for Computing Numerical Summation with Provably Small Errors
by: Kao, Ming-Yang, et al.
Published: (1999)

Undercomplete Decomposition of Symmetric Tensors in Linear Time, and Smoothed Analysis of the Condition Number
by: Koiran, Pascal, et al.
Published: (2024)

Hardware Trends Impacting Floating-Point Computations In Scientific Applications
by: Dongarra, Jack, et al.
Published: (2024)

Linear-Scaling Tensor Train Sketching
by: Cazeaux, Paul, et al.
Published: (2026)

Smoothed Analysis of Interior-Point Algorithms: Condition Number
by: Dunagan, John, et al.
Published: (2003)

Comparative analysis of Jacobi and Gauss-Seidel iterative methods
by: Khrapov, Pavel, et al.
Published: (2023)

Stable iterative refinement algorithms for solving linear systems
by: Wu, Chai Wah, et al.
Published: (2023)

Matrix Factorizations with Uniformly Random Pivoting
by: Detherage, Isabel, et al.
Published: (2025)

Comparative study of inner-outer Krylov solvers for linear systems in structured and high-order unstructured CFD problems
by: Jadoui, Mehdi, et al.
Published: (2024)

Efficient algorithm for the oscillatory matrix functions
by: Li, Dongping, et al.
Published: (2024)

Convergence of two-stage iterative scheme for $K$-weak regular splittings of type II with application to Covid-19 pandemic model
by: Shekhar, Vaibhav, et al.
Published: (2020)

Randomized-Accelerated FEAST: A Hybrid Approach for Large-Scale Eigenvalue Problems
by: Nadiger, Ayush
Published: (2025)

A fragile zero-watermarking method based on dual quaternion matrix decomposition
by: Zhang, Mingcui, et al.
Published: (2025)

Model-Based Learning of Whittle indices
by: Charles-Rebuffé, Joël, et al.
Published: (2025)

Computing the spectrum and pseudospectrum of infinite-volume operators from local patches
by: Hege, Paul, et al.
Published: (2024)

Adaptive multiplication of rank-structured matrices in linear complexity
by: Börm, Steffen
Published: (2023)

A posteriori error bounds for the block-Lanczos method for matrix function approximation
by: Xu, Qichen, et al.
Published: (2022)

Precision Arithmetic: A New Floating-Point Arithmetic
by: Wang, Chengpu
Published: (2006)

Stochastic Galerkin finite element method for nonlinear elasticity and application to reinforced concrete members
by: Ghavami, Mohammad S., et al.
Published: (2022)