From 63e4895745fc0f633074520412d0ba7820cb844d Mon Sep 17 00:00:00 2001 From: Paul Date: Tue, 16 Dec 2014 16:39:47 -0500 Subject: Corrected small typo --- project2/main.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) (limited to 'project2/main.tex') diff --git a/project2/main.tex b/project2/main.tex index 77ceb9f..c83e783 100644 --- a/project2/main.tex +++ b/project2/main.tex @@ -135,7 +135,7 @@ answer to our problem: \item when $\hat{x} = \left(\frac{1}{m},\ldots,\frac{1}{m}\right)$, by summing the constraint \eqref{eq:ea} for all $i\in[m]$, we see that the ex-ante allocation constraint implies that in expectation, no more than - one-item is sold to the agent. This is exactly the ex-ante relaxation + one item is sold to the agent. This is exactly the ex-ante relaxation of the unit-demand case for which a 2-approximation to $R\left( \left(\frac{1}{m},\ldots,\frac{1}{m}\right)\right)$ is already known. \end{itemize} -- cgit v1.2.3-70-g09d2