Logarithmic regret for online gradient descent beyond strong convexity

Mathematics

• Regret 100%
• Gradient Descent 99%
• Logarithmic 66%
• Convexity 66%
• Polyhedral Sets 52%
• Convex Optimization 41%
• Online Optimization 32%
• Descent Algorithm 25%
• Gradient Algorithm 24%
• Large-scale Problems 23%
• Convex Polytope 23%
• Loss Function 20%
• Polytope 18%
• Convex function 17%
• Knowledge 15%
• Experiment 15%
• First-order 13%
• Iteration 13%
• Demonstrate 12%
• Standards 11%
• Arbitrary 10%
• Approximation 10%

Engineering & Materials Science

• Convex optimization 56%
• Set theory 17%
• Data storage equipment 16%
• Experiments 9%