@article{privatezerothorderoptimizationwithpublic, title = {Private Zeroth-Order Optimization with Public Data}, author = {Xuchen Gong and Tian Li}, year = {2025}, eprint = {2511.10859}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2511.10859}, }