Hompage of Zhuming Shi
Hi, I’m an undergraduate student at Peking University, School of Electronics Engineering and Computer Science (EECS) and Center of Frontiers of Computing Studies. I’m a student of professor Deng Xiaotie, work in daGAME laboratory. My research interests are theoretical computer science and its applications in economics, such like fair divisions, auction design, and machine learning applications. I have 2 publications in progress，and some ongoing research projects.
My email is shizhuming at pku.edu.cn
Publications
Dynamic Budget Throttling in Repeated Second-Price Auctions
Zhaohua Chen, Chang Wang, Qian Wang, Yuqi Pan, Zhuming Shi, Chuyue Tang, Zheng Cai, Yukun Ren, Zhihua Zhu, Xiaotie Deng (2009). "Dynamic Budget Throttling in Repeated Second-Price Auctions." arXiv. 2022.
Research experience
June 2022 – Present Summer Research Intern
Mentors: Yang Cai (Yale University).
We focus on lower bounds of regret in No-regret learning algorithms in self-play games. Our target is to achieve a near optimal lower bound of no-regret learning in games, for example, $O(1)$ lower bound. Numerical experiments are employed in our research. This research is still in process.
October 2021 - October 2022 Undergraduate Research
Mentors: Xiaotie Deng (Peking University).
Throttling is one of the most popular budget control methods in today’s online advertising markets. When a budget-constrained advertiser employs throttling, she can choose whether or not to participate in an auction after the advertising platform recommends a bid. This paper focuses on the dynamic budget throttling process in repeated second-price auctions from a theoretical view. Different information structures, whether or not the bidder can access the highest competing bid, were also taken into consideration. We propose the OGD-CB algorithm, which involves simultaneous distribution learning and revenue optimization. In both settings, we demonstrate that this algorithm guarantees an $O(\sqrt{T\log T})$ regret with probability $1−O(1/T)$ relative to the fluid adaptive throttling benchmark.
October 2020 - May 2021 Challenge Cup 2021
Mentors: Ming Zhang (Peking University).
We use an artificial neural network to predict old people’s weakness in two years with biochemical indicators. And then we construct a website to make the model accessible to the world. The source code will be open source when this project finished.
October 2019 - May 2020 Challenge Cup 2020
Mentors: Jiaying Liu (Peking University).
An artificial neural network was imployed in our work to map the IIM data to the distribution of the six major oxides on the moon. Finally we got new maps of lunar surface chemistry. The source code is open source on https://github.com/ShiZhuming/ChallengeCup
Talks
WINE 2021 Reading Group : Envy-free Division of Multi-layered Cakes
Paper Reading at WINE 2021 Reading Group in PKU CFCS, Beijing, China
daGAME Group Meeting : Prior-Independent Dynamic Auctions for a Value-Maximizing buyer
Paper Reading at daGAME Group Meeting, Beijing, China
Choices and Consequences in Computing : Netflix Recommendation system
Talk at MPC Reaing Group in PKU CFCS, Beijing, China
MPC Reading Group : Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation)
Paper Reading at MPC Reaing Group in PKU CFCS, Beijing, China
Teaching Assistant Experience
Fall 2022 Teaching assistant
Introduction to Computer Systems (Peking University)
Fall 2021 Teaching assistant
Introduction to Computer Systems (Peking University)
Fall 2019 Teaching assistant
Cycling education (Peking University)
Academic Volunteer experience
August 2022 ijtcs 2022 Organizing Committee
International Joint Conference on Theoretical Computer Science – Frontier of Algorithmic Wisdom, City University of Hong Kong, Hong Kong
August 2021 ijtcs 2021 Volunteer
International Joint Conference On Theoretical Computer Science, Peking University, Beijing
Education
2020 - Present Peking University
Turing Class, Center on Frontiers of Computing Studies
2019 - 2020 Peking University
School of Electronics Engineering and Computer Science
2018 – 2019 Peking University
College of Chemistry and Molecular Engineering
Honors and scholarships
2020 Excellent Scientific Research Award (Peking University)
2020 Third Prize as first author (Challenge Cup of Peking University)
2019 Second Class Scholarship of Peking University (Peking University)
2019 Sanhao student (Peking University)
2019 Second Prize (Contemporary Undergraduate Mathematical Contest in Modeling)
2017 Gold medal of 31st Chinese Chemical Olympiad (Southern University of Science and Technology, Chinese Chemical Society, China Association for Science and Technology)
Technical skills
Programming languages
Proficient in: Python, C++
Familiar with: HTML
Software : LaTeX, Git
Languages : English, Japanese
Other interests
Bike cycling
I have been captain of Peking University Venue Cycling Team for one term.
Photographing
My photos have been posted on website of Center on Frontiers of Computing Studies of Peking University.