arXiv Machine Learning By Bin Luo, Chengchang Liu, Jonathan Allcock, Shengyu Zhang, John C. S. Lui

Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise

Read the original on arXiv Machine Learning →

arXiv:2607. 25492v2 Announce Type: replace Abstract: We study stochastic optimization with heavy-tailed gradient noise.

Summary generated by The Flow from the publisher's feed. The full article lives at arXiv Machine Learning.

arXiv Machine Learning
Jun 26

Finding Stationary Points by Comparisons

arXiv:2606. 27082v1 Announce Type: new Abstract: We study the problem of finding stationary points of non-convex functions when access to the objective is provided only through a comparison oracle that, given two points, outputs which has the larger function value.

By Helin Wang, Chenyi Zhang, Xiwen Tao, Yexin Zhang, Tongyang Li