#### Writes About:

#### Filter Results:

- Full text PDF available (25)

#### Publication Year

2010

2018

- This year (5)
- Last 5 years (27)
- Last 10 years (34)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Sumegha Garg, Henry Yuen, Mark Zhandry
- IACR Cryptology ePrint Archive
- 2017

We give a new class of security definitions for authentication in the quantum setting. Our definitions capture and strengthen several existing definitions, including superposition attacks on… (More)

- Matthew Coudron, Henry Yuen
- STOC
- 2014

We present a device-independent randomness expansion protocol, involving only a constant number of non-signaling quantum devices, that achieves infinite expansion: starting with m bits of uniform… (More)

- Matthew Coudron, Thomas Vidick, Henry Yuen
- APPROX-RANDOM
- 2013

A recent sequence of works, initially motivated by the study of the nonlocal properties of entanglement, demonstrate that a source of information-theoretically certified randomness can be constructed… (More)

- Daniel W. Good, Grant S Stewart, +6 authors Stuart Mcneill
- World Journal of Urology
- 2013

The purpose of the study is to characterise the clinicopathological characteristics of anterior prostate cancer (APC) compared to posterior prostate cancer (PPC)s and to determine the midterm… (More)

- Henry Yuen
- Quantum Information & Computation
- 2014

The problem of distinguishing between a random function and a random permutation on a domain of size N is important in theoretical cryptography, where the security of many primitives depend on the… (More)

- Mohammad Bavarian, Thomas Vidick, Henry Yuen
- ArXiv
- 2015

Raz's celebrated Parallel Repetition Theorem shows that the probability of simultaneously winning n independent instances of a two-player one-round game G is exponentially small in n, when the… (More)

- Troy Lee, Anupam Prakash, Ronald de Wolf, Henry Yuen
- Conference on Computational Complexity
- 2016

We study how well functions over the boolean hypercube of the form fk(x) = (|x|−k)(|x|−k−1) can be approximated by sums of squares of low-degree polynomials, obtaining good bounds for the case of… (More)

- Mohammad Bavarian, Thomas Vidick, Henry Yuen
- ITCS
- 2016

In a recent work, Moshkovitz [FOCS ’14] presented a transformation on two-player games called “fortification”, and gave an elementary proof of an (exponential decay) parallel repetition theorem for… (More)

- Henry Yuen
- ICALP
- 2016

The behavior of games repeated in parallel, when played with quantumly entangled players, has received much attention in recent years. Quantum analogues of Raz’s classical parallel repetition theorem… (More)

- Mohammad Bavarian, Thomas Vidick, Henry Yuen
- STOC
- 2017

We study the parallel repetition of one-round games involving players that can use quantum entanglement. A major open question in this area is whether parallel repetition reduces the entangled value… (More)