Grey Ballard

ORCID

Publication Activity (10 Years)

Years Active: 2006-2024
Publications (10 Years): 58

Top Venues

CoRR

SPAA

SIAM J. Sci. Comput.

SIAM J. Matrix Anal. Appl.

University of California, Berkeley, USA (PHD)

Education History

University of California, Berkeley, USA

PHD

Publications

Koby Hayashi, Sinan G. Aksoy, Grey Ballard, Haesun Park
Randomized Algorithms for Symmetric Nonnegative Matrix Factorization. CoRR (2024)
Aditya Devarakonda, Grey Ballard
Sequential and Shared-Memory Parallel Algorithms for Partitioned Local Depths. PP (2024)
Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse
Communication Lower Bounds and Optimal Algorithms for Multiple Tensor-Times-Matrix Computation. SIAM J. Matrix Anal. Appl. 45 (1) (2024)
Cade Wiley, Grey Ballard
Visualizing PRAM Algorithm for Mergesort. IPDPS (Workshops) (2024)
Rachel Minster, Zitong Li, Grey Ballard
Parallel Randomized Tucker Decomposition Algorithms. SIAM J. Sci. Comput. 46 (2) (2024)
Rachel Minster, Irina Viviano, Xiaotian Liu, Grey Ballard
CP decomposition for tensors via alternating least squares with QR decomposition. Numer. Linear Algebra Appl. 30 (6) (2023)
Aditya Devarakonda, Grey Ballard
Sequential and Shared-Memory Parallel Algorithms for Partitioned Local Depths. CoRR (2023)
Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse
Parallel Memory-Independent Communication Bounds for SYRK. SPAA (2023)
Hussam Al Daas, Grey Ballard, Paul Cazeaux, Eric Hallman, Agnieszka Miedlar, Mirjeta Pasha, Tim W. Reid, Arvind K. Saibaba
Randomized Algorithms for Rounding in the Tensor-Train Format. SIAM J. Sci. Comput. 45 (1) (2023)
Srinivas Eswar, Benjamin Cobb, Koby Hayashi, Ramakrishnan Kannan, Grey Ballard, Richard W. Vuduc, Haesun Park
Distributed-Memory Parallel JointNMF. ICS (2023)
Hussam Al Daas, Grey Ballard, Lawton Manning
Parallel Tensor Train Rounding using Gram SVD. IPDPS (2022)
Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse
Tight Memory-Independent Parallel Matrix Multiplication Communication Lower Bounds. CoRR (2022)
Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse
Brief Announcement: Tight Memory-Independent Parallel Matrix Multiplication Communication Lower Bounds. SPAA (2022)
Hussam Al Daas, Grey Ballard, Laura Grigori, Suraj Kumar, Kathryn Rouse
Communication Lower Bounds and Optimal Algorithms for Multiple Tensor-Times-Matrix Computation. CoRR (2022)
Hussam Al Daas, Grey Ballard, Peter Benner
Parallel Algorithms for Tensor Train Arithmetic. SIAM J. Sci. Comput. 44 (1) (2022)
Rachel Minster, Zitong Li, Grey Ballard
Parallel Randomized Tucker Decomposition Algorithms. CoRR (2022)
Rachel Minster, Irina Viviano, Xiaotian Liu, Grey Ballard
CP Decomposition for Tensors via Alternating Least Squares with QR Decomposition. CoRR (2021)
Grey Ballard, Jack Weissenberger, Luoping Zhang
Accelerating Neural Network Training using Arbitrary Precision Approximating Matrix Multiplication Algorithms. ICPP Workshops (2021)
Zitong Li, Qiming Fang, Grey Ballard
Parallel Tucker Decomposition with Numerically Accurate SVD. ICPP (2021)
Grey Ballard, Sarah Parsons
Visualizing Parallel Dynamic Programming using the Thread Safe Graphics Library. EduHPC@SC (2021)
Hussam Al Daas, Grey Ballard, Paul Cazeaux, Eric Hallman, Agnieszka Miedlar, Mirjeta Pasha, Tim W. Reid, Arvind K. Saibaba
Randomized algorithms for rounding in the Tensor-Train format. CoRR (2021)
Srinivas Eswar, Koby Hayashi, Grey Ballard, Ramakrishnan Kannan, Michael A. Matheson, Haesun Park
PLANC: Parallel Low-rank Approximation with Nonnegativity Constraints. ACM Trans. Math. Softw. 47 (3) (2021)
Srinivas Eswar, Koby Hayashi, Grey Ballard, Ramakrishnan Kannan, Richard W. Vuduc, Haesun Park
Distributed-memory parallel symmetric nonnegative matrix factorization. SC (2020)
Grey Ballard, Kathryn Rouse
General Memory-Independent Lower Bound for MTTKRP. PPSC (2020)
Grey Ballard, Alicia M. Klinvex, Tamara G. Kolda
TuckerMPI: A Parallel C++/MPI Software Package for Large-scale Data Compression via the Tucker Tensor Decomposition. ACM Trans. Math. Softw. 46 (2) (2020)
Hussam Al Daas, Grey Ballard, Peter Benner
Parallel Algorithms for Tensor Train Arithmetic. CoRR (2020)
Lawton Manning, Grey Ballard, Ramakrishnan Kannan, Haesun Park
Parallel Hierarchical Clustering using Rank-Two Nonnegative Matrix Factorization. HiPC (2020)
Fatemeh Mokhtari, Paul J. Laurienti, Walter Jack Rejeski, Grey Ballard
Dynamic Functional Magnetic Resonance Imaging Connectivity Tensor Decomposition: A New Approach to Analyze and Interpret Dynamic Brain Connectivity. Brain Connect. 9 (1) (2019)
Chao Wang, Grey Ballard, Robert J. Plemmons, Sudhakar Prasad
Joint 3D Localization and Classification of Space Debris using a Multispectral Rotating Point Spread Function. CoRR (2019)
Grey Ballard, Alicia M. Klinvex, Tamara G. Kolda
TuckerMPI: A Parallel C++/MPI Software Package for Large-scale Data Compression via the Tucker Tensor Decomposition. CoRR (2019)
Grey Ballard, James Demmel, Ioana Dumitriu, Alexander Rusciano
A Generalized Randomized Rank-Revealing Factorization. CoRR (2019)
Srinivas Eswar, Koby Hayashi, Grey Ballard, Ramakrishnan Kannan, Michael A. Matheson, Haesun Park
PLANC: Parallel Low Rank Approximation with Non-negativity Constraints. CoRR (2019)
Ramakrishnan Kannan, Grey Ballard, Haesun Park
MPI-FAUN: An MPI-Based Framework for Alternating-Updating Nonnegative Matrix Factorization. IEEE Trans. Knowl. Data Eng. 30 (3) (2018)
Grey Ballard, Nicholas Knight, Kathryn Rouse
Communication Lower Bounds for Matricized Tensor Times Khatri-Rao Product. IPDPS (2018)
Koby Hayashi, Grey Ballard, Yujie Jiang, Michael J. Tobia
Shared-memory parallelization of MTTKRP for dense tensors. PPOPP (2018)
Grey Ballard, Christian Ikenmeyer, J. M. Landsberg, Nick Ryder
The geometry of rank decompositions of matrix multiplication II: 3×3 matrices. CoRR (2018)
Grey Ballard, Koby Hayashi, Ramakrishnan Kannan
Parallel Nonnegative CP Decomposition of Dense Tensors. CoRR (2018)
Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Nicholas Knight
A 3D Parallel Algorithm for QR Decomposition. CoRR (2018)
Casey Battaglino, Grey Ballard, Tamara G. Kolda
A Practical Randomized CP Tensor Decomposition. SIAM J. Matrix Anal. Appl. 39 (2) (2018)
Grey Ballard, Koby Hayashi, Ramakrishnan Kannan
Parallel Nonnegative CP Decomposition of Dense Tensors. HiPC (2018)
Oguz Kaya, Ramakrishnan Kannan, Grey Ballard
Partitioning and Communication Strategies for Sparse Non-negative Matrix Factorization. ICPP (2018)
Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Nicholas Knight
A 3D Parallel Algorithm for QR Decomposition. SPAA (2018)
Grey Ballard, Mary W. Hall, Tim Harris, Brandon Lucia
Guest Editor Introduction PPoPP 2016, Special Issue 2 of 2. ACM Trans. Parallel Comput. 4 (2) (2017)
Koby Hayashi, Grey Ballard, Jeffrey Jiang, Michael J. Tobia
Shared Memory Parallelization of MTTKRP for Dense Tensors. CoRR (2017)
Casey Battaglino, Grey Ballard, Tamara G. Kolda
A Practical Randomized CP Tensor Decomposition. CoRR (2017)
Edgar Solomonik, Grey Ballard, James Demmel, Torsten Hoefler
A Communication-Avoiding Parallel Algorithm for the Symmetric Eigenvalue Problem. SPAA (2017)
Grey Ballard, Mary W. Hall, Tim Harris, Brandon Lucia
Guest Editor Introduction PPoPP 2016, Special Issue 2 of 2. ACM Trans. Parallel Comput. 4 (1) (2017)
Grey Ballard, Nicholas Knight, Kathryn Rouse
Communication Lower Bounds for Matricized Tensor Times Khatri-Rao Product. CoRR (2017)
Grey Ballard, Austin R. Benson, Alex Druinsky, Benjamin Lipshitz, Oded Schwartz
Improving the Numerical Stability of Fast Matrix Multiplication. SIAM J. Matrix Anal. Appl. 37 (4) (2016)
Grey Ballard, Christopher M. Siefert, Jonathan J. Hu
Reducing Communication Costs for Sparse Matrix Multiplication within Algebraic Multigrid. SIAM J. Sci. Comput. 38 (3) (2016)
Ariful Azad, Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Oded Schwartz, Sivan Toledo, Samuel Williams
Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication. SIAM J. Sci. Comput. 38 (6) (2016)
Grey Ballard, James Demmel, Andrew Gearhart, Benjamin Lipshitz, Yishai Oltchik, Oded Schwartz, Sivan Toledo
Network Topologies and Inevitable Contention. COMHPC@SC (2016)
Ramakrishnan Kannan, Grey Ballard, Haesun Park
MPI-FAUN: An MPI-Based Framework for Alternating-Updating Nonnegative Matrix Factorization. CoRR (2016)
Grey Ballard, Alex Druinsky, Nicholas Knight, Oded Schwartz
Hypergraph Partitioning for Sparse Matrix-Matrix Multiplication. CoRR (2016)
Edgar Solomonik, Grey Ballard, James Demmel, Torsten Hoefler
A communication-avoiding parallel algorithm for the symmetric eigenvalue problem. CoRR (2016)
Ramakrishnan Kannan, Grey Ballard, Haesun Park
A high-performance parallel algorithm for nonnegative matrix factorization. PPOPP (2016)
Grey Ballard, Alex Druinsky, Nicholas Knight, Oded Schwartz
Hypergraph Partitioning for Sparse Matrix-Matrix Multiplication. ACM Trans. Parallel Comput. 3 (3) (2016)
Woody Austin, Grey Ballard, Tamara G. Kolda
Parallel Tensor Compression for Large-Scale Scientific Data. IPDPS (2016)
Ramakrishnan Kannan, Grey Ballard, Haesun Park
A High-Performance Parallel Algorithm for Nonnegative Matrix Factorization. CoRR (2015)
Grey Ballard, Austin R. Benson, Alex Druinsky, Benjamin Lipshitz, Oded Schwartz
Improving the numerical stability of fast matrix multiplication algorithms. CoRR (2015)
Ariful Azad, Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Oded Schwartz, Sivan Toledo, Samuel Williams
Exploiting Multiple Levels of Parallelism in Sparse Matrix-Matrix Multiplication. CoRR (2015)
Austin R. Benson, Grey Ballard
A framework for practical parallel fast matrix multiplication. PPOPP (2015)
Grey Ballard, James Demmel, Nicholas Knight
Avoiding Communication in Successive Band Reduction. ACM Trans. Parallel Comput. 1 (2) (2015)
Grey Ballard, Ali Pinar, Tamara G. Kolda, C. Seshadhri
Diamond Sampling for Approximate Maximum All-pairs Dot-product (MAD) Search. CoRR (2015)
Grey Ballard, Tamara G. Kolda, Ali Pinar, C. Seshadhri
Diamond Sampling for Approximate Maximum All-Pairs Dot-Product (MAD) Search. ICDM (2015)
Grey Ballard, Alex Druinsky, Nicholas Knight, Oded Schwartz
Brief Announcement: Hypergraph Partitioning for Parallel Sparse Matrix-Matrix Multiplication. SPAA (2015)
Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Nicholas Knight, Hong Diep Nguyen
Reconstructing Householder vectors from Tall-Skinny QR. J. Parallel Distributed Comput. 85 (2015)
Woody Austin, Grey Ballard, Tamara G. Kolda
Parallel Tensor Compression for Large-Scale Scientific Data. CoRR (2015)
Grey Ballard, James Demmel, Laura Grigori, Mathias Jacquelin, Hong Diep Nguyen, Edgar Solomonik
Reconstructing Householder Vectors from Tall-Skinny QR. IPDPS (2014)
Austin R. Benson, Grey Ballard
A Framework for Practical Parallel Fast Matrix Multiplication. CoRR (2014)
Grey Ballard, Dulceneia Becker, James Demmel, Jack J. Dongarra, Alex Druinsky, Inon Peled, Oded Schwartz, Sivan Toledo, Ichitaro Yamazaki
Communication-Avoiding Symmetric-Indefinite Factorization. SIAM J. Matrix Anal. Appl. 35 (4) (2014)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Communication costs of Strassen's matrix multiplication. Commun. ACM 57 (2) (2014)
Grey Ballard, Erin C. Carson, James Demmel, Mark Hoemmen, Nicholas Knight, Oded Schwartz
Communication lower bounds and optimal algorithms for numerical linear algebra. Acta Numer. 23 (2014)
Grey Ballard, James Demmel, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo
Communication efficient gaussian elimination with partial pivoting using a shape morphing data layout. SPAA (2013)
Grey Ballard, Dulceneia Becker, James Demmel, Jack J. Dongarra, Alex Druinsky, Inon Peled, Oded Schwartz, Sivan Toledo, Ichitaro Yamazaki
Implementing a Blocked Aasen's Algorithm with a Dynamic Scheduler on Multicore Architectures. IPDPS (2013)
Grey Ballard, Aydin Buluç, James Demmel, Laura Grigori, Benjamin Lipshitz, Oded Schwartz, Sivan Toledo
Communication optimal parallel multiplication of sparse random matrices. SPAA (2013)
Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
Brief announcement: strong scaling of matrix multiplication algorithms and memory-independent communication lower bounds. SPAA (2012)
Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication CoRR (2012)
Benjamin Lipshitz, Grey Ballard, James Demmel, Oded Schwartz
Communication-avoiding parallel strassen: implementation and performance. SC (2012)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Graph expansion and communication costs of fast matrix multiplication. J. ACM 59 (6) (2012)
Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
Communication-Optimal Parallel Algorithm for Strassen's Matrix Multiplication CoRR (2012)
Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
Strong Scaling of Matrix Multiplication Algorithms and Memory-Independent Communication Lower Bounds CoRR (2012)
Grey Ballard, James Demmel, Nicholas Knight
Communication avoiding successive band reduction. PPOPP (2012)
Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
Graph Expansion Analysis for Communication Costs of Fast Rectangular Matrix Multiplication. MedAlg (2012)
Grey Ballard, James Demmel, Olga Holtz, Benjamin Lipshitz, Oded Schwartz
Communication-optimal parallel algorithm for strassen's matrix multiplication. SPAA (2012)
Michael J. Anderson, Grey Ballard, James Demmel, Kurt Keutzer
Communication-Avoiding QR Decomposition for GPUs. IPDPS (2011)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Minimizing Communication in Numerical Linear Algebra. SIAM J. Matrix Anal. Appl. 32 (3) (2011)
Grey Ballard, Tamara G. Kolda, Todd D. Plantenga
Efficiently Computing Tensor Eigenvalues on a GPU. IPDPS Workshops (2011)
Grey Ballard, James Demmel, Andrew Gearhart
Brief announcement: communication bounds for heterogeneous architectures. SPAA (2011)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Graph expansion and communication costs of fast matrix multiplication: regular submission. SPAA (2011)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Graph Expansion and Communication Costs of Fast Matrix Multiplication CoRR (2011)
Grey Ballard, James Demmel, Ioana Dumitriu
Minimizing Communication for Eigenproblems and the Singular Value Decomposition CoRR (2010)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Communication-optimal Parallel and Sequential Cholesky Decomposition. SIAM J. Sci. Comput. 32 (6) (2010)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Minimizing Communication in Linear Algebra CoRR (2009)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Communication-optimal parallel and sequential Cholesky decomposition: extended abstract. SPAA (2009)
Grey Ballard, James Demmel, Olga Holtz, Oded Schwartz
Communication-optimal Parallel and Sequential Cholesky Decomposition CoRR (2009)
Grey Ballard
Modeling protein dependency networks using CoCoA. ACM Crossroads 13 (1) (2006)

Grey Ballard.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Grey Ballard