Keyulu Xu

Email: melodyxk [at] cs (dot) ubc (dot) ca

Phone: (617) 460-2720

Mail: 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430

I am currently a research intern at National Institute of Informatics (NII) in Tokyo, Japan, under the supervision of Prof. Ken-ichi Kawarabayashi. I studied Mathematics and Computer Science at University of British Columbia (UBC) in Vancouver, where I was fortunate to be advised by Prof. Nick Harvey. My research interests are in theoretical computer science and machine learning. My recent work includes spectral graph theory, randomized algorithms, learning theory, convex optimization and scientific computing.

On the more practical side, I am interested in applying machine learning and theory techniques to problems in computer vision, natural language processing, systems and social networks. Aside from computer science, I enjoy artsy and adventurous activities, such as trading and Mahjong.

Recent News


Email me if you have any questions about my papers or code, or if you would like to collaborate with me.

  1. Nicholas J. A. Harvey and Keyulu Xu. "Generating Random Spanning Trees via Fast Matrix Multiplication." Latin American Theoretical Informatics Symposium (LATIN) 2016. [pdf]
  2. Keyulu Xu and Chen Greif. "Large-scale Sparse Saddle-point Systems Solver." [code]


I have lived and worked in some of the most exciting cities in the world -- Vancouver, NYC, Tokyo and Shanghai.


Some recent talks by Keyulu, with video if available.

Generating Random Spanning Trees via Fast Matrix Multiplication, at LATIN 2016, Ensenada, Mexico. [PPTX]