Binghui Peng

About Me

I am a first-year Ph.D. student in the computer science department of Columbia University, advised by Prof. Xi Chen and Prof. Christos Papadimitriou. I am broadly interested in theoretical computer science, especially its intersection with economics, machine learning and social network.

I got my bachelor degree from Yao class, Tsinghua Univeristy, where I worked with Prof. Pingzhong Tang on game theory. I worked on online algorithms with Prof. Anupam Gupta and Prof. Zhiyi Huang when I visited CMU and HKU. I have also worked on influence maximization with Prof. Wei Chen when I worked as an intern in MSRA.

Email: bp2601 [dot] columbia [dot] edu.

Publications

Adaptive Greedy versus Non-adaptive Greedy for Influence Maximization
Wei Chen, Binghui Peng, Grant Schoenebeck, Biaoshuai Tao.
AAAI Conference on Artificial Intelligence (AAAI 2020).

Reinforcement Mechanism Design: With Applications to Dynamic Pricing in Sponsored Search Auctions
Weiran Shen, Binghui Peng, Hanpeng Liu, Michael Zhang, Ruohan Qian, Yan Hong, Zhi Guo, Zongyao Ding, Pengjun Lu and Pingzhong Tang.
AAAI Conference on Artificial Intelligence (AAAI 2020).

Adaptive Influence Maximization with Myopic Feedback.
Binghui Peng, Wei Chen.
Thirty-third Conference on Neural Information Processing Systems (NeurIPS 2019).

On Adaptivity Gaps of Influence Maximization under the Independent Cascade Model with Full Adoption Feedback.
Wei Chen, Binghui Peng.
The 30th International Symposium on Algorithms and Computation (ISAAC 2019).

Tight Bounds for Online Edge Coloring.
Ilan Reuven Cohen, Binghui Peng, David Wajc.
IEEE Symposium on Foundations of Computer Science (FOCS 2019).

Stochastic Online Metric Matching.
Anupam Gupta, Guru Guruganesh, Binghui Peng, and David Wajc.
International Colloquium on Automata, Languages and Programming (ICALP 2019).

Learning Optimal Strategies to Commit to.
Binghui Peng, Weiran Shen, Pingzhong Tang, Song Zuo.
AAAI Conference on Artificial Intelligence (AAAI 2019).

Tight Competitive Ratios of Classic Matching Algorithms in the Fully Online Model.
Zhiyi Huang, Binghui Peng, Zhihao Gavin Tang, Runzhou Tao, Xiaowei Wu, Yuhao Zhang.
ACM-SIAM Symposium on Discrete Algorithms (SODA 2019).