Kenneth L. Clarkson | DeepAI

DeepAI AI Chat

Featured Co-authors

Michael W. Mahoney
121 publications
David P. Woodruff
113 publications
Lior Horesh
33 publications
Ruosong Wang
33 publications
Yang-Hui He
31 publications
Manfred K. Warmuth
28 publications
Malik Magdon-Ismail
22 publications
Petros Drineas
19 publications
Alex Gittens
18 publications
Shashanka Ubaru
18 publications
Ainesh Bakshi
16 publications

∙ 01/24/2023

Capacity Analysis of Vector Symbolic Architectures

Hyperdimensional computing (HDC) is a biologically-inspired framework wh...

0 Kenneth L. Clarkson, et al. ∙

∙ 11/29/2022

Bayesian Experimental Design for Symbolic Discovery

This study concerns the formulation and application of Bayesian optimal ...

0 Kenneth L. Clarkson, et al. ∙

∙ 09/19/2022

Towards Quantum Advantage on Noisy Quantum Computers

Topological data analysis (TDA) is a powerful technique for extracting c...

9 Ismail Yunus Akhalwaya, et al. ∙

∙ 02/10/2022

Low-Rank Approximation with 1/ε^1/3 Matrix-Vector Products

We study iterative methods based on Krylov subspaces for low-rank approx...

4 Ainesh Bakshi, et al. ∙

∙ 08/05/2021

Quantum Topological Data Analysis with Linear Depth and Exponential Speedup

Quantum computing offers the potential of exponential speedups for certa...

22 Shashanka Ubaru, et al. ∙

∙ 07/16/2021

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

Currently, in the numerical linear algebra community, it is thought that...

24 Nadiia Chepurko, et al. ∙

∙ 02/10/2021

Sparse graph based sketching for fast numerical linear algebra

In recent years, a variety of randomized constructions of sketching matr...

0 Dong Hu, et al. ∙

∙ 01/06/2021

Order Embeddings from Merged Ontologies using Sketching

We give a simple, low resource method to produce order embeddings from o...

1 Kenneth L. Clarkson, et al. ∙

∙ 11/09/2020

Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra

We create classical (non-quantum) dynamic data structures supporting que...

13 Nadiia Chepurko, et al. ∙

∙ 10/13/2020

Projection techniques to update the truncated SVD of evolving matrices

This paper considers the problem of updating the rank-k truncated Singul...

0 Vassilis Kalantzis, et al. ∙

∙ 05/14/2019

Dimensionality Reduction for Tukey Regression

We give the first dimensionality reduction methods for the overconstrain...

0 Kenneth L. Clarkson, et al. ∙

∙ 02/04/2019

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

In experimental design, we are given a large collection of vectors, each...

16 Michal Derezinski, et al. ∙

∙ 07/12/2018

Data Infrastructure and Approaches for Ontology-Based Drug Repurposing

We report development of a data infrastructure for drug repurposing that...

0 Stephen Boyer, et al. ∙

∙ 07/19/2012

The Fast Cauchy Transform and Faster Robust Linear Regression

We provide fast algorithms for overconstrained ℓ_p regression and relate...

0 Kenneth L. Clarkson, et al. ∙