Diminishing Regret for Online Nonconvex Optimization

Keyphrases

• Regret 100%
• Online Non-convex Optimization 100%
• Local Search Algorithm 40%
• Global Minimum 40%
• Nonconvex Optimization Problems 40%
• Non-convexity 40%
• Global Optimization 20%
• Local Optimum 20%
• Numerical Simulation 20%
• Practical Algorithm 20%
• NP-hardness 20%
• NP-hard 20%
• Time-varying Cost Function 20%
• Occupancy 20%
• Nonconvex Problem 20%
• Probabilistic Guarantee 20%
• Nonconvex Optimization 20%
• Global Optimality 20%
• Arbitrary Time 20%
• Optimization Solvers 20%
• Random Exploration 20%
• Regret Bounds 20%
• Missing Mass 20%
• Memory Exploration 20%
• Complexity Optimization 20%

Mathematics

• Objective Function 100%
• Local Search 100%
• Local Optimum 50%
• Worst Case 50%
• Numerical Simulation 50%
• Optimality 50%
• Search Algorithm 50%
• Nonconvex Problem 50%

Computer Science

• Optimization Problem 100%
• Objective Function 100%
• Global Optimization 50%
• Numerical Simulation 50%
• Local Search Method 50%
• Global Optimality 50%
• Local Search Algorithm 50%