2 citations · 3 across the 7 of their papers we have counts for
Showing 2023Show all
3 papers · 1 filter
cs.GT2023★ 2 cited
Auction Design for Value Maximizers with Budget and Return-on-spend Constraints
Pinyan Lu, Chenyang Xu, Ruilong Zhang
The paper designs revenue-maximizing auction mechanisms for agents who aim to maximize their total obtained values rather than the classical quasi-linear utilities. Several models…
cs.DS2023
Online Dynamic Acknowledgement with Learned Predictions
Sungjin Im, Benjamin Moseley, Chenyang Xu +1
We revisit the online dynamic acknowledgment problem. In the problem, a sequence of requests arrive over time to be acknowledged, and all outstanding requests can be satisfied simu…
cs.DS2023
Polylogarithmic Approximation for Robust s-t Path
Shi Li, Chenyang Xu, Ruilong Zhang
The paper revisits the robust - path problem, one of the most fundamental problems in robust optimization. In the problem, we are given a directed graph with vertices and…