@misc{indiciaeef71431eef00, title = {Can a One-Point Feedback Zeroth-order Algorithm Achieve Linear Dimension Dependent Sample Complexity?}, author = {Haishan Ye and Xiangyu Chang}, year = {2025}, url = {https://arxiv.org/abs/2508.12228}, note = {Source identifier: 2508.12228} }