Sampling Algorithms and Coresets for \ell_p Regression

DOI10.1137/070696507MaRDI QIDQ3642876zbMATH OpenOpenAlexFDO

Authors Anirban Dasgupta, Boulos Harb, Ravi Kumar, Michael W. Mahoney, 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

\(\ell_p\) regressionrandomized algorithmssampling algorithms

Mathematics Subject Classification ID

Randomized algorithms (68W20)

Recommendations

• Subgradient and sampling algorithms for _1 regression
• Sampling algorithms for l₂ regression and applications
• Low-distortion subspace embeddings in input-sparsity time and applications to robust linear regression

Cited in

(19)

• Random projections for Bayesian regression
• Interpolation of inverse operators for preconditioning parameter-dependent equations
• Subgradient and sampling algorithms for _1 regression
• Sampling algorithms for l₂ regression and applications
• Weighted SGD for _p regression with randomized preconditioning
• Quantile regression for large-scale data via sparse exponential transform method
• A greedy algorithm for subspace approximation problem
• Iterative refinement for \(\ell_p\)-norm regression
• scientific article; zbMATH DE number 7053357 (Why is no real title available?)
• Nonlinear level set learning for function approximation on sparse data with applications to parametric differential equations
• Improved Algorithms for Time Decay Streams
• Three-way sampling for rapid attribute reduction
• Optimal sampling designs for multidimensional streaming time series with application to power grid sensor data
• New subset selection algorithms for low rank approximation: offline and online
• Core-elements for large-scale least squares estimation
• High-accuracy multicommodity flows via iterative refinement
• Online Lewis weight sampling
• Nonparametric Additive Models for Billion Observations
• Scalable Bayesian p-generalized probit and logistic regression

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3642876)