{"id":"arxiv/2602.14830","url":"https://arxiv.org/abs/2602.14830","tags":["math.OC","eess.SP","eess.SY"],"score":0,"title":"On Convergence Analysis of Network-GIANT: An approximate Hessian-based fully distributed optimization algorithm","domain":"math.OC","source":"arxiv","authors":["Souvik Das","Luca Schenato","Subhrakanti Dey"],"reviews":0,"subject":"math.OC","summary":"This paper presents a detailed convergence and performance analysis of a recently developed approximate Newton-type fully distributed optimization method for \\(L\\)-smooth, \\(μ\\)-strongly convex local loss functions, called Network-GIANT (inspired by the Federated learning algorithm GIANT possessing mixed linear-quadratic convergence properties). Network-GIANT has been empirically seen to achieve faster linear convergence properties compared to its gradient-based counterparts, and several other existing second order distributed algorithms, while having the same communication complexity (per…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-16","reactions":{}}