diff options
| author | Thibaut Horel <thibaut.horel@gmail.com> | 2013-12-16 17:23:26 -0500 |
|---|---|---|
| committer | Thibaut Horel <thibaut.horel@gmail.com> | 2013-12-16 17:23:26 -0500 |
| commit | 24fdab84d29f2d2fb0bd78a4c7ad7131100afe94 (patch) | |
| tree | c39c845a77150d002aaa1e212725f9e260c152a1 /main.tex | |
| parent | 9c7c18014f41ad1cd52404b69109d83dd6f6acc9 (diff) | |
| download | recommendation-24fdab84d29f2d2fb0bd78a4c7ad7131100afe94.tar.gz | |
More space saving
Diffstat (limited to 'main.tex')
| -rwxr-xr-x | main.tex | 2 |
1 files changed, 1 insertions, 1 deletions
@@ -1,6 +1,6 @@ \label{sec:main} -The $\delta$-decreasing, $\epsilon$-accurate algorithm solving the convex optimization problem \eqref{eq:primal} can be used to design a mechanism for \SEDP. The construction follows a methodology proposed in \cite{singer-mechanisms} and employed by \citeN{chen} and \citeN{singer-influence} to construct \junk{deterministic, truthful} mechanisms for \textsc{Knapsack} and \textsc{Coverage} respectively. The following theorem summarizes the properties of our merchanism. +The $\delta$-decreasing, $\epsilon$-accurate algorithm solving the convex optimization problem \eqref{eq:primal} can be used to design a mechanism for \SEDP. The construction follows a methodology proposed in \cite{singer-mechanisms} and employed by \citeN{chen} and \citeN{singer-influence} to construct \junk{deterministic, truthful} mechanisms for \textsc{Knapsack} and \textsc{Coverage} respectively. We briefly outline this below (see \cite{arxiv} for a detailed description). Recall from Section~\ref{sec:fullinfo} that $i^*\defeq \arg\max_{i\in \mathcal{N}} V(\{i\})$ is the element of maximum value, and $S_G$ is a set |
