6 problems

Let $\mathbf{x}$ be a $K$-sparse signal, let $\mathbf{y}$ be its noisy measurements, and run OMP for $K$ iterations. Write … for the support-recovery error rate, and let…

Let $X_i$ denote the data vector observed by the $i$-th data-holder. A privacy mechanism is interactive when the randomization of $X_i$ may use publicly available information from…

Let $\beta^*$ be a general $k$-sparse vector with $|\beta^*|_{\mathrm{min}}\geq 1$, and let $n^*$ and $n_{\mathrm{alg}}$ denote the information-theoretic and algorithmic sample-siz…

Consider the single-spike model with dimension $p$, sample size $n$, spike support size $k$, and signal strength $\beta$. Let $\mathbf{z}$ denote the sparse spike, and let…

DFT–Haar equivalence conjecture. The solution for a deterministic DFT matrix coincides with the solution for a Haar-distributed ${\bf U}$.

Let $n$ be the sample size, $p$ the ambient dimension, and $s$ the number of active predictors in a multivariate regression problem. Let $B^*$ be the true regression matrix, let…