summaryrefslogtreecommitdiffstats
path: root/main.tex
diff options
context:
space:
mode:
authorStratis Ioannidis <stratis@stratis-Latitude-E6320.(none)>2013-07-08 09:37:37 -0700
committerStratis Ioannidis <stratis@stratis-Latitude-E6320.(none)>2013-07-08 09:37:37 -0700
commit43c2c5cfa7a1fe31795bbc00c56116a25544da26 (patch)
treee87e2dbd51c23fa0f9f2a75343360996fd70a69b /main.tex
parentb1afe9b3e8d876f4ddb7e8364c115ea41379457f (diff)
downloadrecommendation-43c2c5cfa7a1fe31795bbc00c56116a25544da26.tar.gz
alpha, beta
Diffstat (limited to 'main.tex')
-rw-r--r--main.tex2
1 files changed, 1 insertions, 1 deletions
diff --git a/main.tex b/main.tex
index 251680d..099d1d4 100644
--- a/main.tex
+++ b/main.tex
@@ -67,7 +67,7 @@ c_{-i})$ implies $i\in S(c_i', c_{-i})$, and (b)
\end{lemma}
Lemma~\ref{thm:myerson-variant} allows us to incorporate our relaxation in the above framework, yielding the following theorem:
\begin{theorem}\label{thm:main}
- For any $\delta>0$, and any $\epsilon>0$, there exists a $\delta$-truthful, individually rational
+ For any $\delta\in(0,1]$, and any $\epsilon\in (0,1]$, there exists a $\delta$-truthful, individually rational
and budget feasible mechanim for \EDP{} that runs in time
$O\big(poly(n, d, \log\log\frac{B}{b\varepsilon\delta})\big)$
and returns