{"id":"arxiv/2610.24431","url":"https://arxiv.org/abs/2610.24431","tags":["eess.SY","cs.DC","cs.MA","math.OC"],"score":0,"title":"Low-Bit Distributed Constrained Optimization with Application to Optimal Scheduling and Allocation","domain":"eess.SY","source":"arxiv","authors":["Mohammadreza Doostmohammadian","Sergio Pequito"],"reviews":0,"subject":"eess.SY","summary":"This paper proposes a distributed resource allocation algorithm in which each agent communicates only the sign of its local cost gradient, a single bit per directed link per iteration. The algorithm is based on Laplacian-gradient dynamics and preserves the equality (demand) constraint at every iterate, guaranteeing anytime feasibility irrespective of termination time. First, we provide a complete Lyapunov-based convergence analysis for the fixed-step-size regime: the iterates are shown to enter, in at most O(1/\\varepsilon^2) iterations, a neighborhood of the optimizer whose radius scales as…","category":"research","comments":0,"disputed":false,"division":"eess","mentions":0,"discussed":0,"published":"2026-10-17","reactions":{}}