diff options
| author | Stratis Ioannidis <stratis@stratis-Latitude-E6320.(none)> | 2012-11-05 00:49:27 -0800 |
|---|---|---|
| committer | Stratis Ioannidis <stratis@stratis-Latitude-E6320.(none)> | 2012-11-05 00:49:27 -0800 |
| commit | c351c530c67224496d043c9c5ad0df987097757a (patch) | |
| tree | caa4a58a9a304c26214ceeb93cc77194f5575b0e /general.tex | |
| parent | 64b5cb571172477e68c8a16862a29ec617292677 (diff) | |
| download | recommendation-c351c530c67224496d043c9c5ad0df987097757a.tar.gz | |
gen
Diffstat (limited to 'general.tex')
| -rw-r--r-- | general.tex | 2 |
1 files changed, 1 insertions, 1 deletions
diff --git a/general.tex b/general.tex index 6e56577..a30f0e3 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$. |