Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Kenneth L. Clarkson

Near-Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time

Jul 16, 2021
Nadiia Chepurko, Kenneth L. Clarkson, Praneeth Kacham, David P. Woodruff

  Access Paper or Ask Questions

Order Embeddings from Merged Ontologies using Sketching

Jan 06, 2021
Kenneth L. Clarkson, Sanjana Sahayaraj

  Access Paper or Ask Questions

Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra

Nov 12, 2020
Nadiia Chepurko, Kenneth L. Clarkson, Lior Horesh, David P. Woodruff

* Bibliographic edits 

  Access Paper or Ask Questions

Projection techniques to update the truncated SVD of evolving matrices

Oct 13, 2020
Vassilis Kalantzis, Georgios Kollias, Shashanka Ubaru, Athanasios N. Nikolakopoulos, Lior Horesh, Kenneth L. Clarkson

* 13 pages 

  Access Paper or Ask Questions

Dimensionality Reduction for Tukey Regression

May 14, 2019
Kenneth L. Clarkson, Ruosong Wang, David P. Woodruff

* To appear in ICML 2019 

  Access Paper or Ask Questions

Minimax experimental design: Bridging the gap between statistical and worst-case approaches to least squares regression

Feb 04, 2019
Michał Dereziński, Kenneth L. Clarkson, Michael W. Mahoney, Manfred K. Warmuth

  Access Paper or Ask Questions

Data Infrastructure and Approaches for Ontology-Based Drug Repurposing

Jul 12, 2018
Stephen Boyer, Thomas Griffin, Sarath Swaminathan, Kenneth L. Clarkson, Dmitry Zubarev

* 17 pages 

  Access Paper or Ask Questions

Faster Kernel Ridge Regression Using Sketching and Preconditioning

Jul 15, 2017
Haim Avron, Kenneth L. Clarkson, David P. Woodruff

  Access Paper or Ask Questions

Sharper Bounds for Regularized Data Fitting

Jun 26, 2017
Haim Avron, Kenneth L. Clarkson, David P. Woodruff

  Access Paper or Ask Questions

The Fast Cauchy Transform and Faster Robust Linear Regression

Apr 05, 2014
Kenneth L. Clarkson, Petros Drineas, Malik Magdon-Ismail, Michael W. Mahoney, Xiangrui Meng, David P. Woodruff

* 48 pages; substantially extended and revised; short version in SODA 2013 

  Access Paper or Ask Questions

Sublinear Optimization for Machine Learning

Oct 21, 2010
Kenneth L. Clarkson, Elad Hazan, David P. Woodruff

* extended abstract appeared in FOCS 2010 

  Access Paper or Ask Questions