Distributed sketching on data partitions for OLS regression

2026/07/24 by Luyuan Yang, Brayden S. Garner, Shayan Shafaei +1
Computer Science · #Machine Learning and Data Classification #Mobile Crowdsensing and Crowdsourcing #Stochastic Gradient Optimization Techniques

paper · doi:10.1016/j.spl.2026.110897

openalex publication_date 2026/07/24 · openalex created_date 2026/07/25 · openalex updated_date 2026/07/26

Citations

• GPU-Parallelizable Randomized Sketch-and-Precondition for Linear Regression using Sparse Sign Sketches
• Distributed Least Squares in Small Space via Sketching and Bias Reduction
• Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition