diff options
| author | Thibaut Horel <thibaut.horel@gmail.com> | 2014-10-07 09:16:31 -0400 |
|---|---|---|
| committer | Thibaut Horel <thibaut.horel@gmail.com> | 2014-10-07 09:16:31 -0400 |
| commit | 8dd0a75e35cf23c8be1f61057c5b66c2bd235492 (patch) | |
| tree | 10e0401fea70eaae08884d424c1563649d1aa7e7 /ps2 | |
| parent | 6689b5285c16a5462500f2e1a90292ed29de4311 (diff) | |
| download | cs224-8dd0a75e35cf23c8be1f61057c5b66c2bd235492.tar.gz | |
Typo fixes
Diffstat (limited to 'ps2')
| -rw-r--r-- | ps2/main.tex | 6 |
1 files changed, 3 insertions, 3 deletions
diff --git a/ps2/main.tex b/ps2/main.tex index c4a4ad3..360d88a 100644 --- a/ps2/main.tex +++ b/ps2/main.tex @@ -34,7 +34,7 @@ \newtheorem{lemma}{Lemma} \author{Thibaut Horel} -\title{CS 229r Problem Set 2 -- Solutions} +\title{CS 224 Problem Set 2 -- Solutions} \begin{document} @@ -235,7 +235,7 @@ determined once $h(x)$, $h(y)$ and $h(z)$ have been observed. \item By construction all the elements in $T'$ have different characters at position 0 and different from the characters at position 0 of the words in $T'$. Hence, the given words - in $T$, $\mathca{H}$ behaves completely randomly on $T'$ by the + in $T$, $\mathcal{H}$ behaves completely randomly on $T'$ by the same observation as the one we used in \textbf{(b)}. But by the induction hypothesis, $\mathcal{H}$ behaves completely randomly on $T$. As a consequence $\mathcal{H}$ behaves completely randomly on @@ -257,7 +257,7 @@ where the second inequality follows from the lemma. Now applying a union bound: \Pr[l\geq k] &\leq \sum_{S,\, |S| = \log k}\Pr[S\text{ maps to $L$ and $\mathcal{H}$ random over $S$}]\\ &\leq\binom{n}{\log k}m\frac{1}{m^{\log k}} - \leq\frac{n^\log k}{(\log k)!}\frac{1}{m^{\log k -1}} + \leq\frac{n^{\log k}}{(\log k)!}\frac{1}{m^{\log k -1}} \end{align*} Using $m> n^{1.01}$, we get: \begin{displaymath} |
