Discussion Forum

Dear Marina,

Ignoring the big-O notation for a moment, the first derivative is equal to $\frac{1}{2}\sqrt{ \frac{k n \log(n)} {m} } - \frac{n}{m^2}$ . Setting this to zero and solving for $m$, you obtain the optimal choice for $m$ (as I explained above, the first order optimality condition holds even though the function is strictly speaking not convex).

Best,

Thomas