summaryrefslogtreecommitdiffstats
path: root/main.tex
diff options
context:
space:
mode:
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 57e38cf..8937f04 100644
--- a/main.tex
+++ b/main.tex
@@ -283,7 +283,7 @@ Suppose, for contradiction, that such a mechanism exists. Consider two experimen
We now present the proof of Theorem~\ref{thm:main}. Truthfulness and individual
rationality follows from monotonicity and threshold payments. Monotonicity and
budget feasibility follow the same steps as the analysis of Chen \emph{et al.} \cite{chen};
- for the sake of completeness, we briefly restate the proofs in the Appendix.
+ for the sake of completeness, we restate their proof in the Appendix.
Our proof of the approximation ratio uses a bound on our concave relaxation
$L$ (Lemma~\ref{lemma:relaxation}). This is our main technical
contribution; the proof of this lemma can be found in Section~\ref{sec:relaxation}.