Random Sampling with Removal
- Kenneth L. Clarkson
- Bernd Gärtner
- et al.
- 2020
- Discrete and Computational Geometry
Paper
Publications
39 results for Kenneth L Clarkson
Comparing direct and indirect transmission in a simple model of veterinary disease
- Kezban Yagci Sokat
- Stefan Edlund
- et al.
- 2019
- Mathematics
PaperDimensionality reduction for Tukey regression
- Kenneth L. Clarkson
- Ruosong Wang
- et al.
- 2019
- ICML 2019
Conference paperSharper bounds for regularized data fitting
- Haim Avron
- Kenneth L. Clarkson
- et al.
- 2017
- APPROX/RANDOM 2017
Conference paperLow-rank PSD approximation in input-sparsity time
- Kenneth L. Clarkson
- David P. Woodruff
- 2017
- SODA 2017
Conference paperLow-rank approximation and regression in input sparsity time
- Kenneth L. Clarkson
- David P. Woodruff
- 2017
- Journal of the ACM
PaperFaster kernel ridge regression using sketching and preconditioning
- Haim Avron
- Kenneth L. Clarkson
- et al.
- 2017
- SIMAX
PaperThe fast Cauchy transform and faster robust linear regression
- Kenneth L. Clarkson
- Petros Drineas
- et al.
- 2016
- SIAM Journal on Computing
PaperInput Sparsity and Hardness for Robust Subspace Approximation
- Kenneth L. Clarkson
- David P. Woodruff
- 2015
- FOCS 2015
Conference paperSketching for M-estimators: A unified approach to robust regression
- Kenneth L. Clarkson
- David P. Woodruff
- 2015
- SODA 2015
Conference paper