1 citations · 1 across the 2 of their papers we have counts for
3 papers
cs.DS2018
On closeness to k-wise uniformity
Ryan O'Donnell, Yu Zhao
A probability distribution over {-1, 1}^n is (eps, k)-wise uniform if, roughly, it is eps-close to the uniform distribution when restricted to any k coordinates. We consider the pr…
cs.DM2015
Polynomial bounds for decoupling, with applications
Ryan O'Donnell, Yu Zhao
Let f(x) = f(x_1, ..., x_n) = \sum_{|S| <= k} a_S \prod_{i \in S} x_i be an n-variate real multilinear polynomial of degree at most k, where S \subseteq [n] = {1, 2, ..., n}. For i…
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 and . is the \emph{parity kill…