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
Stripe doesn't open accounts in 37 of the 85 countries we checked. Here are the legal ways to get paid anyway
0dev.to
Do AI Models Care About Each Other? Anthropic's Multi-Agent Welfare Study Says Yes — With a Catch
0dev.to
Building VARYN: Why Permission Boundaries Matter More Than Another AI API Call
0dev.to
App Store 2026 in numbers: AI, pricing, abandoned apps
0Hacker News
ASUS Launches New Zenbook 14 in India With Ceraluminum Design and OLED Display
0FOSS Bytes
TOP BEARINGS SRL conduce în Intermedieri produse diverse Argeș
0dev.to Data