Cover Image

Debiasing Random Oblique Projections for Subsampled OLS and Fast CUR in High Dimensions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Niu, Chengmei, Garg, Sachin, Dereziński, Michał, Liao, Zhenyu
Format:	Preprint
Published:	2026
Subjects:	Numerical Analysis Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Distributed Least Squares in Small Space via Sketching and Bias Reduction
by: Garg, Sachin, et al.
Published: (2024)

Fundamental Bias in Inverting Random Sampling Matrices with Application to Sub-sampled Newton
by: Niu, Chengmei, et al.
Published: (2025)

Recent and Upcoming Developments in Randomized Numerical Linear Algebra for Machine Learning
by: Dereziński, Michał, et al.
Published: (2024)

Last-Iterate Convergence of Randomized Kaczmarz and SGD with Greedy Step Size
by: Dereziński, Michał, et al.
Published: (2026)

Accelerating Power Method with Fast Sketching for Stronger Low-Rank Approximation
by: Chenakkod, Shabarish, et al.
Published: (2026)

Optimal Embedding Dimension for Sparse Subspace Embeddings
by: Chenakkod, Shabarish, et al.
Published: (2023)

Coseparable Nonnegative Tensor Factorization With T-CUR Decomposition
by: Chen, Juefei, et al.
Published: (2024)

Randomized Kaczmarz Methods with Beyond-Krylov Convergence
by: Dereziński, Michał, et al.
Published: (2025)

Approaching Optimality for Solving Dense Linear Systems with Low-Rank Structure
by: Dereziński, Michał, et al.
Published: (2025)

Solving Dense Linear Systems Faster Than via Preconditioning
by: Dereziński, Michał, et al.
Published: (2023)

Matrix Completion with Cross-Concentrated Sampling: Bridging Uniform Sampling and CUR Sampling
by: Cai, HanQin, et al.
Published: (2022)

Optimal Oblivious Subspace Embeddings with Near-optimal Sparsity
by: Chenakkod, Shabarish, et al.
Published: (2024)

Optimal Subspace Embeddings: Resolving Nelson-Nguyen Conjecture Up to Sub-Polylogarithmic Factors
by: Chenakkod, Shabarish, et al.
Published: (2025)

Fast Kernel Summation in High Dimensions via Slicing and Fourier Transforms
by: Hertrich, Johannes
Published: (2024)

Stochastic Dimension Implicit Functional Projections for Exact Integral Conservation in High-Dimensional PINNs
by: Liang, Zhangyong
Published: (2026)

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

Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning
by: Dereziński, Michał, et al.
Published: (2024)

Well-Conditioned Oblivious Perturbations in Linear Space
by: Chenakkod, Shabarish, et al.
Published: (2026)

Solving Partial Differential Equations with Random Feature Models
by: Liao, Chunyang
Published: (2024)

Perfect Parallelization in Mini-Batch SGD with Classical Momentum Acceleration
by: Garg, Sachin, et al.
Published: (2026)

Parallel-in-Time Solutions with Random Projection Neural Networks
by: Betcke, Marta M., et al.
Published: (2024)

Fine-grained Analysis and Faster Algorithms for Iteratively Solving Linear Systems
by: Dereziński, Michał, et al.
Published: (2024)

Cauchy Random Features for Operator Learning in Sobolev Space
by: Liao, Chunyang, et al.
Published: (2025)

Faster Low-Rank Approximation and Kernel Ridge Regression via the Block-Nyström Method
by: Garg, Sachin, et al.
Published: (2025)

Intrinsic Dimension Estimating Autoencoder (IDEA) Using CancelOut Layer and a Projected Loss
by: Oriou, Antoine, et al.
Published: (2025)

Randomly Pivoted Partial Cholesky: Random How?
by: Steinerberger, Stefan
Published: (2024)

On the Dimension-Free Approximation of Deep Neural Networks for Symmetric Korobov Functions
by: Lu, Yulong, et al.
Published: (2025)

Discrepancies are Virtue: Weak-to-Strong Generalization through Lens of Intrinsic Dimension
by: Dong, Yijun, et al.
Published: (2025)

Dimension reduction for derivative-informed operator learning: An analysis of approximation errors
by: Luo, Dingcheng, et al.
Published: (2025)

Large Data Limits of Laplace Learning for Gaussian Measure Data in Infinite Dimensions
by: Zhong, Zhengang, et al.
Published: (2026)

An Adaptive CUR Algorithm and its Application to Reduced-Order Modeling of Random PDEs
by: Palkar, Grishma, et al.
Published: (2025)

Fast Convergence for High-Order ODE Solvers in Diffusion Probabilistic Models
by: Huang, Daniel Zhengyu, et al.
Published: (2025)

Fast Spectrum Estimation of Some Kernel Matrices
by: Lepilov, Mikhail
Published: (2024)

ANOVA-boosting for Random Fourier Features
by: Potts, Daniel, et al.
Published: (2024)

Neural Measures for learning distributions of Random PDEs
by: Arampatzis, Georgios, et al.
Published: (2025)

Transolver: A Fast Transformer Solver for PDEs on General Geometries
by: Wu, Haixu, et al.
Published: (2024)

CUR Low Rank Approximation of a Matrix at Sublinear Cost
by: Go, Soo, et al.
Published: (2019)

Sketchy Moment Matching: Toward Fast and Provable Data Selection for Finetuning
by: Dong, Yijun, et al.
Published: (2024)

Fast and interpretable Support Vector Classification based on the truncated ANOVA decomposition
by: Akhalaya, Kseniya, et al.
Published: (2024)

Parsimonious Physics-Informed Random Projection Neural Networks for Initial-Value Problems of ODEs and index-1 DAEs
by: Fabiani, Gianluca, et al.
Published: (2022)