diff options
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?} |