# Chaodong ZHENG (郑朝栋) --- **E-mail:** my-first-name at nju dot edu dot cn **Office:** Room #623, Department of Computer Science and Technology, Xianlin Campus of Nanjing University --- I'm currently an assistant professor in the [Theory Group](http://tcs.nju.edu.cn) of the Department of Computer Science and Technology, [Nanjing University](https://www.nju.edu.cn). My research area is theory of distributed computing. In particular, my main research interest lies in providing efficient and/or fault-tolerant algorithms for various distributed and parallel computing problems. I obtained B.Eng. from [Huazhong University of Science and Technology](https://hust.edu.cn) where I majored in Information Security. After graduation, I spent around six years in Singapore (which is a beautiful city-state and island-state), and obtained PhD under the supervision of Prof. [Seth Gilbert](http://www.comp.nus.edu.sg/~gilbert) at [National University of Singapore](https://www.nus.edu.sg). Before I joined Nanjing University, I was a postdoctoral researcher at [University of Freiburg](https://www.uni-freiburg.de), working with Prof. [Fabian Kuhn](http://ac.informatik.uni-freiburg.de/kuhn). If you still want to know more, my full cv is [here](cv/chaodong-cv-eng.pdf). <b style="color:navy">I'm looking for motivated students that are interested in the theory of distributed computing. If you want to work with me or are curious about my research, feel free to drop me an email.</b> ## Teaching * [[Fall 2024](/teaching/dsalg/2024/), Fall 2023, Fall 2022, Fall 2021, Fall 2020, Fall 2019, Nanjing University] *Data Structures and Algorithms* * [Fall 2024, Fall 2023, Fall 2022, Fall 2021, Fall 2020, Fall 2019, Fall 2018, Nanjing University] *Design and Analysis of Algorithms* (with Prof. [Jianhua ZHAO](http://cs.nju.edu.cn/58/18/c2639a153624/page.htm)) * [Fall 2018, Nanjing University] *Advanced Algorithms* (with Prof. [Yitong YIN](http://tcs.nju.edu.cn/yinyt/Yitong_Yin_homepage.html)) ## Publication * #### Selected Conference Papers * **Near Optimal Algorithms for Token Collision in Anonymous Networks**, by Sirui Bai and Xinyu Fu and Xudong Wu and Penghui Yao and Chaodong Zheng. *International Symposium on Distributed Computing (DISC), 2024*. [link] [\[full version\]](https://arxiv.org/abs/2408.10519) * **Robust and Optimal Contention Resolution without Collision Detection**, by Yonggang Jiang and Chaodong Zheng. *ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022*. [\[link\]](https://dl.acm.org/doi/10.1145/3490148.3538592) [\[full version\]](https://arxiv.org/abs/2111.06650) * **Tight Trade-off in Contention Resolution without Collision Detection**, by Haimin Chen, Yonggang Jiang, and Chaodong Zheng. *ACM Symposium on Principles of Distributed Computing (PODC), 2021*. [\[link\]](https://dl.acm.org/doi/10.1145/3465084.3467920) [\[full version\]](https://arxiv.org/abs/2102.09716) * **Broadcasting Competitively Against Adaptive Adversary in Multi-Channel Radio Networks**, by Haimin Chen and Chaodong Zheng. *International Conference on Principles of Distributed Systems (OPODIS), 2020*. [\[link\]](https://drops.dagstuhl.de/opus/volltexte/2021/13507/) [\[full version\]](https://arxiv.org/abs/2001.03936) * **Fast and Resource Competitive Broadcast in Multi-channel Radio Networks**, by Haimin Chen and Chaodong Zheng. *ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2019*. [\[link\]](https://dl.acm.org/citation.cfm?id=3323186) [\[full version\]](https://arxiv.org/abs/1904.06328) * **Approximate Neighbor Counting in Radio Networks**, by Calvin Newport and Chaodong Zheng. *International Conference on Principles of Distributed Systems (OPODIS), 2018*. [\[link\]](http://drops.dagstuhl.de/opus/frontdoor.php?source_opus=10086) [\[full version\]](https://arxiv.org/abs/1811.03278) * **Communication Primitives in Cognitive Radio Networks**, by Seth Gilbert, Fabian Kuhn, and Chaodong Zheng. *ACM Symposium on Principles of Distributed Computing (PODC), 2017*. [\[link\]](https://dl.acm.org/citation.cfm?id=3087805) [\[full version\]](https://arxiv.org/abs/1703.06130) * **Efficient Communication in Cognitive Radio Networks**, by Seth Gilbert, Fabian Kuhn, Calvin Newport, and Chaodong Zheng. *ACM Symposium on Principles of Distributed Computing (PODC), 2015*. [\[link\]](http://dl.acm.org/citation.cfm?id=2767422) * **Who are you? Secure identities in ad hoc networks**, by Seth Gilbert, Calvin Newport, and Chaodong Zheng. *International Symposium on Distributed Computing (DISC), 2014*. [\[link\]](https://link.springer.com/chapter/10.1007/978-3-662-45174-8_16) * **SybilCast: Broadcast on the Open Airwaves (Extended Abstract)**, by Seth Gilbert and Chaodong Zheng. *ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), 2013*. [\[link\]](http://dl.acm.org/citation.cfm?id=2486172) * #### Selected Journal Papers * **Efficient and competitive broadcast in multi-channel radio networks**, by Haimin Chen and Chaodong Zheng. *Information and Computation, 2022*. [\[link\]](https://www.sciencedirect.com/science/article/pii/S0890540122001158) * **Who are you? Secure identities in single hop ad hoc networks**, by Seth Gilbert, Calvin Newport, and Chaodong Zheng. *Distributed Computing, 2017*. [\[link\]](https://link.springer.com/article/10.1007/s00446-016-0280-0) * **SybilCast: Broadcast on the Open Airwaves**, by Seth Gilbert and Chaodong Zheng. *ACM Transactions on Parallel Computing, 2015*. [\[link\]](http://dl.acm.org/citation.cfm?id=2809810) * My DBLP profile can be found [here](https://dblp.org/pid/132/4002.html). ## Misc * This webpage is written in [Markdown](https://en.wikipedia.org/wiki/Markdown) and rendered by [Strapdown-Zeta](https://github.com/chaitin/strapdown-zeta). Strapdown-Zeta supports [MathJax](https://www.mathjax.org/), which allows displaying mathematical notations on webpages using $\rm\LaTeX$ (or several other) markup. Strapdown-Zeta also uses [highlight.js](https://highlightjs.org/) for syntax highlighting.