diff options
| author | Stratis Ioannidis <stratis@stratis-Latitude-E6320.(none)> | 2012-11-05 00:50:01 -0800 |
|---|---|---|
| committer | Stratis Ioannidis <stratis@stratis-Latitude-E6320.(none)> | 2012-11-05 00:50:01 -0800 |
| commit | 15a680c28dc8663daecd45ee6b00f04cd4b88e1b (patch) | |
| tree | aa0900369948b6febbb545664df5678b3c50f8ab | |
| parent | e2395812a045d1319643a658bda8565e77e74dc9 (diff) | |
| parent | c351c530c67224496d043c9c5ad0df987097757a (diff) | |
| download | recommendation-15a680c28dc8663daecd45ee6b00f04cd4b88e1b.tar.gz | |
Merge branch 'master' of ssh://74.95.195.229:1444/git/data_value
| -rw-r--r-- | general.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/general.tex b/general.tex index 75b87ad..46337d6 100644 --- a/general.tex +++ b/general.tex @@ -50,7 +50,7 @@ Theorem~\ref{thm:main}: > 0$, in time $O(\text{poly}(|\mathcal{N}|, d, \log\log \varepsilon^{-1}))$, the algorithm computes a set $S^*$ such that: \begin{displaymath} - OPT(\tilde{V}, \mathcal{N}, B) \leq + OPT \leq \frac{5e-1}{e-1}\frac{2\mu}{\log(1+\mu)}V(S^*) + 5.1 + \varepsilon \end{displaymath} where $\mu$ is the smallest eigenvalue of $R$. |