diff options
| author | Stratis Ioannidis <stratis@Stratiss-MacBook-Air.local> | 2013-09-22 07:55:14 +0200 |
|---|---|---|
| committer | Stratis Ioannidis <stratis@Stratiss-MacBook-Air.local> | 2013-09-22 07:55:14 +0200 |
| commit | cc1eea524d8fd1314d85fe7b56cddd95fd75302d (patch) | |
| tree | 8d028b58c801d7263e2457e5cf9934e279b51e70 /main.tex | |
| parent | 1cb6e4b28e77b8c1a87e54bbd7097d7f8af0e371 (diff) | |
| parent | 50900bfc44961b87379cd2d3464b677d9f5be1ac (diff) | |
| download | recommendation-cc1eea524d8fd1314d85fe7b56cddd95fd75302d.tar.gz | |
Merge branch 'master' of ssh://74.95.195.229:1444/git/data_value
Diffstat (limited to 'main.tex')
| -rwxr-xr-x | main.tex | 8 |
1 files changed, 4 insertions, 4 deletions
@@ -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}. |
