summaryrefslogtreecommitdiffstats
path: root/main.tex
diff options
context:
space:
mode:
authorThibaut Horel <thibaut.horel@gmail.com>2013-09-21 18:16:12 -0400
committerThibaut Horel <thibaut.horel@gmail.com>2013-09-21 18:16:12 -0400
commit50900bfc44961b87379cd2d3464b677d9f5be1ac (patch)
tree13580a640a6833b293b8b179e8746b13aa3d91b2 /main.tex
parent965b5c2121de6b37e236bd57481c90c39fc47fb3 (diff)
downloadrecommendation-50900bfc44961b87379cd2d3464b677d9f5be1ac.tar.gz
Converting to LATIN format
Diffstat (limited to 'main.tex')
-rw-r--r--main.tex8
1 files changed, 4 insertions, 4 deletions
diff --git a/main.tex b/main.tex
index 83c4303..a7dc8ba 100644
--- a/main.tex
+++ b/main.tex
@@ -72,12 +72,12 @@ Lemma~\ref{thm:myerson-variant} allows us to incorporate our relaxation in the a
$O\big(poly(n, d, \log\log\frac{B}{b\varepsilon\delta})\big)$
and allocates
a set $S^*$ such that
-% \begin{align*}
- $ OPT
+ \begin{displaymath}
+ OPT
\leq \frac{10e-3 + \sqrt{64e^2-24e + 9}}{2(e-1)} V(S^*)+
\varepsilon
- \simeq 12.98V(S^*) + \varepsilon.$
-% \end{align*}
+ \simeq 12.98V(S^*) + \varepsilon.
+ \end{displaymath}
\end{theorem}
The proof of the theorem, as well as our proposed mechanism, can be found in Appendix~\ref{sec:proofofmainthm}.
In addition, we prove the following simple lower bound, proved in Appendix~\ref{proofoflowerbound}.