Bo Peng

Affiliations. ITCS, Shanghai University of Finance and Economics

I am Bo Peng (彭博), a final-year Ph.D. student at Shanghai University of Finance and Economics, where I am also a student member of the Institute for Theoretical Computer Science. I am fortunate to be advised by Zhihao Gavin Tang.

My research interests lie in theoretical computer science, with a particular focus on online algorithms and algorithmic game theory. Additionally, I am interested in the intersection of game theory, optimization, and machine learning.

Prior to my Ph.D., I earned my Bachelor’s degree from the School of Mathematical Sciences at Tongji University, and my Master’s degree from the Academy of Mathematics and Systems Science, Chinese Academy of Sciences. Recently, I also spent time as a visiting student at Nanyang Technological University (NTU), working with Prof. Xiaohui Bei.

Selected Publications

  1. FOCS
    Order Selection Prophet Inequality: From Threshold Optimization to Arrival Time Design
    Bo Peng and Zhihao Gavin Tang
    In IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS), 2022
    arXiv Bib PDF
  1. SODA
    Contextual Search in Principal-Agent Games: The Curse of Degeneracy
    Yiding Feng, Mengfan Ma, Bo Peng, and Zongqi Wan
    In Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2026
    arXiv Bib PDF
  1. EC
    Optimal Robust Contract Design
    Bo Peng and Zhihao Gavin Tang
    In Proceedings of the 25th ACM Conference on Economics and Computation (EC), 2024
    arXiv Bib PDF
  1. EC
    Searching for Optimal Prices in Two-Sided Markets
    Yiding Feng, Mengfan Ma, Bo Peng, and Zongqi Wan
    In Proceedings of the 27th ACM Conference on Economics and Computation (EC), 2026
    arXiv Bib PDF
  1. EC
    Revisiting Ranking for Online Bipartite Matching with Random Arrivals: the Primal-Dual Analysis
    Bo Peng and Zhihao Gavin Tang
    In Proceedings of the 26th ACM Conference on Economics and Computation (EC), 2025
    arXiv Bib PDF