Yibin Zhao

About

I'm a fourth year PhD student in the theory group at the University of Toronto, advised by Sushant Sachdeva. Previously I studied computer science as an undergrad at the University of Toronto.

My research interests are primarily in design and analysis of algorithms, with a focus on spectral graph theory and numerical linear algebra.

News

I was a visitor at the Simons Institute for Fall 2023.

Papers

Eulerian Graph Sparsification by Effective Resistance Decomposition

Arun Jambulapati, Sushant Sachdeva, Aaron Sidford, Kevin Tian, Yibin Zhao (SODA 2025)

Arxiv | Conference

Better Sparsifiers for Directed Eulerian Graphs

Sushant Sachdeva, Anvith Thudi, Yibin Zhao (ICALP 2024)

Arxiv | Conference

A Simple and Efficient Parallel Laplacian Solver

Sushant Sachdeva, Yibin Zhao (SPAA 2023)

Arxiv | Conference

Page updated

Google Sites

Report abuse