Stochastic Zeroth-order Functional Constrained Optimization: Oracle Complexity and Applications

Anthony Nguyen, Krishnakumar Balasubramanian

Functionally constrained stochastic optimization problems, where neither the objective function nor the constraint functions are analytically available, arise frequently in machine…