Sampling Algorithms and Coresets for $\ell_p$ Regression

DOI10.1137/070696507zbMath1191.68851OpenAlexW2010371250MaRDI QIDQ3642876

Boulos Harb, Michael W. Mahoney, Ravi Kumar, Anirban Dasgupta, Petros Drineas

Publication date: 6 November 2009

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/070696507

zbMATH Keywords

randomized algorithmssampling algorithms\(\ell_p\) regression

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Related Items (11)

Three-way sampling for rapid attribute reduction ⋮ Optimal sampling designs for multidimensional streaming time series with application to power grid sensor data ⋮ Quantile regression for large-scale data via sparse exponential transform method ⋮ Improved Algorithms for Time Decay Streams ⋮ Unnamed Item ⋮ Interpolation of Inverse Operators for Preconditioning Parameter-Dependent Equations ⋮ Random projections for Bayesian regression ⋮ The Fast Cauchy Transform and Faster Robust Linear Regression ⋮ A Greedy Algorithm for Subspace Approximation Problem ⋮ Unnamed Item ⋮ Nonlinear Level Set Learning for Function Approximation on Sparse Data with Applications to Parametric Differential Equations

This page was built for publication: Sampling Algorithms and Coresets for $\ell_p$ Regression