A lower bound on convergence rates of nonadaptive algorithms for univariate optimization with noise

Keyphrases

• Convergence Rate 100%
• Non-iterative Algorithm 100%
• Univariate Optimization 100%
• Function Evaluation 33%
• Random Noise 33%
• Complexity Bounds 33%
• Global Minimum 33%
• Univariate Functions 33%
• Average-case 33%
• Wiener Process 33%
• Sampling Function 33%

Mathematics

• Convergence Rate 100%
• Random Noise 33%
• Objective Function 33%
• Function Evaluation 33%
• Gaussian Distribution 33%
• Univariate Function 33%
• Wiener Process 33%