diff options
| author | Stratis Ioannidis <stratis@stratis-Latitude-E6320.(none)> | 2012-11-05 13:40:26 -0800 |
|---|---|---|
| committer | Stratis Ioannidis <stratis@stratis-Latitude-E6320.(none)> | 2012-11-05 13:40:26 -0800 |
| commit | d158132a00b3c2a934f9c564a4900f64fa7118a7 (patch) | |
| tree | b7640a31000d4db1e0a2c1c8e212097841043286 /main.tex | |
| parent | 5f60239117c0b86488f87beba2057782fd1d223b (diff) | |
| download | recommendation-d158132a00b3c2a934f9c564a4900f64fa7118a7.tar.gz | |
appendix and biblio fonts
Diffstat (limited to 'main.tex')
| -rw-r--r-- | main.tex | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -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}. |
