Skip to content

Author

Shao-Wei Cai

We have 3 of 19 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 Aug 2026

The Exact Approximation Ratio of the Optimal Fixed-Price Mechanism in Bilateral Trade

Prior work placed the worst-case welfare ratio of the optimal fixed-price mechanism for bilateral trade in the interval [0.7292,0.73805]. We determine the ratio exactly as \[ \alpha_{\mathrm{FP}}=0.7380243357\ldots, \] characterized by the unique root of an explicit one-dimensional equation. The proof first saturates a...

Tao Jiang, Min-Bo Gao, Shao-Wei Cai · 1 citation
#machine learning Preprint Aug 2026

Exact Minimax One-Bit Unbiased Compression: Heavy-Tail Necessity and Finite-Randomness Approximation

A pointwise-unbiased one-bit compressor reconstructs every real input in expectation while transmitting one bit. For a scalar source $P$ with CDF $F$, mean $m$, and $\mathcal J(P)=\int_{\mathbb R}\sqrt{F(r)(1-F(r))}\,dr$, we prove that the infimum of the source-averaged reconstruction second moment over all public-coin...

Tao Jiang, Min-Bo Gao, Shao-Wei Cai · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.