{"id":"arxiv/2609.38561","url":"https://arxiv.org/abs/2609.38561","tags":["math.OC","cs.LG"],"score":0,"title":"Parameter-Free Zeroth-Order Optimization with Ellipsoidal Sampling","domain":"math.OC","source":"arxiv","authors":["Alexander Sholokhov","Alexander Rogozin"],"reviews":0,"subject":"math.OC","summary":"Zeroth-order optimization methods are essential for solving black-box problems where gradient information is unavailable or expensive to compute. This paper presents POEM-ES, a novel parameter-free stochastic zeroth-order algorithm that extends the recent POEM method by integrating subspace preconditioning with ellipsoidal randomized sampling. In contrast to traditional zeroth-order approaches that rely on isotropic random directions, POEM-ES performs anisotropic sampling guided by a fixed structural symmetric positive semi-definite (SPSD) preconditioner $\\hatΣ$ that encodes the underlying…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}