{"id":"arxiv/2609.09743","url":"https://arxiv.org/abs/2609.09743","tags":["math.OC"],"score":0,"title":"Heavy-Ball Method under Randomized Schedules","domain":"math.OC","source":"arxiv","authors":["Chang He","Shuzhong Zhang"],"reviews":0,"subject":"math.OC","summary":"We study how predefined randomized parameter schedules accelerate the heavy-ball method on general smooth convex objectives. Our analysis distinguishes two levels of randomization: sampling gradient-evaluation times within intervals whose boundaries are deterministic, and additionally randomizing the time boundaries themselves. With deterministic time boundaries, we construct fixed-time and anytime schedules that achieve an expected last-iterate function value gap of order $\\mathcal{O}(1/K^{4/3})$; the anytime schedule also satisfies the same rate almost surely. We then use randomized time…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}