From 50900bfc44961b87379cd2d3464b677d9f5be1ac Mon Sep 17 00:00:00 2001 From: Thibaut Horel Date: Sat, 21 Sep 2013 18:16:12 -0400 Subject: Converting to LATIN format --- main.tex | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) (limited to 'main.tex') 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}. -- cgit v1.2.3-70-g09d2