Work

Convergence for Discrete Parameter Update Schemes

Year: 2025
Type: preprint
Abstract: Modern deep learning models require immense computational resources, motivating research into low-precision training. Quantised training addresses this by representing training components in low-bit integers, but typically relies on discretising real-valued updates. We introduce an alternative approach where the update rule itself is discrete, avoiding the quantisation of continuous updates by design. We establish convergence guarantees for a general class of such discrete schemes, and present a multinomial update rule as a concrete example, supported by empirical evaluation. This perspective opens new avenues for efficient training, particularly for models with inherently discrete structure.
Authors: Wilson, Paul, Zanasi, Fabio, Constantinides, George
Language: English
Open Access status: green
OpenAlex ID: W4417036208
Cites:
Cited by:
Related to: