Dimensional Peeking for Low-Variance Gradients in Zeroth-Order Discrete Optimization via Simulation

Philipp Andelfinger, Wentong Cai

Gradient-based optimization methods are commonly used to identify local optima in high-dimensional spaces. When derivatives cannot be evaluated directly, stochastic estimators can…