research
∙
07/31/2023
Sequential and Shared-Memory Parallel Algorithms for Partitioned Local Depths
In this work, we design, analyze, and optimize sequential and shared-mem...
share
research
∙
11/23/2022
Parallel Randomized Tucker Decomposition Algorithms
The Tucker tensor decomposition is a natural extension of the singular v...
research
∙
07/21/2022
Communication Lower Bounds and Optimal Algorithms for Multiple Tensor-Times-Matrix Computation
Multiple Tensor-Times-Matrix (Multi-TTM) is a key computation in algorit...
research
∙
05/26/2022
Tight Memory-Independent Parallel Matrix Multiplication Communication Lower Bounds
Communication lower bounds have long been established for matrix multipl...
research
∙
12/20/2021
CP Decomposition for Tensors via Alternating Least Squares with QR Decomposition
The CP tensor decomposition is used in applications such as machine lear...
research
∙
10/08/2021
Randomized algorithms for rounding in the Tensor-Train format
The Tensor-Train (TT) format is a highly compact low-rank representation...
research
∙
11/12/2020
Parallel Algorithms for Tensor Train Arithmetic
We present efficient and scalable parallel algorithms for performing mat...
research
∙
09/14/2019
A Generalized Randomized Rank-Revealing Factorization
We introduce a Generalized Randomized QR-decomposition that may be appli...
research
∙
08/30/2019
PLANC: Parallel Low Rank Approximation with Non-negativity Constraints
We consider the problem of low-rank approximation of massive dense non-n...
research
∙
06/11/2019
Joint 3D Localization and Classification of Space Debris using a Multispectral Rotating Point Spread Function
We consider the problem of joint three-dimensional (3D) localization and...
research
∙
01/18/2019
TuckerMPI: A Parallel C++/MPI Software Package for Large-scale Data Compression via the Tucker Tensor Decomposition
Our goal is compression of massive-scale grid-structured data, such as t...
research
∙
06/19/2018
Parallel Nonnegative CP Decomposition of Dense Tensors
The CP tensor decomposition is a low-rank approximation of a tensor. We ...
research
∙
05/14/2018
A 3D Parallel Algorithm for QR Decomposition
Interprocessor communication often dominates the runtime of large matrix...
research
∙
01/02/2018
The geometry of rank decompositions of matrix multiplication II: 3× 3 matrices
This is the second in a series of papers on rank decompositions of the m...
research
∙
01/23/2017
A Practical Randomized CP Tensor Decomposition
The CANDECOMP/PARAFAC (CP) decomposition is a leading method for the ana...
research
∙
09/28/2016