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 Feb 4, 20254043 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