On lower complexity bounds for large-scale smooth convex optimization

Mathematics

• Low Complexity 100%
• Convex Optimization 84%
• Ball 64%
• Convex function 51%
• Convex Minimization 50%
• Euclidean 33%
• High-dimensional 33%
• Information-based Complexity 31%
• Gradient 30%
• Matrix Norm 24%
• Gradient Algorithm 24%
• Complexity Theory 23%
• Black Box 23%
• Oracle 21%
• Square matrix 20%
• Minimization Problem 18%
• Smooth function 18%
• Logarithmic 16%
• Lipschitz 16%
• Covering 16%
• Exponent 15%
• Lower bound 13%
• Design 12%
• Demonstrate 12%

Engineering & Materials Science

• Convex optimization 85%
• Byproducts 27%