Derivative-Free Structured Updates for Muon
A derivative-free framework is developed that constructs Muon-style updates from structured finite differences from structured finite differences, and shows that random rank-one probing can reduce the number of function evaluations substantially, at the cost of less accurate updates.