G
Guichen Gao
Researcher at Chinese Academy of Sciences
Publications - 13
Citations - 11
Guichen Gao is an academic researcher from Chinese Academy of Sciences. The author has contributed to research in topics: Computer science & Enhanced Data Rates for GSM Evolution. The author has an hindex of 1, co-authored 7 publications receiving 7 citations.
Papers
More filters
Journal ArticleDOI
Online data caching in edge computing
Book ChapterDOI
Robustness and Approximation for the Linear Contract Design
TL;DR: A more complicated model where the strategy set \(\textit{\textbf{s}}\) is unknown to the principal is considered and it is shown that the linear contract is robust and an 1/N-approximation algorithm given \(N\le n\) dominating strategies is presented.
Book ChapterDOI
Approximation Algorithm for the Offloading Problem in Edge Computing
TL;DR: This work considers a general offloading model where the communication costs between any two tasks is non-zero and asymmetric, and gives an approximation algorithm with the performance guarantee of \(2/\pi \).
Journal ArticleDOI
Principal–agent problem under the linear contract
TL;DR: In this article, the authors considered a classical principal-agent model in the contract theory and showed that the approximation ratio of the linear contract with asymmetric information can reach a (1 − α n)-approximation ratio, where α n is the number of successful tasks in the total n independent tasks.
Book ChapterDOI
EFX Under Budget Constraint
TL;DR: In this article , the authors investigated the relationship between the Max-NSW allocation and a stronger fairness concept, envy-free up to any good (EFX), which means the envyness disappears after the removal of the least valuable good.