Short Bio
I am a PhD student at Max Planck Institute for Informatics, advised by Danupon Nanongkai and Sagnik Mukhopadhyay. Before that, I got my Bachelor’s Degree in Computer Science at Nanjing University.
My research interest is theoretical computer science in general. My current research focus is on developing efficient graph algorithms in various computation models.
Education
(2021.10 - 2023.3) Preparatory Phase for doctoral study.
Thanks to Yitong Yin and Chaodong Zheng for supervising my undergraduate research, and to Binkai Lin for supervising my undergraduate thesis.
I spent some wonderful years at the theory group, doing research and having fun with my peers and seniors. Thanks 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, Distributed, and Quantum 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.
ESA 2024: European Symposium on Algorithms. -
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, it doesn’t mean I was born in 1994). I got this idea from Weiming Feng’s website (although later I realized that he was actually born in 1994).