2 papers
cs.CC2026
Dimension Amplification for Tarski Fixed-Point Query Lower Bounds
Boyu Liu, Zihe Wang
We prove that finding a fixed point of a monotone map on the nine-dimensional grid requires deterministic queries, even when the fixed point is unique and e…
econ.TH2026
Private Private Information in Second-Price Auction
Boyu Liu, Wei Tang, Zihe Wang +1
Classic results show that even an arbitrarily small correlation across bidders' information can enable full surplus extraction in auctions and related mechanism design settings. Mo…