Research Interests

I am interested in applying graph algorithms with strong theoretical guarantees to large-scale 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.


Also check out my projects on GitHub.


Speaking at WAW2015
Photo credit: Nelly Litvak
  • "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.