Polynomial Surrogate Training for Differentiable Ternary Logic Gate Networks

Sai Sandeep Damera, Ryan Matheu, Aniruddh G. Puranic, John S. Baras · 2026

Read Polynomial Surrogate Training for Differentiable Ternary Logic Gate Networks by Sai Sandeep Damera, Ryan Matheu, Aniruddh G. Puranic, John S. Baras (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-00302.txt.

Description

Damera and colleagues extend differentiable logic gate networks to ternary Kleene logic, where an UNKNOWN state lets a circuit abstain under uncertainty. The established approach breaks down because each neuron could take nearly twenty thousand possible gates. Their Polynomial Surrogate Training instead writes each ternary neuron as a degree-two polynomial with nine coefficients, and proves the gap to the discrete circuit vanishes at convergence. Ternary networks train two to three times faster than binary ones, and UNKNOWN outputs serve as an uncertainty signal for selective prediction.

Catalog record

CREATORSai Sandeep Damera, Ryan Matheu, Aniruddh G. Puranic, John S. Baras
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE61698
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.00302

Browse the full library · About the Tower of Babel