summaryrefslogtreecommitdiffstats
path: root/ps2
diff options
context:
space:
mode:
authorThibaut Horel <thibaut.horel@gmail.com>2014-10-07 09:16:31 -0400
committerThibaut Horel <thibaut.horel@gmail.com>2014-10-07 09:16:31 -0400
commit8dd0a75e35cf23c8be1f61057c5b66c2bd235492 (patch)
tree10e0401fea70eaae08884d424c1563649d1aa7e7 /ps2
parent6689b5285c16a5462500f2e1a90292ed29de4311 (diff)
downloadcs224-8dd0a75e35cf23c8be1f61057c5b66c2bd235492.tar.gz
Typo fixes
Diffstat (limited to 'ps2')
-rw-r--r--ps2/main.tex6
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}