Id: arxiv/2607.29674 Url: https://arxiv.org/abs/2607.29674 Tags: math.OC, cs.LG Score: 0 Title: Sign compression for Muon: SignMuon, MuonSign, and the Limits of Error Feedback Domain: math.OC Source: arxiv Authors: Maria Smirnova, Alexey Kravatskiy Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-31 Page: https://delphi.science/r/arxiv/2607.29674 SignMuon compresses the Muon update to one bit per parameter by taking its elementwise sign, providing the most direct way to run a matrix-aware optimizer under an extremely low communication budget. It outperforms SignSGD in practice, yet it can ascend even on a linear function. Signing the gradient before the Linear Minimization Oracle (LMO), rather than after, does not repair this: we construct a small explicit instance on which sign-before (MuonUSign) and sign-on-both-sides (MuonSign) ascend as well, so no placement of the sign around the oracle descends in general. Error feedback, the…