Research Interests
I am interested in applying graph algorithms with strong theoretical guarantees to largescale networks with real world applications. As such, my toolkit is strongly theoretical: spectral graph theory, theoretical computer science, probability theory, matrix analysis. I also share my workbench with machine learners, statisticians, and data scientists. I am fascinated when theoretical guarantees get muddled in the complications of actual data, so I try to understand when and why this happens, and how to address it. I am excited when theoretical algorithms can be adapted in real applications. I am elated with theoretical bounds are beat in practice.
That's what get me going, and below is what I've got so far.Papers

Predicting risky behavior in social communities, accepted to MLG
2016.
with Julian McAuley

Distributed Algorithms for
Finding Local Clusters Using Heat Kernel Pagerank, WAW 2015.
with Fan Chung 
Catching the head,
tail, and everything in between: a streaming algorithm for the degree
distribution, ICDM 2015.
with C. Seshadhri and Andrew McGregor

Computing Heat Kernel
Pagerank and a Local Clustering Algorithm, accepted to the European
Journal of Combinatorics.
with Fan Chung (workshop version), IWOCA 2014.
 (poster) SIAM CSE 2015.

Finding Consensus in MultiAgent Networks
Using Heat Kernel Pagerank, in revision.
with Fan Chung 
Solving Local Linear
Systems with Boundary Conditions Using Heat Kernel Pagerank, Internet
Mathematics, 11(45), 2015, pp 449471.
with Fan Chung (workshop version), WAW 2013.
 An example run of the solver and [code]
 Fast Linear Solvers for Laplacian Systems, UCSD Research Exam, Fall 2013.

Border Correlations of
Partial Words, Theory of Computing Systems, 47(1), 2010, pp
179195.
with F. BlanchetSadri and E. Clader A demo of the result
Talks/Presentations
 "Distributed algorithms for finding local clusters using heat kernel pagerank"
 WAW 2015, Presenting author
December 10, 2015, Eindhoven, Netherlands.  "Catching the head, tail, and everything in between: a streaming algorithm for the degree distribution"
 ICDM 2015, Presenting author
November 17, 2015, Atlantic City, NJ.  "Using the Heat Kernel of a Graph for Local Algorithms"
 SIAM Conference on Applied Linear Algebra, Invited
speaker
October 28, 2015, Atlanta, GA.  "Local and Distributed Computation for Large Graphs"
 UCSD Thesis Proposal,
June 1, 2015.  "Computing the Heat Kernel of a Graph for a Local Clustering Algorithm"
 Workshop on Mathematics in Data Science, Poster presenter
July 29, 2015, ICERM, Brown University.  SIAM CSE 2015, Poster presenter
March 15, 2015, Salt Lake City, UT.  "Computing Heat Kernel Pagerank and a Local Clustering Algorithm"
 IWOCA 2014, Presenting author
October 15, 2014, Duluth, MN.  "A Streaming Algorithm for Estimating Graph Degree Distribution"
 Sandia National Labs Technical Seminar
September 18, 2014, Sandia National Labs, Livermore, CA.  "Heat Kernel Pagerank as a Linear Solver and Applications to Consensus Problems"
 Workshop on Electrical Flows, Graph Laplacians, and
Algorithms: Spectral Graph Theory and Beyond, Invited speaker
April 8, 2014, ICERM, Brown University.  "Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank"
 INFORMS Optimization Society Conference 2014, Invited
speaker
March 8, 2014, Rice University.  WAW 2013, Presenting author
December 15, 2013, Harvard University.  "Fast Linear Solvers for Laplacian Systems"
 UCSD Research Exam,
November 8, 2013.