1.3k citations · 2.2k across the 67 of their papers we have counts for
4 papers · 1 filter
Sublinear Column-wise Actions of the Matrix Exponential on Social Networks
Kyle Kloster, David F. Gleich
We consider stochastic transition matrices from large social and information networks. For these matrices, we describe and evaluate three fast methods to estimate one column of the…
Model Reduction with MapReduce-enabled Tall-and-Skinny Singular Value Decomposition
Paul G. Constantine, David F. Gleich, Yangyang Hou +1
We present a method for computing reduced-order models of parameterized partial differential equation solutions. The key analytical tool is the singular value expansion of the para…
Parallel Maximum Clique Algorithms with Applications to Network Analysis and Storage
Ryan A. Rossi, David F. Gleich, Assefaw H. Gebremedhin +1
We propose a fast, parallel maximum clique algorithm for large sparse graphs that is designed to exploit characteristics of social and information networks. The method exhibits a r…
Direct QR factorizations for tall-and-skinny matrices in MapReduce architectures
Austin R. Benson, David F. Gleich, James Demmel
The QR factorization and the SVD are two fundamental matrix decompositions with applications throughout scientific computing and data analysis. For matrices with many more rows tha…