diff options
| author | Stratis Ioannidis <stratis@stratis-Latitude-E6320.(none)> | 2012-11-01 23:42:57 -0700 |
|---|---|---|
| committer | Stratis Ioannidis <stratis@stratis-Latitude-E6320.(none)> | 2012-11-01 23:42:57 -0700 |
| commit | b6aa0b124de02bda659db226ef66f1886f98252e (patch) | |
| tree | 9c2caa7b4bc139819a04b14adfe42fdabf51749d /intro.tex | |
| parent | b041a0d77807e18d02e266e1a0aca057db803973 (diff) | |
| download | recommendation-b6aa0b124de02bda659db226ef66f1886f98252e.tar.gz | |
stratis comments
Diffstat (limited to 'intro.tex')
| -rw-r--r-- | intro.tex | 1 |
1 files changed, 1 insertions, 0 deletions
@@ -62,3 +62,4 @@ general submodular function in the secretary posted price model randomized $O(\log n)$-competitive algorithm. In the bidding model $O(1)$-competitive algorithm. +\stratis{What is known about the maximization of logdet in the non-strategic case? Is it NP hard? Approximation ratios?} |