research
∙
01/24/2023
Capacity Analysis of Vector Symbolic Architectures
Hyperdimensional computing (HDC) is a biologically-inspired framework wh...
share
research
∙
11/29/2022
Bayesian Experimental Design for Symbolic Discovery
This study concerns the formulation and application of Bayesian optimal ...
research
∙
09/19/2022
Towards Quantum Advantage on Noisy Quantum Computers
Topological data analysis (TDA) is a powerful technique for extracting c...
research
∙
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...
research
∙
08/05/2021
Quantum Topological Data Analysis with Linear Depth and Exponential Speedup
Quantum computing offers the potential of exponential speedups for certa...
research
∙
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...
research
∙
02/10/2021
Sparse graph based sketching for fast numerical linear algebra
In recent years, a variety of randomized constructions of sketching matr...
research
∙
01/06/2021
Order Embeddings from Merged Ontologies using Sketching
We give a simple, low resource method to produce order embeddings from o...
research
∙
11/09/2020
Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra
We create classical (non-quantum) dynamic data structures supporting que...
research
∙
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...
research
∙
05/14/2019
Dimensionality Reduction for Tukey Regression
We give the first dimensionality reduction methods for the overconstrain...
research
∙
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...
research
∙
07/12/2018
Data Infrastructure and Approaches for Ontology-Based Drug Repurposing
We report development of a data infrastructure for drug repurposing that...
research
∙
07/19/2012