Grey Ballard

According to our database, Grey Ballard authored at least 73 papers between 2006 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Communication Lower Bounds and Optimal Algorithms for Multiple Tensor-Times-Matrix Computation.

Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse

SIAM J. Matrix Anal. Appl., March, 2024

Randomized Algorithms for Symmetric Nonnegative Matrix Factorization.

Koby Hayashi, Sinan G. Aksoy, Grey Ballard, Haesun Park

CoRR, 2024

2023

CP decomposition for tensors via alternating least squares with QR decomposition.

Rachel Minster, Irina Viviano, Xiaotian Liu, Grey Ballard

Numer. Linear Algebra Appl., December, 2023

Randomized Algorithms for Rounding in the Tensor-Train Format.

Hussam Al Daas, Grey Ballard, Paul Cazeaux, Eric Hallman, Agnieszka Miedlar, Mirjeta Pasha, Tim W. Reid, Arvind K. Saibaba

SIAM J. Sci. Comput., February, 2023

Sequential and Shared-Memory Parallel Algorithms for Partitioned Local Depths.

Aditya Devarakonda, Grey Ballard

CoRR, 2023

Parallel Memory-Independent Communication Bounds for SYRK.

Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse

Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures, 2023

Distributed-Memory Parallel JointNMF.

Srinivas Eswar, Benjamin Cobb, Koby Hayashi, Ramakrishnan Kannan, Grey Ballard, Richard W. Vuduc, Haesun Park

Proceedings of the 37th International Conference on Supercomputing, 2023

2022

Parallel Algorithms for Tensor Train Arithmetic.

Hussam Al Daas, Grey Ballard, Peter Benner

SIAM J. Sci. Comput., 2022

Parallel Randomized Tucker Decomposition Algorithms.

Rachel Minster, Zitong Li, Grey Ballard

CoRR, 2022

Tight Memory-Independent Parallel Matrix Multiplication Communication Lower Bounds.

Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse

CoRR, 2022

Brief Announcement: Tight Memory-Independent Parallel Matrix Multiplication Communication Lower Bounds.

Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Parallel Tensor Train Rounding using Gram SVD.

Hussam Al Daas, Grey Ballard, Lawton Manning

Proceedings of the 2022 IEEE International Parallel and Distributed Processing Symposium, 2022

2021

PLANC: Parallel Low-rank Approximation with Nonnegativity Constraints.

Srinivas Eswar, Koby Hayashi, Grey Ballard, Ramakrishnan Kannan, Michael A. Matheson, Haesun Park

ACM Trans. Math. Softw., 2021

Accelerating Neural Network Training using Arbitrary Precision Approximating Matrix Multiplication Algorithms.

Grey Ballard, Jack Weissenberger, Luoping Zhang

Proceedings of the ICPP Workshops 2021: 50th International Conference on Parallel Processing, 2021

Parallel Tucker Decomposition with Numerically Accurate SVD.

Zitong Li, Qiming Fang, Grey Ballard

Proceedings of the ICPP 2021: 50th International Conference on Parallel Processing, Lemont, IL, USA, August 9, 2021

Visualizing Parallel Dynamic Programming using the Thread Safe Graphics Library.

Grey Ballard, Sarah Parsons

Proceedings of the 9th IEEE/ACM Workshop on Education for High Performance Computing, 2021

2020

TuckerMPI: A Parallel C++/MPI Software Package for Large-scale Data Compression via the Tucker Tensor Decomposition.

Grey Ballard, Alicia M. Klinvex, Tamara G. Kolda

ACM Trans. Math. Softw., 2020

Distributed-memory parallel symmetric nonnegative matrix factorization.

Srinivas Eswar, Koby Hayashi, Grey Ballard, Ramakrishnan Kannan, Richard W. Vuduc, Haesun Park

Proceedings of the International Conference for High Performance Computing, 2020

General Memory-Independent Lower Bound for MTTKRP.

Grey Ballard, Kathryn Rouse

Proceedings of the 2020 SIAM Conference on Parallel Processing for Scientific Computing, 2020

Parallel Hierarchical Clustering using Rank-Two Nonnegative Matrix Factorization.

Lawton Manning, Grey Ballard, Ramakrishnan Kannan, Haesun Park

Proceedings of the 27th IEEE International Conference on High Performance Computing, 2020

2019

A Generalized Randomized Rank-Revealing Factorization.

Grey Ballard, James Demmel, Ioana Dumitriu, Alexander Rusciano

CoRR, 2019

PLANC: Parallel Low Rank Approximation with Non-negativity Constraints.

