10 papers
Harmonic Ranking for Edge-Weighted Oblivious Matching
Bo Peng, Zhihao Gavin Tang
We study edge-weighted oblivious bipartite matching. The weight of every potential edge is known, but its existence is revealed only when the edge is probed, and a successful probe…
Random-Order Online Facility Location Beyond Uniform Opening Costs
Bo Peng, Zhihao Gavin Tang
We study online metric facility location in the random-order model with arbitrary positive opening costs. A finite set of candidate facilities and their costs is known in advance,…
EconCSLib: A Lean Library for Computational Economics and AI-Assisted Research
Xiaohui Bei, Jiajun Ma, Zhan Jing +2
Mathematical formalization uses interactive theorem provers to turn informal mathematical statements into machine-checkable artifacts. The success of mathlib, a large collaborative…
Optimal Pricing with Unreliable Signals
Zhihao Gavin Tang, Yixin Tao, Shixin Wang
We study a single-buyer pricing problem with unreliable side information, motivated by the increasing use of AI-assisted decision-making and LLM-based predictions. The seller obser…
Robust Mechanism Design with Anonymous Information
Zhihao Gavin Tang, Shixin Wang
In practice, auction data are often endogenously censored and anonymous, revealing only limited outcome statistics rather than full bid profiles. We study robust auction design whe…
Optimal Competitive Ratio of Two-sided Online Bipartite Matching
Zhihao Gavin Tang
We establish an optimal upper bound (negative result) of on the competitive ratio of the fractional version of online bipartite matching with two-sided vertex arrivals…