Rocco A. Servedio

collaborators

2 papers

stat.ML2024

Sparsifying Suprema of Gaussian Processes

Anindya De, Shivam Nadimpalli, Ryan O'Donnell +1

We give a dimension-independent sparsification result for suprema of centered Gaussian processes: Let $T$ be any (possibly infinite) bounded set of vectors in $R^{n}$ , and l…

cs.CC2023

Explicit orthogonal and unitary designs

Ryan O'Donnell, Rocco A. Servedio, Pedro Paredes

We give a strongly explicit construction of $ε$ -approximate $k$ -designs for the orthogonal group $O (N)$ and the unitary group $U (N)$ , for $N = 2^{n}$ . Our d…