Srinivas Eswar, Koby Hayashi, Grey Ballard, Ramakrishnan Kannan, Michael A. Matheson, Haesun Park

CoRR, 2019

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

Chao Wang, Grey Ballard, Robert J. Plemmons, Sudhakar Prasad

CoRR, 2019

Dynamic Functional Magnetic Resonance Imaging Connectivity Tensor Decomposition: A New Approach to Analyze and Interpret Dynamic Brain Connectivity.

Fatemeh Mokhtari, Paul J. Laurienti, Walter Jack Rejeski, Grey Ballard

Brain Connect., 2019

2018

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

Ramakrishnan Kannan, Grey Ballard, Haesun Park

IEEE Trans. Knowl. Data Eng., 2018

A Practical Randomized CP Tensor Decomposition.

Casey Battaglino, Grey Ballard, Tamara G. Kolda

SIAM J. Matrix Anal. Appl., 2018

The geometry of rank decompositions of matrix multiplication II: 3×3 matrices.

Grey Ballard, Christian Ikenmeyer, J. M. Landsberg, Nick Ryder

CoRR, 2018

A 3D Parallel Algorithm for QR Decomposition.

Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Nicholas Knight

Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures, 2018

Shared-memory parallelization of MTTKRP for dense tensors.

Koby Hayashi, Grey Ballard, Yujie Jiang, Michael J. Tobia

Proceedings of the 23rd ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2018

Communication Lower Bounds for Matricized Tensor Times Khatri-Rao Product.

Grey Ballard, Nicholas Knight, Kathryn Rouse

Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

Partitioning and Communication Strategies for Sparse Non-negative Matrix Factorization.

Oguz Kaya, Ramakrishnan Kannan, Grey Ballard

Proceedings of the 47th International Conference on Parallel Processing, 2018

Parallel Nonnegative CP Decomposition of Dense Tensors.

Grey Ballard, Koby Hayashi, Ramakrishnan Kannan

Proceedings of the 25th IEEE International Conference on High Performance Computing, 2018

2017

Guest Editor Introduction PPoPP 2016, Special Issue 2 of 2.

Grey Ballard, Mary W. Hall, Tim Harris, Brandon Lucia

ACM Trans. Parallel Comput., 2017

Shared Memory Parallelization of MTTKRP for Dense Tensors.

Koby Hayashi, Grey Ballard, Jeffrey Jiang, Michael J. Tobia

CoRR, 2017

A Communication-Avoiding Parallel Algorithm for the Symmetric Eigenvalue Problem.

Edgar Solomonik, Grey Ballard, James Demmel, Torsten Hoefler

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

2016

Hypergraph Partitioning for Sparse Matrix-Matrix Multiplication.

Grey Ballard, Alex Druinsky, Nicholas Knight, Oded Schwartz

ACM Trans. Parallel Comput., 2016

Reducing Communication Costs for Sparse Matrix Multiplication within Algebraic Multigrid.

Grey Ballard, Christopher M. Siefert, Jonathan J. Hu

SIAM J. Sci. Comput., 2016

Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication.

Ariful Azad, Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Oded Schwartz, Sivan Toledo, Samuel Williams

SIAM J. Sci. Comput., 2016

Improving the Numerical Stability of Fast Matrix Multiplication.

Grey Ballard, Austin R. Benson, Alex Druinsky, Benjamin Lipshitz, Oded Schwartz

SIAM J. Matrix Anal. Appl., 2016

Network Topologies and Inevitable Contention.

Grey Ballard, James Demmel, Andrew Gearhart, Benjamin Lipshitz, Yishai Oltchik, Oded Schwartz, Sivan Toledo

Proceedings of the First International Workshop on Communication Optimizations in HPC, 2016

A high-performance parallel algorithm for nonnegative matrix factorization.

Ramakrishnan Kannan, Grey Ballard, Haesun Park

Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2016

Parallel Tensor Compression for Large-Scale Scientific Data.

Woody Austin, Grey Ballard, Tamara G. Kolda

Proceedings of the 2016 IEEE International Parallel and Distributed Processing Symposium, 2016

2015

Avoiding Communication in Successive Band Reduction.

Grey Ballard, James Demmel, Nicholas Knight

ACM Trans. Parallel Comput., 2015

Reconstructing Householder vectors from Tall-Skinny QR.

Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Nicholas Knight, Hong Diep Nguyen

J. Parallel Distributed Comput., 2015

Improving the numerical stability of fast matrix multiplication algorithms.

Grey Ballard, Austin R. Benson, Alex Druinsky, Benjamin Lipshitz, Oded Schwartz

CoRR, 2015

