Author

Bo-Yu Liu

h-index 2 View on Semantic Scholar

We have 3 of 6 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 Oct 2026

Finite-Size Limits of Adaptive Pauli Prediction

The expectation values of a predetermined set of Pauli observables can be predicted using only a few copies of a quantum state. However, when later observables depend on earlier predictions, how the system size constrains the required number of copies remains unclear. We use classical interactive fingerprinting codes t...

Luo-Fei Wang, Bo-Yu Liu, Zihe Wang et al. · 0 citations

Preprint Oct 2026

Optimal Multi-Item Auctions with I.I.D. Values

We study revenue-maximizing multi-item auctions under dominant-strategy incentive compatibility (DSIC) and ex-post individual rationality. Buyers have additive valuations, and all item values are independent draws from a common finite distribution. For every two-point distribution and arbitrary numbers of buyers and it...

Bo-Yu Liu, Zheng-Yang Liu, Zihe Wang · 0 citations

Preprint Oct 2026

Dimension Amplification for Tarski Fixed-Point Query Lower Bounds

We prove that finding a fixed point of a monotone map on the nine-dimensional grid $[N]^9$ requires $\Omega((\log N)^3)$ deterministic queries, even when the fixed point is unique and each query returns the entire function value. The proof gives a construction that raises the dimension from $d$ to $4d+1$, preserves uni...

Bo-Yu Liu, Zihe Wang · 2 citations