Dr. Zhijun Zhang

About Me

I am a postdoc researcher at INSAIT, hosted by Bernhard Haeupler. Previously, I earned my Ph.D. in Computer Science at Princeton University, where I was fortunate to be advised by Gillat Kol. Prior to that, I received my B.Eng. in Computer Science and Technology from Yao Class at Tsinghua University.

My research interests broadly lie in algorithms and computational complexity. Recently, I am working mainly on sublinear algorithms, communication complexity, and interactive coding.

Publications

  • Multi‑Party Erasure Resilience Beyond 1/n

Klim Efremenko, Gillat Kol, Raghuvansh Saxena, and Zhijun Zhang

Manuscript

  • Round‐vs‐Resilience Tradeoffs for Binary Feedback Channels

Mark Braverman, Klim Efremenko, Gillat Kol, Raghuvansh Saxena, and Zhijun Zhang

ITCS 2025

[abstract] [video] [slides] [ITCS] [ECCC] [BibTeX]

  • Optimal Multi-Pass Lower Bounds for MST in Dynamic Streams

Sepehr Assadi, Gillat Kol, and Zhijun Zhang

STOC 2024

[abstract] [video] [slides] [STOC] [ECCC] [arXiv] [BibTeX]

  • Rounds vs Communication Tradeoffs for Maximal Independent Sets

Sepehr Assadi, Gillat Kol, and Zhijun Zhang

SIAM J. Comput., to appear

FOCS 2022

Invited to SICOMP special issue on FOCS 2022

[abstract] [video] [slides] [SICOMP] [FOCS] [ECCC] [arXiv] [BibTeX]

  • Binary Codes with Resilience Beyond 1/4 via Interaction

Klim Efremenko, Gillat Kol, Raghuvansh Saxena, and Zhijun Zhang

FOCS 2022

[abstract] [video (Raghuvansh Saxena)] [FOCS] [ECCC] [BibTeX]

  • The Communication Complexity of Set Intersection and Multiple Equality Testing

Dawei Huang, Seth Pettie, Yixiang Zhang, and Zhijun Zhang

SIAM J. Comput., 50(2):674-717, 2021

SODA 2020

[abstract] [SICOMP] [SODA] [arXiv] [BibTeX]

Honors & Awards

  • Beijing Outstanding Graduate (Bachelor), Beijing, China, 2020
  • Tsinghua Excellent Graduate (Bachelor), Tsinghua University, 2020
  • Yao Award (Bronze Medal), Tsinghua University, 2019
  • Jiang Nanxiang Scholarship, Tsinghua University, 2018
  • Freshman Second Class Scholarship, Tsinghua University, 2016

Teaching