# Chaodong ZHENG (郑朝栋) --- **E-mail:** my-first-name at nju dot edu dot cn **Office:** Room #302, Department of Computer Science and Technology, Xianlin Campus of Nanjing University --- I'm currently an associate researcher in the [Theory Group](http://tcs.nju.edu.cn) of 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 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 2021](teaching/dsalg/2021/), Fall 2020, Fall 2019, Nanjing University] *Data Structures and Algorithms* * [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](http://tcs.nju.edu.cn/wiki/index.php/%E9%AB%98%E7%BA%A7%E7%AE%97%E6%B3%95_%28Fall_2018%29), Nanjing University] *Advanced Algorithms* (with [Prof. Yitong YIN](http://tcs.nju.edu.cn/yinyt/Yitong_Yin_homepage.html)) * [Fall 2017, Nanjing University] *Design and Analysis of Algorithms* (as Teaching Assistant) * [Spring & Fall 2016, University of Freiburg] *Theoretical Computer Science - Bridging Course* (as Teaching Assistant) * [Fall 2013, National University of Singapore] *CS5234: Combinatorial and Graph Algorithms* (as Teaching Assistant) * [Fall 2012, National University of Singapore] *CS2105: Introduction to Computer Netwroks* (as Teaching Assistant) ## Publication * #### Selected Conference Papers * **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 * **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 via [this link](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.