Avatar
Yonggang Jiang
PhD candidate at MPI-INF
yjiang mpi-inf.mpg.de

Short Bio

I am a PhD student at the Max Planck Institute for Informatics, advised by Danupon Nanongkai and Sagnik Mukhopadhyay. I got my Bachelor’s Degree in Computer Science and Technology (Honored Class) at Nanjing University.

My research area is theoretical computer science. My current research focuses on developing efficient graph algorithms in various computation models.

Education

Max Planck Institute for Informatics
2021.10 - now
Doctoral study in Computer Science
Nanjing University
2017.9 - 2021.6
Bachelor of Science in Computer Science and Technology

Thanks to Yitong Yin and Chaodong Zheng for advising my undergraduate research, and to Binkai Lin for guiding my undergraduate thesis.

I spent several wonderful years at the theory group, doing research and having fun with my peers and seniors. I am grateful to all of them.

(2020.1 - 2020.5) Exchange student at University of California, Berkeley.

Publications

  • Perfect Simulation of Las Vegas Algorithms via Local Computation arXiv
    with Xinyu Fu, Yitong Yin.

  • Parallel and Distributed Exact Single-Source Shortest Paths with Negative Edge Weights arXiv
    with Vikrant Ashvinkumar, Aaron Bernstein, Nairen Cao, Christoph Grunau, Bernhard Haeupler, Danupon Nanongkai, Hsin Hao Su.

  • Finding a Small Vertex Cut on Distributed Networks arXiv
    with Sagnik Mukhopadhyay.
    STOC 2023: ACM Symposium on Theory of Computing.

  • Robust and Optimal Contention Resolution without Collision Detection arXiv
    with Chaodong Zheng.
    SPAA 2022: ACM Symposium on Parallelism in Algorithms and Architectures.

  • Tight Trade-off in Contention Resolution without Collision Detection arXiv [Talk,Slides]
    with Haimin Chen, Chaodong Zheng.
    PODC 2021: ACM Symposium on Principles of Distributed Computing.

Awards

  • Outstanding Graduates of Nanjing University, 2021.
  • National Elite Program Scholarship. Outstanding Prize (top1), 2018,2019,2020.
  • China Collegiate Programming Contest (CCPC), reginal contest. Gold Medal (Thanks: Fangzhou Lan, Yiding Li), 2018.
  • National Olympiad in Informatics in Provinces (NOIP). First Prize. 2015

Misc.

The URL name “jyg94” is a combination of my name pronounced in Chinese (Jiang Yong Gang) and the number 94 (which has the same pronunciation as the phrase “It is” in Chinese). The inspiration is from Weiming Feng’s website (although it turns out that he was actually born in 1994).