Stochastic Optimization with Random Search
arXiv:2510.15610v1 Announce Type: cross Abstract: We revisit random search for stochastic optimization, where only noisy function evaluations are available. We show that the method works under weaker smoothness assumptions than previously considered, and that stronger assumptions enable improved guarantees. In…
