From 7a24b373f4f5bdb1f7ded11442b0cf65391ad932 Mon Sep 17 00:00:00 2001 From: Stratis Ioannidis Date: Mon, 8 Jul 2013 09:51:46 -0700 Subject: alpha,beta --- main.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'main.tex') diff --git a/main.tex b/main.tex index 099d1d4..7fca12a 100644 --- a/main.tex +++ b/main.tex @@ -70,7 +70,7 @@ Lemma~\ref{thm:myerson-variant} allows us to incorporate our relaxation in the a 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 + and allocates a set $S^*$ such that % \begin{align*} $ OPT -- cgit v1.2.3-70-g09d2