Page 167 - Understanding Machine Learning
P. 167
13.7 Exercises 149
It can be shown (see, for example, Shalev-Shwartz (2007)) that the function
1 2
R(w) = w q
2(q − 1)
log(d)
is 1-strongly convex with respect to w q . Show that if q = then R(w)is
log(d)−1
1 d
3log(d) -strongly convex with respect to the 1 norm over R .
