← Search

Xiwen Tao

2 accepted papers

2026

Optimal Classical and Quantum Algorithms for Gradient Testing and Estimation by Comparisons

ICML 2026poster

We study gradient testing and gradient estimation of smooth functions using only a comparison oracle that, given two points, indicates which one has the larger function value. For any smooth $f\colon\mathbb R^n\to\mathbb R$, $\mathbf{x}\in\mathbb R^n$, and $\varepsilon>0$, we design a gradient testi…

Cited by 0SourceScholar