
en-de
en-es
en-sl
en
en-zh
0.25
0.5
0.75
1.25
1.5
1.75
2
Information-theoretic lower bounds on the oracle complexity of sparse convex optimization
Published on 2011-01-134044 Views
Relative to the large literature on upper bounds on complexity of convex optimization, lesser attention has been paid to the fundamental hardness of these problems. Recent years have seen a surge in