AI & ML
Last-Iterate Convergence of Stochastic Gradient Methods for Unbounded Problems
arXiv stat.ML0 views
arXiv:2611.07334v1 Announce Type: cross Abstract: Last-iterate convergence guarantees for stochastic gradient methods have attracted significant attention as practical implementations typically return the last iterate instead of an average of the iterates. In this paper, we study two approaches for analyzing the last-iterate convergence of proximal and projected stochastic gradient methods without bounded domain or bounded variance assumptions, where black-box variational inference serves as a running example. Under two related assumptions relaxing the bounded variance, we show near-optimal anytime rate $\widetilde{\mathcal{O}}(1/\sqrt{T})$ for the last iterate. Moreover, when the horizon $T$ is known, we remove the logarithmic factor and obtain the optimal order $\mathcal{O}(1/\sqrt{T})$, matching the order known under bounded variance or bounded domain assumptions.
Source:https://arxiv.org/abs/2611.07334PreviousNeural Realized Measures: Forecast-Supervised Intraday Aggregation for Volatility ForecastingNextChangepoint localization via nested exchangeability tests: from point estimates to confidence intervals
Related posts

Jensen Huang resigns as Nvidia CEO: founder accused of multiple affairs, including with a Chinese spy
0TechRadar

AntiFox AI agents hijacked by hackers to carry out theft of AWS credentials
0TechRadar

The 12 best gifts for music lovers: headphones, earbuds, stocking fillers and more
0TechRadar

Hbada E3 Ultra (Gen 5) ergonomic chair launches with $360 off for Black Friday
0TechRadar

New Apple TV comedy starring Elizabeth Banks, Ted Danson coming soon
09to5Mac

President Trump calls on Tim Cook to be next NVIDIA CEO
09to5Mac