Grey Ballard

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