4 papers
Quantum Channel Stein's Lemma with an Exponential Strong Converse
Minbo Gao, Zhengfeng Ji, Chenghua Liu
We establish the quantum channel Stein lemma at every fixed type-I error tolerance in and prove an exponential strong converse under arbitrary adaptive strategies. For any…
Binary Quantized Neural Network Training Is W[1]-Hard Parameterized by Input and Output Dimensions
Tao Jiang, Minbo Gao, Shaowei Cai
Ganian et al. (ICLR 2026) proved that quantized neural network training is fixed-parameter tractable when parameterized jointly by architecture treewidth, input dimension , and…
The Exact Approximation Ratio of the Optimal Fixed-Price Mechanism in Bilateral Trade
Tao Jiang, Minbo Gao, Shaowei Cai
In bilateral trade, a seller owns an item that a buyer may value more, and their values are drawn independently from known distributions. A fixed-price mechanism posts a single pri…
Exact Minimax One-Bit Unbiased Compression: Heavy-Tail Necessity and Finite-Randomness Approximation
Tao Jiang, Minbo Gao, Shaowei Cai
A pointwise-unbiased one-bit compressor reconstructs every real input in expectation while transmitting one bit. For a scalar source with CDF , mean , and $\mathcal J(P)=…