Noisy Pairwise-Comparison Random Search for Smooth Nonconvex Optimization

Taha El Bakkali, Rayane Bouftini, Qiuyi Zhang +1

We study smooth nonconvex optimization using only noisy pairwise comparisons, without access to gradients or function values. We propose Noisy-Comparison Random Search (NCRS), a si…