diff options
| author | Thibaut Horel <thibaut.horel@gmail.com> | 2015-02-06 01:57:22 -0500 |
|---|---|---|
| committer | Thibaut Horel <thibaut.horel@gmail.com> | 2015-02-06 01:57:22 -0500 |
| commit | 0b26569f6ec37266b449c01d9049118dc022dbfc (patch) | |
| tree | 9200dcfa8afaa707de2840ae2b643ea52478db39 /paper/sections/lowerbound.tex | |
| parent | 553511259bdd50dc9df89f52893861a6c4332d79 (diff) | |
| download | cascades-0b26569f6ec37266b449c01d9049118dc022dbfc.tar.gz | |
Fix bugs
Diffstat (limited to 'paper/sections/lowerbound.tex')
| -rw-r--r-- | paper/sections/lowerbound.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/paper/sections/lowerbound.tex b/paper/sections/lowerbound.tex index 7f51f46..5c35446 100644 --- a/paper/sections/lowerbound.tex +++ b/paper/sections/lowerbound.tex @@ -41,7 +41,7 @@ Consider the following distribution $D$: choose $S$ uniformly at random from a ``well-chosen'' set of $s$-sparse supports $\mathcal{F}$ and $t$ uniformly at random from $X \defeq\big\{t\in\{-1,0,1\}^m\,|\, \mathrm{supp}(t)\in\mathcal{F}\big\}$. Define -$\theta = t + w$ where $w\sim\mathcal{N}(0, \alpha\frac{s}{m}I_m})$ and $\alpha +$\theta = t + w$ where $w\sim\mathcal{N}(0, \alpha\frac{s}{m}I_m)$ and $\alpha = \Omega(\frac{1}{C})$. Consider the following communication game between Alice and Bob: |