David F. Gleich

John von Neumann Postdoctoral Fellow
Sandia National Labs - Livermore, CA

Research Overview

Graph computations, large sparse data computations, and matrix computations - however these happen to intersect. Active research projects include spectral graph theory, parameterized matrices, overlapping graph partitions, graph modeling, network alignment, recommender systems, and ranking.

Recent Preprints

(new) Rank aggrevation via Nuclear Norm Minimization. David F. Gleich, Lek-heng Lim, arXiv:1102.4821, 23 Feburary 2011.
(new) The power and Arnoldi methods in an algebra of circulants. David F. Gleich, Chen Greif, James M. Varah. arXiv:1101.2173, 11 January 2011.
A factorization of the spectral Galerkin system for parameterized matrix equations: derivation and applications. Paul G. Constantine, David F. Gleich, and Gianluca Iacarrino. arXiv:1006.3053, June 15th 2010
Message Passing Algorithms for Network Alignment. Mohsen Bayati, David F. Gleich, Amin Saberi, and Ying Wang. arXiv:0907.3338, July 20 2009 (to-be-updated March 2011).

Recent Publications

(new) Tall and Skinny QR factorizations in MapReduce architectures. Accepted MAPREDUCE2011, San Jose, June 2011.
(new) Some computational tools for digital archive and metadata maintenance. Accepted BIT Numerical Mathematics.
Fast Katz and Commuters: Efficient Estimation of Social Relatedness. Pooya Esfandiar, Francesco Bonchi, David F. Gleich, Chen Greif, Laks V. S. Lakshmanan, and Byung-Won On, WAW2010.
Random Alpha PageRank. Paul G. Constantine and David F. Gleich. Internet Mathematics 2010.
Spectral Methods for Parameterized Matrix Equations. Paul G. Constantine, David F. Gleich, and Gianluca Iaccarino. SIMAX 2010.
Tracking the random surfer: Empirically measured teleportation probabilities in PageRank. David F. Gleich, Paul G. Constantine, Abraham D. Flaxman, and Asela Gunawardana. WWW2010.

Recent Presentations

The Spectre of the Spectrum - SIAM CSE2011, Reno, February 2011
Spectra of large networks - ICME Seminar, Stanford, February 2011
Fast Katz and Commuters - UC Berkeley Linear Algebra Seminar, Berkeley, February 2011
Two numerical graph algorithms - IBM Almaden, San Jose, January 2011
Fast Katz and Commuters - WAW2010, Stanford, December 2010
Fast Katz and Commuters - ICME Seminar, Stanford, October 2010