Randomized Algorithms for Symmetric Nonnegative Matrix Factorization

no code implementations • 13 Feb 2024 • Koby Hayashi, Sinan G. Aksoy, Grey Ballard, Haesun Park

The second algorithm uses randomized leverage score sampling to approximately solve constrained least squares problems.

Graph Clustering

Sequential and Shared-Memory Parallel Algorithms for Partitioned Local Depths

no code implementations • 31 Jul 2023 • Aditya Devarakonda, Grey Ballard

In this work, we design, analyze, and optimize sequential and shared-memory parallel algorithms for partitioned local depths (PaLD).

Joint 3D Localization and Classification of Space Debris using a Multispectral Rotating Point Spread Function

no code implementations • 11 Jun 2019 • Chao Wang, Grey Ballard, Robert Plemmons, Sudhakar Prasad

We consider the problem of joint three-dimensional (3D) localization and material classification of unresolved space debris using a multispectral rotating point spread function (RPSF).

Classification General Classification +1

MPI-FAUN: An MPI-Based Framework for Alternating-Updating Nonnegative Matrix Factorization

1 code implementation • 28 Sep 2016 • Ramakrishnan Kannan, Grey Ballard, Haesun Park

NMF is a useful tool for many applications in different domains such as topic modeling in text mining, background separation in video analysis, and community detection in social networks.

Community Detection

Communication-Optimal Parallel Algorithm for Strassen's Matrix Multiplication

1 code implementation • 14 Feb 2012 • Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz

We obtain a new parallel algorithm that is based on Strassen's fast matrix multiplication and minimizes communication.

Data Structures and Algorithms Computational Complexity Distributed, Parallel, and Cluster Computing Numerical Analysis Combinatorics Numerical Analysis 68W40, 68W10 F.2.1