11 citations · 20 across the 6 of their papers we have counts for
5 papers
A simple proof of Renner's exponential de Finetti theorem
Thomas Vidick, Henry Yuen
We give a simple proof of the exponential de Finetti theorem due to Renner. Like Renner's proof, ours combines the post-selection de Finetti theorem, the Gentle Measurement lemma,…
A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian
Dana Moshkovitz, Govind Ramnarayan, Henry Yuen
In this work we show a barrier towards proving a randomness-efficient parallel repetition, a promising avenue for achieving many tight inapproximability results. Feige and Kilian (…
New security notions and feasibility results for authentication of quantum data
Sumegha Garg, Henry Yuen, Mark Zhandry
We give a new class of security definitions for authentication in the quantum setting. These definitions capture and strengthen existing definitions of security against quantum adv…
Rescuing Complementarity With Little Drama
Ning Bao, Adam Bouland, Aidan Chatwin-Davies +2
The AMPS paradox challenges black hole complementarity by apparently constructing a way for an observer to bring information from the outside of the black hole into its interior if…
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…