Publications

36 results for Kenneth L Clarkson

Sharper bounds for regularized data fitting
- - Haim Avron
  - Kenneth L. Clarkson
  - et al.
- 2017
- APPROX/RANDOM 2017
Low-rank PSD approximation in input-sparsity time
- - Kenneth L. Clarkson
  - David P. Woodruff
- 2017
- SODA 2017
Low-rank approximation and regression in input sparsity time
- - Kenneth L. Clarkson
  - David P. Woodruff
- 2017
- Journal of the ACM
Faster kernel ridge regression using sketching and preconditioning
- - Haim Avron
  - Kenneth L. Clarkson
  - et al.
- 2017
- SIMAX
The fast Cauchy transform and faster robust linear regression
- - Kenneth L. Clarkson
  - Petros Drineas
  - et al.
- 2016
- SIAM Journal on Computing
Input Sparsity and Hardness for Robust Subspace Approximation
- - Kenneth L. Clarkson
  - David P. Woodruff
- 2015
- FOCS 2015
Sketching for M-estimators: A unified approach to robust regression
- - Kenneth L. Clarkson
  - David P. Woodruff
- 2015
- SODA 2015
Self-improving algorithms for coordinatewise maxima and convex hulls
- - Kenneth L. Clarkson
  - Wolfgang Mulzer
  - et al.
- 2014
- SIAM Journal on Computing
Low rank approximation and regression in input sparsity time
- - Kenneth L. Clarkson
  - David P. Woodruff
- 2013
- STOC 2013
The fast cauchy transform and faster robust linear regression
- - Kenneth L. Clarkson
  - Petros Drineas
  - et al.
- 2013
- SODA 2013