Jingbang Chen

j293chen@uwaterloo.ca / chenjb1997@gmail.com


I am a first year PhD student in the Algorithms & Complexity Group of University of Waterloo starting in Winter 2023. I am fortunate to be advised by Richard Peng. Prior to this, I received my Master at Georgia Institute of Technology and B.Eng (Honors) at Zhejiang University under supervision of Can Wang.

I have a broad interest in theoretical computer science, with special interests in developing efficient algorithms to solve problems on graphs with certain structured, balancing between theoretical analysis and practical applications.

I am highly involved with Competitive Programming. Staring from season 2022 - 2023, I work as the coach of GT programming team. Prior to this, I competed representing Zhejiang University and Georgia Tech in 2017 - 2021, participating in ICPC World Finals 2018 (Beijing), 2022 (Egypt). I also worked as the problem setter, the judge for over 10 contests including ICPC Nanjing Regional 2020, 2021 and the coach of training camps including ByteDance Winter Trainning Camp. I am also the founder and committee member of Universal Cup, which is a non-profit organization dedicated to providing trainings for competitive programming teams. All related experience are listed in Competitive Programming.



Aug 30, 2023 Our paper “Distance Queries over Dynamic Interval Graphs” is accepted by the 34th International Symposium on Algorithms and Computation (ISAAC 2023).
Apr 17, 2023 Our paper “Hardness of Graph-Structured Algebraic and Symbolic Problems” is accepted by The 18th Algorithms and Data Structures Symposium (WADS 2023).
Mar 9, 2023 Our paper “Exponential Convergence of Sinkhorn Under Regularization Scheduling” is accepted by SIAM Conference on Applied and Computational Discrete Algorithms (ACDA23).

selected publications

  1. Sandpile Prediction on Structured Undirected Graphs
    Chang, Ruinian,  Chen, Jingbang, and Shi, Qingyu
  2. Learning-Augmented B-Trees
    Cao, Xinyuan,  Chen, Jingbang, Chen, Li, Lambert, Chris, Peng, Richard, and Sleator, Daniel
  3. Exponential Convergence of Sinkhorn Under Regularization Scheduling
    Chen, Jingbang, Chen, Li, Liu, Yang P., Peng, Richard, and Ramaswami, Arvind
  4. Hardness of Graph-Structured Algebraic and Symbolic Problems
    Chen, Jingbang, Gao, Yu, Huang, Yufan, Peng, Richard, and Wang, Runze
    In Algorithms and Data Structures 2023