Content deleted Content added
Erel Segal (talk | contribs) |
Erel Segal (talk | contribs) |
||
Line 70:
+
O(1) \cdot \sqrt{M} \cdot \ln\left(\frac{M \text{Var}_G(c)}{\epsilon} + 1\right)
</math>{{Clarify|reason=It is not clear what this "pi" function is|date=November 2023}}</blockquote>where the constant factor O(1) depends only on ''r'' and ''L'', and <math>\text{Var}_G(c) := \max_{x\in G} c^T x - \min_{x\in G} c^T x
</math>, and <math>\bar{x}</math> is some point in the interior of ''G''.
Overall, the overall Newton complexity of finding an ''ε''-approximate solution is at most
| |||