Brief Announcement: Hypergraph Partitioning for Parallel Sparse Matrix-Matrix Multiplication.

Grey Ballard, Alex Druinsky, Nicholas Knight, Oded Schwartz

Proceedings of the 27th ACM on Symposium on Parallelism in Algorithms and Architectures, 2015

A framework for practical parallel fast matrix multiplication.

Austin R. Benson, Grey Ballard

Proceedings of the 20th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2015

Diamond Sampling for Approximate Maximum All-Pairs Dot-Product (MAD) Search.

Grey Ballard, Tamara G. Kolda, Ali Pinar, C. Seshadhri

Proceedings of the 2015 IEEE International Conference on Data Mining, 2015

2014

Communication-Avoiding Symmetric-Indefinite Factorization.

Grey Ballard, Dulceneia Becker, James Demmel, Jack J. Dongarra, Alex Druinsky, Inon Peled, Oded Schwartz, Sivan Toledo, Ichitaro Yamazaki

SIAM J. Matrix Anal. Appl., 2014

Communication costs of Strassen's matrix multiplication.

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

Commun. ACM, 2014

Communication lower bounds and optimal algorithms for numerical linear algebra.

Grey Ballard, Erin C. Carson, James Demmel, Mark Hoemmen, Nicholas Knight, Oded Schwartz

Acta Numer., 2014

Reconstructing Householder Vectors from Tall-Skinny QR.

Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Hong Diep Nguyen, Edgar Solomonik

Proceedings of the 2014 IEEE 28th International Parallel and Distributed Processing Symposium, 2014

2013

Avoiding Communication in Dense Linear Algebra.

Grey Ballard

PhD thesis, 2013

Communication efficient gaussian elimination with partial pivoting using a shape morphing data layout.

Grey Ballard, James Demmel, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

Communication optimal parallel multiplication of sparse random matrices.

Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo

Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures, 2013

Implementing a Blocked Aasen's Algorithm with a Dynamic Scheduler on Multicore Architectures.

Grey Ballard, Dulceneia Becker, James Demmel, Jack J. Dongarra, Alex Druinsky, Inon Peled, Oded Schwartz, Sivan Toledo, Ichitaro Yamazaki

Proceedings of the 27th IEEE International Symposium on Parallel and Distributed Processing, 2013

2012

Graph expansion and communication costs of fast matrix multiplication.

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

J. ACM, 2012

Strong Scaling of Matrix Multiplication Algorithms and Memory-Independent Communication Lower Bounds

Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz

CoRR, 2012

Communication-optimal parallel algorithm for strassen's matrix multiplication.

Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Brief announcement: strong scaling of matrix multiplication algorithms and memory-independent communication lower bounds.

Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz

Proceedings of the 24th ACM Symposium on Parallelism in Algorithms and Architectures, 2012

Communication-avoiding parallel strassen: implementation and performance.

Benjamin Lipshitz, Grey Ballard, James Demmel, Oded Schwartz

Proceedings of the SC Conference on High Performance Computing Networking, 2012

Communication avoiding successive band reduction.

Grey Ballard, James Demmel, Nicholas Knight

Proceedings of the 17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, 2012

Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication.

Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz

Proceedings of the Design and Analysis of Algorithms, 2012

2011

Minimizing Communication in Numerical Linear Algebra.

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

SIAM J. Matrix Anal. Appl., 2011

Graph expansion and communication costs of fast matrix multiplication: regular submission.

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

Brief announcement: communication bounds for heterogeneous architectures.

Grey Ballard, James Demmel, Andrew Gearhart

Proceedings of the SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2011

Efficiently Computing Tensor Eigenvalues on a GPU.

Grey Ballard, Tamara G. Kolda, Todd D. Plantenga

Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

Communication-Avoiding QR Decomposition for GPUs.

Michael J. Anderson, Grey Ballard, James Demmel, Kurt Keutzer

Proceedings of the 25th IEEE International Symposium on Parallel and Distributed Processing, 2011

2010

Communication-optimal Parallel and Sequential Cholesky Decomposition.

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

SIAM J. Sci. Comput., 2010

Minimizing Communication for Eigenproblems and the Singular Value Decomposition

Grey Ballard, James Demmel, Ioana Dumitriu

CoRR, 2010

2009

Minimizing Communication in Linear Algebra

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

CoRR, 2009

Communication-optimal parallel and sequential Cholesky decomposition: extended abstract.

Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz

Proceedings of the SPAA 2009: Proceedings of the 21st Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2009

2006

Modeling protein dependency networks using CoCoA.

Grey Ballard

ACM Crossroads, 2006