summaryrefslogtreecommitdiffstats
path: root/main.tex
diff options
context:
space:
mode:
authorStratis Ioannidis <stratis@stratis-Latitude-E6320.(none)>2012-11-05 13:40:26 -0800
committerStratis Ioannidis <stratis@stratis-Latitude-E6320.(none)>2012-11-05 13:40:26 -0800
commitd158132a00b3c2a934f9c564a4900f64fa7118a7 (patch)
treeb7640a31000d4db1e0a2c1c8e212097841043286 /main.tex
parent5f60239117c0b86488f87beba2057782fd1d223b (diff)
downloadrecommendation-d158132a00b3c2a934f9c564a4900f64fa7118a7.tar.gz
appendix and biblio fonts
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}.