3 papers
cs.GT2026
Approximate Proportionality in Online Fair Division
Davin Choo, Winston Fu, Derek Khu +3
We study the online fair division problem, where indivisible goods arrive sequentially and must be allocated immediately and irrevocably. Prior work establishes strong impossibilit…
quant-ph2026
Scalable Postselection of Quantum Resources
J. Wilson Staples, Winston Fu, Jeff D. Thompson
The large overhead imposed by quantum error correction is a critical challenge to the realization of quantum computers, and motivates searching for alternative error correcting cod…
quant-ph2024
Classical Shadows with Improved Median-of-Means Estimation
Winston Fu, Dax Enshan Koh, Siong Thye Goh +1
The classical shadows protocol, introduced by Huang et al. [Nat. Phys. 16, 1050 (2020)], makes use of the median-of-means (MoM) estimator to efficiently estimate the expectation va…