John Wright

activity

20122021

most citedQuantum soundness of the classical low individual degree test

12 citations · 51 across the 12 of their papers we have counts for

collaborators

Showing 2013 · cs.CCShow all

2 papers · 2 filters

cs.CC2013★ 1 cited

Decision Trees, Protocols, and the Fourier Entropy-Influence Conjecture

Andrew Wan, John Wright, Chenggang Wu

Given $f : {- 1, 1}^{n} \to {- 1, 1}$ , define the \emph{spectral distribution} of $f$ to be the distribution on subsets of $[n]$ in which the set $S$ is sampled with probabil…

cs.CC2013★ 1 cited

A composition theorem for parity kill number

Ryan O'Donnell, Xiaorui Sun, Li-Yang Tan +2

In this work, we study the parity complexity measures $C_{m i n}^{\oplus} [f]$ and $D T^{\oplus} [f]$ . $C_{m i n}^{\oplus} [f]$ is the \emph{parity kill…