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.
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.
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.
- 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
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).