Author

Xi-Zhi Tan

h-index 8 View on Semantic Scholar

We have 3 of 17 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Approximately Efficient Multidimensional Bilateral Trade

A central challenge in mechanism design is to develop truthful trade mechanisms that maximize the expected gains-from-trade (GFT) in two-sided markets. Because achieving the full GFT is generally impossible, the literature has focused on constant-factor approximations---a notoriously difficult problem even in simple se...

Aviad Rubinstein, Xi-Zhi Tan, Zi-Xin Zhou · 5 citations

Preprint Sep 2026

Two-sided Market Design Meets Autobidding

Autobidding has become a dominant paradigm in online advertising by enabling advertisers to set high-level goals while algorithms handle real-time bid optimization. A prominent example is the Return-on-Spend (RoS) value maximizer, which maximizes total value subject to an aggregate value-per-spend constraint. While mos...

Yang Cai, Christopher Liaw, Aranyak Mehta et al. · 0 citations

Jul 2026

Learning Distributions from Multiple Data Providers

H hierarchical comparability is identified as a sufficient structural condition on $\mathscr S$ under which the optimal complexity is nearly linear, $\widetilde \Theta(n/\epsilon^2)$, with pairwise query families as a canonical example.

Jon M. Kleinberg, Amin Saberi, Xi-Zhi Tan et al. · arXiv.org · 1 citation · ⚡1