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.

Papers

Also check out my projects on GitHub.

Talks/Presentations

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.