Omar Saadi

collaborators

2 papers

math.OC2026

Nonsmooth Nonconvex Optimization from Noisy Comparisons: Unbiased Gap Estimation and the Price of Preference Feedback

Taha El Bakkali, El Mahdi Chayti, Omar Saadi

We study the minimization of $L$ -Lipschitz, possibly nonsmooth and nonconvex $f : R^{d} \to R$ from noisy pairwise comparisons: comparing $x$ and $y$ returns a bit equal to $1$ with pro…

math.OC2026

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…