268 citations · 956 across the 36 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
quant-ph2014★ 8 cited
Multi-Source Randomness Extractors Against Quantum Side Information, and their Applications
Kai-Min Chung, Xin Li, Xiaodi Wu
We study the problem of constructing multi-source extractors in the quantum setting, which extract almost uniform random bits against quantum side information collected from severa…
quant-ph2014★ 1 cited
Strong parallel repetition for free entangled games, with any number of players
Kai-Min Chung, Xiaodi Wu, Henry Yuen
We present a strong parallel repetition theorem for the entangled value of multi-player, one-round free games (games where the inputs come from a product distribution). Our result…
quant-ph2014★ 40 cited
Physical Randomness Extractors: Generating Random Numbers with Minimal Assumptions
Kai-Min Chung, Yaoyun Shi, Xiaodi Wu
How to generate provably true randomness with minimal assumptions? This question is important not only for the efficiency and the security of information processing, but also for u…