# Henry Yuen

### Research Interests

I study problems that lie at the intersection of quantum computing, complexity theory, and cryptography.

### About Me

I'm a postdoc in the group of Umesh Vazirani at UC Berkeley. I finished my PhD in 2016 at MIT, advised by Dana Moshkovitz. There I was a Simons Graduate Fellow in Theoretical Computer Science (2015-2016) and a recipient of a NSF Graduate Fellowship. I obtained my B.A. in Mathematics from the University of Southern California in 2010.

electronic mail:

### Expository writings

- An exposition of the breakthrough on two-source extractors. (MIT Theory Blog)
- Can you tell if a bit is random? (MIT Theory Blog)

### Service

**ITCS 2017**program committee.

### Papers

**Multiplayer parallel repetition for expander games.**Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen.

*Innovations in Theoretical Computer Science (ITCS) 2017*.**(Invited talk)**

[ECCC]**Parallel repetition via fortification: analytic view and the quantum case**. Mohammad Bavarian, Thomas Vidick, Henry Yuen.

*Theory of Quantum Computing (TQC) 2016**Innovations in Theoretical Computer Science (ITCS) 2017*.

[arxiv]

**New security notions and feasibility results for authentication of quantum data**. Sumegha Garg, Henry Yuen, and Mark Zhandry.

*International Conference on Quantum Cryptography (QCrypt) 2016*.

[arxiv]

**A parallel repetition theorem for all entangled games**. Henry Yuen.

*International Colloquium of Automata, Languages, and Programming (ICALP) 2016**Quantum Information Processing (QIP) 2017*.

[arxiv] [QIP 2017 talk]**Anchoring games for parallel repetition**. Mohammad Bavarian, Thomas Vidick, Henry Yuen.

*Quantum Information Processing (QIP) 2016*(**Plenary talk**).*Symposium on the Theory of Computing (STOC) 2017***(to appear)**.

[arxiv] [QIP 2016 talk]**Rescuing Complementarity With Little Drama**. Ning Bao, Adam Bouland, Aidan Chatwin-Davies, Jason Pollack, Henry Yuen.

In*Journal of High Energy Physics (JHEP)*2016:26 (2016).

[arxiv]

**A No-Go Theorem for Derandomized Parallel Repetition: Beyond Feige-Kilian**. Dana Moshkovitz, Govind Ramnarayan, Henry Yuen.

*RANDOM 2016*.

[arxiv]

**On the sum-of-squares degree of symmetric quadratic functions**. Troy Lee, Anupam Prakash, Ronald de Wolf, Henry Yuen.

*Computational Complexity Conference (CCC) 2016*.

[arxiv]

**Parallel repetition for entangled**. Kai-Min Chung, Xiaodi Wu, Henry Yuen.*k*-player games via fast quantum search

*Computational Complexity Conference (CCC) 2015*.

[arxiv] [video]**Infinite Randomness Expansion and Amplification with a Constant Number of Devices**. Matt Coudron, Henry Yuen.

*Quantum Information Processing (QIP) 2014**Symposium on the Theory of Computing (STOC) 2014*.

[arxiv] [blog post] [American Scientist article by Scott Aaronson]**A quantum lower bound for distinguishing random functions from random permutations**. Henry Yuen.

*Quantum Information and Computation*, 14(9-10), 2014.

[arxiv]**Robust Randomness Amplifiers: Upper and Lower Bounds**. Matt Coudron, Thomas Vidick, Henry Yuen.

*RANDOM 2013*.

[arxiv] [PPTX]

**Continuous Time Channels with Interference**. Ioana Ivan, Michael Mitzenmacher, Justin Thaler, Henry Yuen.

*ISIT 2012*.

[arxiv]**DNA Sequencing via Machine Learning and Quantum Mechanics**. F. Shimojo, K. Zhang, A. Nakano, K. Nomura, P. Vashishta, R. Kalia, H. Yuen. 2010.

### Notes and other manuscripts

**A simple proof of Rennerâ€™s exponential de Finetti theorem**. Thomas Vidick, Henry Yuen.*Manuscript*.

[arxiv]**On the limits of communication with non-local resources**. Xiaodi Wu, Henry Yuen.*Manuscript*.

[pdf]

### Code

- ToughSAT - a tool to generate SAT instances based off of hard problems such as FACTORING and SUBSET SUM.