Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time
- Nadiia Chepurko
- Kenneth L. Clarkson
- et al.
- 2022
- SODA 2022
Publications
Date
Featured collections
Popular topics
36 results for Kenneth L Clarkson
Sparse graph based sketching for fast numerical linear algebra
- Dong Hu
- Shashanka Ubaru
- et al.
- 2021
- ICASSP 2021
Sharper bounds for regularized data fitting
- Haim Avron
- Kenneth L. Clarkson
- et al.
- 2017
- APPROX/RANDOM 2017
Input Sparsity and Hardness for Robust Subspace Approximation
- Kenneth L. Clarkson
- David P. Woodruff
- 2015
- FOCS 2015
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
Self-improving algorithms for coordinate-wise maxima
- Kenneth L. Clarkson
- Wolfgang Mulzer
- et al.
- 2012
- SCG 2012
Sublinear optimization for machine learning
- Kenneth L. Clarkson
- Elad Hazan
- et al.
- 2010
- FOCS 2010
Schema covering: A step towards enabling reuse in information integration
- Barna Saha
- Ioana Stanoi
- et al.
- 2010
- ICDE 2010
Self-improving algorithms for convex hulls
- Kenneth L. Clarkson
- Wolfgang Mulzer
- et al.
- 2010
- SODA 2010