summaryrefslogtreecommitdiffstats
path: root/main.tex
diff options
context:
space:
mode:
authorThibaut Horel <thibaut.horel@gmail.com>2012-11-01 17:01:27 +0100
committerThibaut Horel <thibaut.horel@gmail.com>2012-11-01 17:01:27 +0100
commit1aec92a787374451c7757be86bd27ee4ac064c41 (patch)
treeeffc56fb945b926827ce01cc2c81a66f178cb247 /main.tex
parent0023881612f2e100360f92aa3560bd443313c060 (diff)
downloadrecommendation-1aec92a787374451c7757be86bd27ee4ac064c41.tar.gz
Some typos
Diffstat (limited to 'main.tex')
-rw-r--r--main.tex3
1 files changed, 1 insertions, 2 deletions
diff --git a/main.tex b/main.tex
index 53de028..cfb7799 100644
--- a/main.tex
+++ b/main.tex
@@ -15,7 +15,6 @@ One possible interpretation of \eqref{modified} is that, prior to the auction, t
\subsection{Truthful, Constant Approximation Mechanism}
-
In this section we present a mechanism for \EDP. Previous works on maximizing
submodular functions \cite{nemhauser, sviridenko-submodular} and designing
auction mechanisms for submodular utility functions \cite{singer-mechanisms,
@@ -51,7 +50,7 @@ OPT(V,\mathcal{N},B) \leq \frac{e}{e-1}\big( 3 V(S_G) + 2 V(i^*)\big)
\end{lemma}
Hence, taking the maximum between the greedy set and the point of maximum value
-has an approximation ratio of $\frac{5e}{e-1}$. However, Singer
+yields an approximation ratio of $\frac{5e}{e-1}$. However, Singer
\cite{singer-influence} notes that this approach breaks incentive compatibility
and therefore cannot be directly applied to the strategic case.