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