This shows you the differences between two versions of the page.
|
papers:agarwal-bottou-2015 [2015/10/06 14:01] leonb created |
papers:agarwal-bottou-2015 [2016/05/06 17:04] (current) leonb |
||
|---|---|---|---|
| Line 16: | Line 16: | ||
| < | < | ||
| We call the attention of the reader that the lower bound established in this paper is | We call the attention of the reader that the lower bound established in this paper is | ||
| - | established the case of a deterministic optimization algorithm only. This limitation, | + | established the case of a deterministic optimization algorithm only. This limitation |
| applies to both theorems 1 and 2. It arises because the resisting oracle construction works | applies to both theorems 1 and 2. It arises because the resisting oracle construction works | ||
| only for deterministic algorithm. This is an important because the best known algorithms | only for deterministic algorithm. This is an important because the best known algorithms | ||