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

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

Figure 1 for Order Embeddings from Merged Ontologies using Sketching
Figure 2 for Order Embeddings from Merged Ontologies using Sketching
Figure 3 for Order Embeddings from Merged Ontologies using Sketching
Figure 4 for Order Embeddings from Merged Ontologies using Sketching

  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

Figure 1 for Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra
Figure 2 for Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra
* 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

Figure 1 for Projection techniques to update the truncated SVD of evolving matrices
Figure 2 for Projection techniques to update the truncated SVD of evolving matrices
Figure 3 for Projection techniques to update the truncated SVD of evolving matrices
Figure 4 for Projection techniques to update the truncated SVD of evolving matrices
* 13 pages 
  Access Paper or Ask Questions

Dimensionality Reduction for Tukey Regression


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

Figure 1 for Dimensionality Reduction for Tukey Regression
Figure 2 for Dimensionality Reduction for Tukey Regression
Figure 3 for Dimensionality Reduction for Tukey Regression
* 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

Figure 1 for Data Infrastructure and Approaches for Ontology-Based Drug Repurposing
Figure 2 for Data Infrastructure and Approaches for Ontology-Based Drug Repurposing
Figure 3 for Data Infrastructure and Approaches for Ontology-Based Drug Repurposing
Figure 4 for Data Infrastructure and Approaches for Ontology-Based Drug Repurposing
* 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

Figure 1 for Faster Kernel Ridge Regression Using Sketching and Preconditioning
Figure 2 for Faster Kernel Ridge Regression Using Sketching and Preconditioning
Figure 3 for Faster Kernel Ridge Regression Using Sketching and Preconditioning
Figure 4 for Faster Kernel Ridge Regression Using Sketching and Preconditioning

  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

Figure 1 for The Fast Cauchy Transform and Faster Robust Linear Regression
Figure 2 for The Fast Cauchy Transform and Faster Robust Linear Regression
Figure 3 for The Fast Cauchy Transform and Faster Robust Linear Regression
Figure 4 for The Fast Cauchy Transform and Faster Robust Linear Regression
* 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

Figure 1 for Sublinear Optimization for Machine Learning
Figure 2 for Sublinear Optimization for Machine Learning
* extended abstract appeared in FOCS 2010 
  Access Paper or Ask Questions