Zhuming Shi

Zhuming Shi

Undergraduate of Peking University interested in theoretical computer science with economics

Posts by Collection

portfolio

publications

talks

WINE 2021 Reading Group : Envy-free Division of Multi-layered Cakes

Published:

This is a paper reading in WINE 2021 Reading Group. This paper focuses on envy-free division of multi-layered cakes. In this paper, authors define multi-layered cakes, which means cakes with multi layers, and the feasibility constraint in cake-cutting : the pieces of different layers assigned to the same agent should be non-overlapping. Then, authors define short knives and long knives. Finally, authors propose an envy-free division using $n-1$ long knives. Download slides used in this presentation here

daGAME Group Meeting : Prior-Independent Dynamic Auctions for a Value-Maximizing buyer

Published:

This is a paper reading in daGAME Group Meeting. This paper focuses on Prior-Independent dynamic auctions. In this work, authors propose an exploration-exploitation algorithm for a Value-Maximizing buyer, whose value distribution $\mathcal{D}$ is unkonwn to others, achieve $o(T)$ regret comparing to public value distribution $\mathcal{D}$ condition. Download slides used in this presentation here

MPC Reading Group : Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation)

Published:

This is a paper reading in MPC reading group. This paper focuses on lower bound of MPC computation. In this paper, firstly, the authors defined a new computation model called s-SHUFFLE, which can simulate MapReduce computation. Secondly, the authors proves that s-SHUFFLE computes a function with a polynomial representation of degree $n$ requires $\lceil \log_s n\rceil$ rounds. Thirdly, the authors proves that such lower bound is almost the best result of s-SHUFFLE computation. Furturemore, the authors apply the sophisticated toolbox known for polynomials to reason about these computations. Download slides used in this presentation here

teaching

Teaching Assistant of Introduction to Computer Systems 2021 fall

Teaching Assistant, Peking University, School of Electronics Engineering and Computer Science, 2021

This course is for computer scientists, computer engineers, and others who want to be able to write better programs by learning what is going on “under the hood” of a computer system. Our aim is to explain the enduring concepts underlying all computer systems, and to show you the concrete ways that these ideas affect the correctness, performance, and utility of your application programs. Other systems books are written from a builder’s perspective, describing how to implement the hardware or the systems software, including the operating system, compiler, and network interface. This course is taught from a programmer’s perspective, describing how application programmers can use their knowledge of a system to write better programs. Of course, learning what a system is supposed to do provides a good first step in learning how to build one, and so this book also serves as a valuable introduction to those who go on to implement systems hardware and software.

Teaching Assistant of Introduction to Computer Systems 2022 fall

Teaching Assistant, Peking University, School of Electronics Engineering and Computer Science, 2022

This course is for computer scientists, computer engineers, and others who want to be able to write better programs by learning what is going on “under the hood” of a computer system. Our aim is to explain the enduring concepts underlying all computer systems, and to show you the concrete ways that these ideas affect the correctness, performance, and utility of your application programs. Other systems books are written from a builder’s perspective, describing how to implement the hardware or the systems software, including the operating system, compiler, and network interface. This course is taught from a programmer’s perspective, describing how application programmers can use their knowledge of a system to write better programs. Of course, learning what a system is supposed to do provides a good first step in learning how to build one, and so this book also serves as a valuable introduction to those who go on to implement systems hardware and software.